JAVA集合

Set集合

一、感性认知：

1、对比List集合来看Set集合，感受差异化，想象距离任意情景，比较何时用List集合，何时用 Set集合。

二、理性认知：

1、集合结构图

a、java.util.Collection[I]

java.util.List[I]

java.util.ArrayList[C]

java.util.LinkedList[C]

java.util.Vector[C]

java.util.Stack[C]

java.util.Set[I]

java.util.HashSet[C]

LinkedHashSet[C]

java.util.SortedSet[I]

java.util.NavigableSet[I]

java.util.TreeSet[C]

java.util.Map[I]

java.util.SortedMap[I]

java.util.TreeMap[C]

java.util.HashTable[C]

java.util.HashMap[C]

java.util.LinkedHashMap[C]

java.util.WeakHashMap[C]

2、Set集合的存储特点

a、Set集合内部使用Map集合来存储。

b、HashSet集合，元素具有互斥性。（用代码举例）

c、HashSet集合，元素插入存储的顺序和遍历访问的数序，是不一致的。即，无序性。

e、TreeSet集合，存储其中的元素会按照compareTo比较出来的结果进行排序。

e.1、无序性：插入顺序和存储顺序不一定一致。

e.2、有序性：该集合中的元素均按照升序排列。

e.3、互斥性，与HashSet相同。

f、LinkedHashSet集合，继承自HashSet

f.1、有序性：元素的访问可以按照插入的顺序进行访问。

f.2、无序性：元素的存储顺序并不一定按照插入的顺序进行。

（PS：通过链表实现插入顺序和实际存储下标的唯一映射）

3、HashSet与LinkedHashSet比较：

a、HashSet：添加元素快。

b、LinkedHashSet：添加元素慢

（PS：LinkedHashSet额外维护了一个插入顺序的链表，消耗更多。）

4、Iterator：

即Set集合的遍历，Interator it = set.iterator();

与List集合的迭代器遍历相似。

5、Iterator与ListIterator比较：

a、前者：提供集合的迭代方法，hasNext(),next(),remove()；

b、后者：提供向前向后的迭代方法，还可以返回迭代时的下标索引。

提供添加元素的方法，将元素添加至当前指针所指向的位置。

提供设置元素的方法，将当前指针所指向的位置的元素设置为指定值。

6、TreeSet排序原理：

使用CompareTo方法进行排序，如果是自定义类，那么需要让该类实现Comparable接口

如果欲实现按照某个数据升序排序TreeSet集合中的对象，那么使用：

this.field - obj.field（升序）

obj.field - this.field（降序）

7、HashSet去重原理：

a、判断添加元素的HashCode是否相同。

b、判断添加元素的equals是否相同。