【Java集合框架】篇四：HashSet、LinkedHashSet源码解析

1. Set及主要实现类特点

Set：无序、不可重复（去重）、存储value

• HashSet：底层使用HashMap，即使用 数组+单项链表+红黑树 结构进行存储。（jkd8中）
  • LinkedHashSet：是HashSet的子类，在 数组+单项链表+红黑树 的基础上又添加了 一组双向链表，用于记录添加元素的先后顺序。我们就可以按照添加元素的顺序实现遍历。便于频繁的查询操作。
• TreeSet：底层使用的红黑树存储。可以按照添加元素的指定的属性的大小顺序进行遍历。

2. Set常用方法

Set中没有新增方法，就是使用的Collection集合的抽象方法。

3. Set中 无序性、不可重复性的理解

无序性：

• Set底层存储元素不是从前往后依次存储的，而是通过元素的哈希值，计算元素的存储位置并保存，
• 而遍历操作都是从前往后依次遍历的，进而导致遍历出来的数据和添加的数据的顺序不一致，体现为无序性！

不可重复性：

• 添加到Set中的元素不能相同，
• 底层会通过元素的hashCode()和equals()进行判断，若二者都相同，则该元素一存在，不会重复添加

4. 向HashSet、LinkedhashSet添加元素的要求

要求元素所在类必须重写两个方法：equals()、hashCode()。同时，保证equals()和hashCode()的一致性！即都返回true或false，建议使用IDEA自动完成重写。

5. 向TreeSet中添加元素的要求

添加到TreeSet中的元素必须是同一个类型的对象，否则会报ClassCastException（类型转换异常）。

添加的元素需要考虑排序：①自然排序 ②定制排序

6. TreeSet判断元素是否相同的标准

不再使用hashCode()和equals()方法判断，这就意味着添加到TreeSet的元素所在类不需要重写hashCode()和equals()方法

比较标准：

• 比较元素的大小或元素是否相等的标准就是使用比较器。
• 使用自然排序会定制排序中，若compareTo()或compare()的返回值，若为0，则两个对象是相等的，则后者不能被添加到TreeSet中。

7. Hashset去重

hashSet底层使用的hashCode进行比较，效率更高。

/**
* 将List去重后返回List
*	1.遍历List将器存入Set（完成去重）
*	2.遍历Set存入新的List并返回
*/
public static List test(List list){
	
	HashSet set = new HashSet();
	for(Object obj : list){
		set.add(obj)
	}

	List newList = new ArraryList();
	for(Object obj : set){
		newList.add(obj);
	}

	return newList;
}

简化代码：构造器内部自动完成遍历赋值操作

public static List test(List list){
	HashSet set = new HashSet(list);
	List newList = new ArraryList(set);
	return newList;
}

HashSet、LinkedHashSet源码解析

• HashSet底层使用的时HashMap的逻辑
• LinkedHashSet底层使用的是LinkedHashMap的逻辑
• 详细解析见【Java集合框架】篇五：HashMap、LinkedHashMap源码解析