博客

集合按照其存储结构可以分为两大类，单列集合Collection集合 和双列集合Map集合。

collection集合，有两个重要子接口，List 和Set：

List集合主要实现类有ArrayList（有序，可重复，底层结构数组）,LinkedList（有序，可重复，底层结构链表）。

Set集合主要实现类有HashSet（无序，不可重复，底层HashMap） 、LinkedHashSet （有序，不可重复，底层链表 和 哈希表）和TreeSet（无序，不可重复，可排序，底层TreeMap）。

Map集合：

HashMap（无序，不可重复，哈希表结构）

LinkedHashMap（有序，可重复，哈希表结构+链表结构）

TreeMap（有序，不可重复，可排序，默认升序，底层结构红黑树）

HashSet和HashMap的区别：

HashSet里面存储的是单值、HashMap存储的是key-value键值对 HashSet无序且不重复

hashSet.add("zs"); 
hashSet.add("lisi"); 
hashSet.add("zs");

hashMap底层是：数组+链表，从jdk1.8开始，链表长度超过7会自动切换成红黑树，提高查找速度 hashSet底层是hashMap,当我们创建一个hashSet,底层会创建一个hashMap。添加到hashset里面的元素会成为map的key

hashMap.put("a1","zs");
hashMap.put("a2","zs");
hashMap.put("a3","zs");