java集合接口有List，Set，Map。
List和Set都实现了Collection（对集合排序，遍历）接口。
List的实现类有Arraylist，LinkedList
Set的实现类有HashSet，TreeSet。
Map的实现类有HashMap，TreeMap。
Arraylist实现基于数组，特点是查找快，增删慢
LinkedList实现基于链表，特点是查找慢，增删快
HashSet 类里保存了HashMap的实例，所以它是基于HashMap实现的。
HashMap实现方式是数组+链表，每个链表是相同hashcode的值。java8以后是数组+链表+红黑树。
