0.java中的集合体系
Collection集合体系
1.Set集合接口
- 特点：无序,无下标,元素不可重复
0.实现类
（1）HashSet:
- 特点:
1.无序,无下标,元素不可重复，可存null元素
2.底层由哈希表（HashMap）支持,不能保证插入顺序
问题1： HashSet集合如何保证元素不重复?
先来看看jdk文档中hashSet中的add方法是怎么描述的：
HashSet的add方法机翻
在调用add()方法往Set集合添加元素时，会判断元素是否为null，若为空则查找集合内是否以有为null的元素，无则添加，有则返回false，若元素不为空则调用equals()方法与元素内每一个元素进行比较。
hashCode方法机翻
而调用equals()方法时，会先调用HashCode()方法获取哈希码值（通常有对象的地址转换而来）进行比较，若相同则调用equals()方法进行比较，根据返回值确定是否添加元素。所以必须重写equals()用来比较内容是否相同,由于多次调用equlas()造成的内存开销较大,同样需要重写HashCode()触发equals()的调：
equasls方法机翻
- HashCode()和equals()必须满足的规范：equals()相等则hashCode()必相等，equals()不相等则hashCode()有可能相等。
- 重写HashCode():返回值相同时,触发equals()的调用
需要返回所有属性的哈希码值之和(最大限度少调用equals())
注:基本类型数据直接使用字面值相加 - 重写equals():返回值为true时,元素未重复元素,不向集合中添加
public boolean equals(Object obj){
//非空性:判断参数是否为空
if(obj==null)return false;
//自反性:判断参数是否为自己本身
if(this==obj)return true;
//判断参数类型是否和当前类型相同
if(this.getClass()!=obj.getClass())return false;
//强转当前类型
//逐一比较属性值
return false;
}
问题2: HashSet为什么不能保证插入顺序?
(HashSet如何插入值?什么是散列表?什么是散列函数?)
创建时,在内存中开辟长度为16的底层数组,添加元素时
- 计算添加元素的哈希码值,使用哈希码值%16的结果为元素存储的数组下标
- 如果数组下标上无值,直接添加
- 如果数组下标有值,进行哈希码比较,如果哈希码相同,舍弃当前元素,如果不同拉链存储
- 如果链表长度>=8时,链表转为红黑树存储(JDK1.8)
- 数组的元素为16*0.75(12)的时候,集合进行扩容,扩容一倍
HashSet
（2）HLinkedHashSet
-
特点:有序,无下标,元素不可重复
底层由哈希表+链表实现,可以记录插入顺序的Set集合
LinkedHashSet.jpg
