【Java 集合】Collection以及Map集合框架

threadlocalmap使用开放定址法解决haah冲突，hashmap使用链地址法解决hash冲突

总共有两大接口：Collection 和Map ，一个元素集合，一个是键值对集合；

其中List和Set接口继承了Collection接口，一个是有序元素集合，一个是无序元素集合；

而ArrayList和LinkedList 实现了List接口，HashSet实现了Set接口，这几个都比较常用；

HashMap 和HashTable实现了Map接口，并且HashTable是线程安全的，但是HashMap性能更好；

Serializable, Cloneable , Iterable , Collection , List , RandomAccess List接口是有序的，通常允许重复

总共有两大接口：Collection 和Map ，一个元素集合，一个是键值对集合；

其中List和Set接口继承了Collection接口，一个是有序元素集合，一个是无序元素集合；

而ArrayList和LinkedList 实现了List接口，HashSet实现了Set接口，这几个都比较常用；

HashMap 和HashTable实现了Map接口，并且HashTable是线程安全的，但是HashMap性能更好；

java.util.Collection [I]

|—java.util.List [I]

|—java.util.ArrayList [C]

|—java.util.LinkedList [C]

|—java.util.Vector [C]

    |—java.util.Stack [C]

|—java.util.Set [I]

|—java.util.HashSet [C]

|—java.util.SortedSet [I]

    |—java.util.TreeSet [C]

java.util.Map [I]

|—java.util.SortedMap [I]

|—java.util.TreeMap [C]

|—java.util.Hashtable [C]

|—java.util.HashMap [C]

|—java.util.LinkedHashMap [C]

|—java.util.WeakHashMap [C]

HashMap和HashTable