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