参考资料：https://github.com/CyC2018/CS-Notes/blob/master/notes/Java 容器.md#arraylist

Collection集合分类

  • 1、Set集合
  • 2、List集合
  • 3、Queue集合

一、Set集合

特点：set集合存储的对象是无序状态，对象值不能重复。对象相等的本质就是hashcode值。如果两个对象判断为相等，那么就要重写object类的hashcode方法和equals方法

set集合分类：

  • hashset
  • treeset
  • linkedhashset

1、hashset

HashSet：基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序信息，也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的。

  • 考点

为什么不直接使用数组，而用HashSet呢？

因为数组的索引是连续的而且数组的长度是固定的，无法自由增加数组的长度。而HashSet就不一样了，HashCode表用每个元素的hashCode值来计算其存储位置，从而可以自由增加HashCode的长度，并根据元素的hashCode值来访问元素。而不用一个个遍历索引去访问，这就是它比数组快的原因。

2、treeset

TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。

首先treeset是基于二叉树数据结构实现的，元素的增加add()，或者remove()较少都是基于二叉树结构；

添加元素二叉树就会根据指定的排序原则，升序或者降序，将元素添加到二叉树正确的位置上

3、Linkedhashset

具有 HashSet 的查找效率，且内部使用双向链表维护元素的插入顺序

LinkedHashSet：具有 HashSet 的查找效率，且内部使用双向链表维护元素的插入顺序。

HashSet还有一个子类LinkedList、LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的，也就是说当遍历集合LinkedHashSet集合里的元素时，集合将会按元素的添加顺序来访问集合里的元素。

输出集合里的元素时，元素顺序总是与添加顺序一致。但是LinkedHashSet依然是HashSet，因此它不允许集合重复。