Collection集合整理总结

集合体系：

图：

如何正确理解集合有序无序：

集合中 有序无序是指：是否是按添加顺序来存储对象的。List 是按照元素的添加顺序来存储的。而 Set 集合有排序算法，每一个添加进Set集合中的元素，都会按内部排序算法将元素存储到按排序算法排序后的的位置，所以Set集合不能有重复的元素，其内部存储也不是按元素添加的顺序而存储的。

-List集合：有序，可重复

• ArrayList

1. ArrayList底层是可变长数组。
2. 通过equals()方法判断元素是否相等
3. ArrayList是线程不安全的

• LinkedList
  1.底层是双向链表。
  2.LinkedList是线程不安全的。

一、Set集合

• HashSet
  1.HashSet 的底层是哈希表（数组+链表），无序，不可重复。
  2.集合元素可以为null
  3.HashSet是不同步的，所以它是线程不安全的，如果多个线程同时访问一个HashSet集合，必须保证其同步。
  4.HashSet中，通过equals()方法来判断元素是否为同一元素。
  5.在HashSet集合中添加相同的元素，元素不会被覆盖。
  6.HashSet中，元素乱序存储，但是存在一个排序假象。

• TreeSet
  1.TreeSet底层是一个二叉树
  2.集合元素不可以为null
  3.线程不安全
  4.默认排序规则是自然排序，可以通过内部排序和外部排序来指定规则。
  5.重复元素会被覆盖