集合的总结

集合的概念：

对象的容器，和数组类似，但是只能存储引用类型数据，定义了对多个对象进行操作的方法：添加、删除、查找、遍历、判断等等

List集合：

有序、有下标、元素可以重复。（ArrayList(数组)、LinkedList(双向链表)）

Set集合：

无序、无下标、元素不可以重复（HashSet 、 TreeSet）

HashSet存储流程： 存储结构就是一个hash表，先根据hashcode确定元素的存储位置，如果该位置没有元素就直接放进去，如果这个位置有元素，再根据equals判断元素是否已经存在，如果返回为true，就代表元素已经存在，是重复了。如果返回false 就存储在链表中。

还有另外一种set集合：LinkedHashSet,和hashset用法基本一致，就是多了一个有序

Map集合：

存储一对数据，无序，无下标，键唯一，值不唯一 （HashMap、HashTable）