Java中的Set集合，泛型，可变参数

Collection

Set接口中没有特有方法，其中和Collection完全相同

哈希值
是 JDK 根据对象的地址或者字符串或者数字算出来的 int 类型的数值
如何获取哈希值
Object 类中的 public int hashCode()：返回对象的哈希码值
哈希值的特点
- 同一个对象多次调用 hashCode() 方法返回的哈希值是相同的
- 默认情况下，不同对象的哈希值是不同的。而重写 hashCode() 方法，可以实现让不同对象的哈希值相同。

HashSet 集合的特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致
- 没有带索引的方法，所以不能使用普通 for 循环遍历
- 由于是 Set 集合，所以是不包含重复元素的集合

HashSet集合保证元素唯一性的原理
1.根据对象的哈希值计算存储位置
如果当前位置没有元素则直接存入
如果当前位置有元素存在，则进入第二步
2.当前元素的元素和已经存在的元素比较哈希值
如果哈希值不同，则将当前元素进行存储
如果哈希值相同，则进入第三步
3.通过equals()方法比较两个元素的内容
如果内容不相同，则将当前元素进行存储
如果内容相同，则不存储当前元素
HashSet如果存储JDK提供的一些类型的对象（比如：String）不需要去重写hashCode和equals方法，因为JDK已经实现了，所以直接存储就能做到去重。
如果存储一些自定义类型的对象（比如：Student）就需要去重写hashCode和equals方法，重写之后才能保证去重。
如何重写这两个方法：快捷键 alt+insert 选择 hashCode & equals 即可
HashSet集合保证元素唯一性的图解

LinkedHashSet 集合特点
- 底层的数据结构：双向链表+哈希表（数组+链表），具有可预测的迭代次序
- 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
- 由哈希表保证元素唯一，也就是说没有重复的元素

能存储重复元素
- 选择List集合，优先ArrayList
- 只有当增删多的时候，可以选择LinkedList，否则都选择ArrayList
不能存储重复元素
- 选择Set集合，优先选择HashSet
- 如果需要保证存取有序，可以选择LinkedHashSet
- 如果需要保证元素存完之后可以排序，可以选择TreeSet

在类名后面加上泛型

示例代码

public class Generic<T> {
    private T t;

    public T getT() {
        return t;
    }

    public void setT(T t) {
        this.t = t;
    }
}

在方法的声明上定义泛型

定义格式

修饰符 <类型> 返回值类型 方法名(类型 变量名) {  }

示例代码

public class Generic {
    public <T> void show(T t) {
        System.out.println(t);
    }
}

定义格式

修饰符 interface 接口名<类型> {  }

示例代码

泛型接口

public interface Generic<T> {
    void show(T t);
}

泛型接口实现类

public class GenericImpl<T> implements Generic<T> {
    @Override
    public void show(T t) {
        System.out.println(t);
    }
}

JDK1.5的新特性（自动拆装箱、增强for、泛型、可变参数）
- 可变参数又称参数个数可变，用作方法的形参出现，那么方法参数个数就是可变的了
- 可变参数只能在方法的小括号中（在形式参数位置）使用
格式：
```
数据类型... 变量名

String... strs
int... arr
Student... arr

修饰符 返回值类型 方法名(数据类型... 变量名){
方法体;
}
```
注意事项：
1、可变参数的本质是数组
2、可变参数传递的实参可以是0~无穷多个
可以传递数组，也可以将数组中的元素拿出来进行传递
3、如果一个方法的参数包含可变参数，且参数个数有多个，

这时可变参数必须位于最后一位，所以一个方法的可变参数只能有一个