Java集合（三）

目录

1.set接口概述

2.set接口的框架结构

3.对无序不可重复的理解

4.HashSet添加元素的过程

5.LinkedHashSet的使用

6.TreeSet的使用

---

1.set接口概述

set接口的实现类主要存储无序的，不可重复的数据。

2.set接口的框架结构

HashSet：作为主要实现类，线程不安全，可以存储null值

LinkedHashSet：HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历

TreeSet：底层使用红黑树来进行存储，要求放入其中的数据是同一个类的对象
         可以按照添加的对象的指定属性来进行排序

3.对无序不可重复的理解

①无序性：存储的数组在底层数组（HashMap数组）中，并不是按数组的索引顺序添加，而是按照hashCode值来添加

②不可重复性：保证添加的元素按照equals方法判断时，不能返回true。

4.HashSet添加元素的过程

（以HashSet为例）向HashSet中添加元素a时，先计算元素a的hash值，此hash值通过某种算法计算得到元素a在数组中的存放位置。判断该位置上是否已经有元素，如果没有则直接添加元素；如果已经存在其他元素（以链表形式存在的多个元素），则比较元素a和链表中的元素b的hash值；如果hash值不同，则添加到链表中；如果相同则调用equals方法判断是否相等，如果不相等则添加成功，如果相等则不能添加。

注意点：

①在数组的同一个位置添加元素时，如果是jdk7则将新元素放在旧元素上面；如果是jdk8则将新元素放在旧元素下面。（七上八下）

②HashSet的底层是数组+链表的结构。

③通过使用HashCode的方式来先获取元素的放置位置，大大减少了判断元素不可重复的时间，提高了效率。

④为了保证无序性和不可重复性，要求添加元素的类一定要重写HashCode和equals方法。

5.LinkedHashSet的使用

LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个变量来记录前一个和后一个数据。（底层使用数组+链表+链表的形式）

因为其维护了前后数据的索引，所以对于频繁添加和删除操作的数据，使用这个类的效率会比较高。

6.TreeSet的使用

TreeSet的底层使用红黑树结构，向TreeSet中添加数据时，会将数据进行从小到大进行排序。

注意点：

①向TreeSet中添加的数据必须是同一个类的对象。

②在TreeSet中的所谓相同不相同是使用compare()方法来判断的，不是equals方法。