集合

java集合接口有List，Set，Map。

List和Set都实现了Collection（对集合排序，遍历）接口。

List的实现类有Arraylist，LinkedList

Set的实现类有HashSet，TreeSet。

Map的实现类有HashMap，TreeMap。

Arraylist实现基于数组，特点是查找快，增删慢

LinkedList实现基于链表，特点是查找慢，增删快

HashSet 类里保存了HashMap的实例，所以它是基于HashMap实现的。

HashMap实现方式是数组+链表，每个链表是相同hashcode的值。java8以后是数组+链表+红黑树。