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