常用的集合详解

List :有序，可重复。

Set：典型实现 HashSet()是一个无序，不可重复的集合

Map：key-value 的键值对，key 不允许重复，value 可以

Hashmap：采用哈希表算法，此时map中的key不会保证添加的先后顺序，key不允许重复。

     Key判断重复的标准：key1和key2是否equals为true,并且hashcode是否相等。

LinkedHasp：采用链表和哈希表算法，此时map中的key会保证添加的先后顺序，key不允许重复

TreeMap：采用红黑树算法，此时map中的key会按照自然顺序或定制顺序进行排序，key不允许重复

           Key判断重复的标准：compareTo/compare的返回值是否为0

HashMap,TreeMap以及LinkedHashMap都是线程不安全的，但是性能较高。

解决方案：Map m = Collections.synchronizedMap(map对象);

HashTable是线程安全的，但是性能较低。