玩转Java面试-集合有哪些类？

Java中的集合类是用来存储和操作一组对象的数据结构。在Java中，集合框架提供了多种类型的集合类，包括接口和实现类。下面是一些常见的Java集合类：

• Set
  

• TreeSet 基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。
  
• HashSet 基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序信息，也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的。
  
• LinkedHashSet 具有 HashSet 的查找效率，且内部使用双向链表维护元素的插入顺序。
  

• List
  

• ArrayList 基于动态数组实现，支持随机访问。
  
• Vector 和 ArrayList 类似，但它是线程安全的。
  
• LinkedList 基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。不仅如此，LinkedList 还可以用作栈、队列和双向队列。
  

• Queue
  

• LinkedList 可以用它来实现双向队列。
  
• PriorityQueue 基于堆结构实现，可以用它来实现优先队列。
  

• Map接口及其实现类：
  

• HashMap：基于哈希表实现，用于存储键值对，不保证键值对的顺序。
  
• TreeMap：基于红黑树实现，按照键的自然顺序或自定义比较器排序。
  
• LinkedHashMap：基于哈希表和链表实现，保持键值对的插入顺序。
  
• Hashtable：类似于HashMap，但是是线程安全的，不推荐使用，一般用HashMap代替。
  

小结

除了以上列举的集合类，Java还提供了一些其他特殊用途的集合类，比如BitSet、EnumSet、WeakHashMap等。

在进行Java面试时，了解这些集合类的特点、用法和使用场景是非常重要的，因为它们在实际开发中经常被使用。

另外，如果对并发编程或者面试，想要了解更多请持续关注微信公众号：Java面试教程，关注更多有用的面试要点与技巧。

了解更多Java相关资料，请关注微信公众号：Java面试教程

回复: bbb20，获取更多Java资料与面试手册

回复: bbb19，获取Intellij idea最新版激活教程

让我们一起，玩转Java面试