java中有哪些集合类

面试Java 中的集合类主要分为两大类Collection 接口和 Map接口 前者是存储对象的集合类后者存储的是键值对key-value Collection 接口下又分为 List、Set和 Queue 接口每个接口有其具体实现类Map接口下有很多实现类比如 HashMap, LinkedHashMap, TreeMap, Hashtable, ConcurrentHashMap List下有ArrayList基于动态数组查询速度快插入、删除慢LinkedList基于双向链表插入、删除快查 询速度慢Vector线程安全的动态数组类似于 ArrayList但开销较大 Set下有HashSet基于哈希表元素无序不允许重复LinkedHashSet基于链表和哈希表维护插入顺序 不允许重复TreeSet基于红黑树元素有序不允许重复 Queue下有PriorityQueue基于优先队列元素有序LinkedList可以作为常规队列使用先进先出