常用集合比较

java的集合就那么几种 总体为：List，Set，Map (都是接口由其子类去实现具体的方法) -------------------------Map（键值对，键唯一）---------------------------------------------- HashMap：hash表数据接口 1、非synchronized，可以通过Collections.synchronizedMap(hashMap)实现synchronized，返回一个封装了底层方法的因此同步的Map； 2、key或valye都可接收null，因此无key或key为null，则get()可能返回null，必须使用containsKey判断是否存在key； 3、只适用单线程，效率高；   TreeMap：二叉树数据结构 1、非synchronized； 2、key不可接收null，value可接收null； 3、可按照key进行排序； 3、只使用单线程；   HashTable：hash表数据接口 1、synchronized，每次读写，都会锁住整个结构； 2、key或valye都不可接收null； 3、多线程，效率较低；   ConcurrentHashMap：key-value 1、synchronized，将hash表默认拆分16个桶，每次get、put、remove操作只锁当前桶。写线程锁粒度细，读线程几乎不用锁，读写分离，速度快，只有size才会锁住整张hash表； 2、key或valye都不可接收null； 3、多线程，效率相对高；   -------------------------Set（value，无序，不可重复，非synchronized）--------------------------------------------------------------------- HashSet：非synchronized，哈希表数据结构，根据hashCode和equals方法来确定元素的唯一性； TreeSet：非synchronized，二叉树数据结构，可按照元素排序，默认自然循序，也可使用Comparable自定义排序；     -------------------------List（value，有顺序，可重复，因为每个元素有单独索引）-------------------- ArrayList：非synchronized，数组数据结构；查询很快，增/删稍微慢点； LinkedList：synchronized，数组数据结构，FIFO； Vector：非synchronized，链表数据结构；查询慢，增/删很快；