Java集合Collection&Map

Map<K,V>是键值对，K - 此映射所维护的键的类型，V - 映射值的类型。键值是一一对应的关系；

Collection是只有键，底层也是由键值对，但是值的类型被隐藏起来。

Collection

List里面可以放重复的元素，Set里面不可以放重复的元素。

1、ArrayList底层是用数组实现的，LinkedList底层是用链表实现的，Vector底层也是用数组实现的。
2、HashSet底层是哈希算法实现的，TreeSet底层是用二叉树实现的，LinkedHashSet底层是用链表实现的。

Map

1、HashMap底层是哈希算法实现的，TreeMap底层是用二叉树实现的，Hashtable底层是哈希算法实现的，LinkedHashMap底层是用链表实现的。

Vector、Hashtable是线程安全的；

ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap、LinkedHashMap是线程不安全的。

---