java集合类比较

List接口：

  1.ArrayList--底层数据结构为数组，有序可重复，查询速度快，增删速度慢，线程不安全，效率高

  2.LinkList--底层数据结构为链表，有序可重复，查询速度慢，增删速度快，线程不安全，效率高

  3.Vector--底层数据结构为数组，有序可重复，查询速度快，增删速度慢，线程安全，效率低，不推荐使用

set接口：

  1.HashSet--底层数据结构为hash表，无序不可重复，线程不安全

  2.LinkedHashSet--底层数据结构为链表加hash表，有序不可重复，线程不安全

  3.TreeSet--底层数据结构为红黑树，有序不可重复，线程不安全，适用于范围搜索

map接口：

 1.HashMap--底层数据结构为hash表（链表散列，数组+链表），线程不安全，效率高

 2.TreeMap--底层数据结构为红黑树，线程不安全，有序

 3.LinkedHashMap--底层数据结构为hash表+链表，线程不安全，增删速度快，有序

 4.HashTable--HashMap前身，线程安全，效率很低，不推荐使用

 5.ConcurrentHashMap--底层数据结构为数组+链表+红黑树，线程安全，采用分段锁技术故而效率高