【Java集合面试题001】Java中有哪些集合类？请简单介绍
回答重点
Java的集合主要分为两大类
单列集合的顶级父接口Collection
键值对集合的顶级父接口Map
Collection接口下又分为List、Set、Queue接口
List接口：
- ArrayList：基于动态数组，查询快、增删慢
- LinkedList：基于双向链表，查询慢、增删快
- Vetcor：线程安全动态数组，类似于ArrayList，性能开销大，JDK1.2就弃用了
Set接口：
- HashSet：基于HashMap，也就是哈希码，通过元素的hashCode计算的存入位置，所以索引没有意义，就无索引，而且也无序，HashSet的值存在了HashMap的键的位置，而且发生哈希冲突后equals比较值，如果两个元素完全一致，就扔掉，所以也不重复。
- LinkedHashSet：基于哈希表和双向链表，与HashSet的区别就是存取有顺序了
- TreeSet：基于红黑树，元素有序，不允许重复
Queue接口：
- PriorityQueue：基于优先级堆，元素按照自然顺序或指定比较器排序
- LinkedList：可以作为队列使用，制服FIFO（先进先出）操作
Map接口
存储的是键值对，也就是给对象（value）设置了一个key，这样通过key可以找到那个value
- HashMap：基于哈希表，键值对无序，不允许键重复，而且无索引
- LinkedHashMap：基于双向链表和哈希表，维护存取顺序，不允许键重复
- TreeMap：基于红黑树，键值对有序，不允许键重复
- Hashtable：线程安全的哈希表，不允许键或值为null
- ConcurrentHashMap：线程安全的哈希表，并适合高并发环境，不允许键或值为null