java 容器都有哪些？-Java面试题-PHP中文网

java 容器都有哪些？

月夜之吻

发布： 2025-07-31 11:33:01

原创

625人浏览过

java容器主要分为collection和map两大类：1. collection用于存储单个对象，包括list（有序可重复，如arraylist、linkedlist）、set（无序不重复，如hashset、treeset）和queue（先进先出，如arraydeque、priorityqueue）；2. map用于存储键值对，key唯一，value可重复，常见实现有hashmap、treemap和hashtable；3. arraylist基于数组，查询快增删慢，linkedlist基于链表，增删快查询慢，选择需根据操作频率决定；4. hashmap通过哈希函数定位桶，冲突时形成链表或红黑树，性能依赖哈希函数质量；5. 线程安全容器包括vector、hashtable（低效）、concurrenthashmap（高并发）、copyonwritearraylist（读多写少）和blockingqueue（生产者消费者模式）；6. 选择容器应综合考虑是否排序、是否去重、线程安全、读写比例及性能需求等因素，以匹配具体应用场景结束。

java 容器都有哪些？

Java容器，说白了，就是用来装东西的“篮子”。但这个“东西”可不简单，它可以是任何Java对象。至于都有哪些？那可就多了，但核心的就那么几个。

Java容器主要分为Collection和Map两大类。Collection装的是单个的对象，而Map装的是键值对。

Collection下又分List、Set和Queue。List有序可重复，Set无序不重复，Queue则是队列，先进先出。Map呢，就是键值对的集合，key不能重复，value可以重复。

立即学习“Java免费学习笔记（深入）”；

解决方案：

Java容器主要分为两大类：Collection 和 Map。

Collection: 用于存储一系列的单个对象。
- List: 有序列表，元素可以重复。常见的实现类有 ArrayList、LinkedList 和 Vector。
- Set: 元素不可重复的集合。常见的实现类有 HashSet、LinkedHashSet 和 TreeSet。
- Queue: 队列，遵循先进先出（FIFO）原则。常见的实现类有 LinkedList（同时实现了 List 和 Queue 接口）、PriorityQueue 和 ArrayDeque。
Map: 用于存储键值对，键（Key）是唯一的，值（Value）可以重复。
- 常见的实现类有 HashMap、LinkedHashMap、TreeMap 和 Hashtable。

ArrayList 和 LinkedList 的区别？

ArrayList底层是数组，LinkedList底层是链表。数组的特点是查询快，增删慢；链表的特点是查询慢，增删快。

ArrayList查找快是因为它可以根据下标直接定位到元素，而LinkedList需要从头开始遍历。LinkedList增删快是因为只需要修改指针，而ArrayList需要移动元素。

但是，这也不是绝对的。如果增删操作发生在ArrayList的末尾，那么效率也很高。如果LinkedList需要频繁的定位到某个元素，那么效率也会很低。

有道小P

有道小P，新一代AI全科学习助手，在学习中遇到任何问题都可以问我。

查看详情

所以，选择ArrayList还是LinkedList，需要根据具体的场景来决定。如果查询操作多，增删操作少，那么选择ArrayList；如果增删操作多，查询操作少，那么选择LinkedList。

HashMap 的工作原理？

HashMap基于哈希表实现，哈希表的核心就是哈希函数。当你put一个键值对到HashMap中时，HashMap会先计算key的hash值，然后根据hash值找到对应的桶（bucket）。如果桶是空的，就直接把键值对放进去。如果桶里已经有元素了，就用equals方法比较key是否相同。如果相同，就覆盖value；如果不同，就形成一个链表（或者红黑树，当链表长度超过一定阈值时）。

get的时候，也是先计算key的hash值，然后找到对应的桶。如果桶里只有一个元素，就直接返回。如果桶里有多个元素，就用equals方法比较key是否相同，找到对应的键值对并返回。

HashMap的性能瓶颈在于哈希冲突。如果哈希冲突太多，会导致链表太长，查询效率降低。所以，好的哈希函数可以减少哈希冲突。

线程安全的容器有哪些？

Java提供了一些线程安全的容器，主要有以下几种：

Vector: ArrayList的线程安全版本，使用synchronized关键字保证线程安全。但是，效率比较低。
Hashtable: HashMap的线程安全版本，也是使用synchronized关键字保证线程安全。效率也比较低。
Collections.synchronizedList(List list): 可以将一个List包装成线程安全的List。
Collections.synchronizedMap(Map map): 可以将一个Map包装成线程安全的Map。
ConcurrentHashMap: 高并发场景下使用的线程安全的HashMap。它使用了分段锁技术，提高了并发度。
CopyOnWriteArrayList: 读多写少的场景下使用的线程安全的List。每次修改都会创建一个新的副本，然后替换旧的副本。
BlockingQueue: 阻塞队列，可以用于实现生产者消费者模式。常见的实现类有 ArrayBlockingQueue、LinkedBlockingQueue 和 PriorityBlockingQueue。

这些线程安全的容器各有特点，需要根据具体的场景选择合适的容器。比如，如果并发量不高，可以使用Vector或Hashtable；如果并发量很高，可以使用ConcurrentHashMap；如果读多写少，可以使用CopyOnWriteArrayList；如果需要实现生产者消费者模式，可以使用BlockingQueue。