JavaCollection.md

title	date	tags	categories
Java的集合	2018-11-21 02:56:52 -0800	数据结构	Java

💠

• 1. JDK中的集合
  • 1.1. 集合继承和实现关系
  • 1.2. Iterator
    • 1.2.1. 规避 ConcurrentModificationException
  • 1.3. Map
    • 1.3.1. HashMap
    • 1.3.2. TreeMap
  • 1.4. List
  • 1.5. Set
  • 1.6. Queue
• 2. 第三方开源集合框架
  • 2.1. Apache Commons Collections
  • 2.2. fastutil
  • 2.3. Koloboke
  • 2.4. Trove

💠 2026-01-07 15:30:18

---

JDK中的集合

Java集合必会14问（精选面试题整理）

集合继承和实现关系

• Collection 接口

  • List 接口
    • ArrayList
    • LinkedList 也实现了Queue接口 双向链表实现
    • Vector
  • Set 接口 内容不允许重复
    • SortedSet 接口 单值排序接口
      • TreeSet
  • Queue 接口 队列接口
    • PiorityQueue
    • Dueue 双端队列

• Map接口

  • HashMap 无序, key不重复
  • HashTable 无序, key不重复
  • TreeMap 按key排序, key不重复
  • IdentityMap key可重复
  • WeakHashMap 弱引用Map集合

Iterator

迭代器

规避 ConcurrentModificationException

1. 使用迭代器进行删除， 或者Java8的removeIf
2. 使用没有这个特性的容器，例如： LinkedBlockingQueue
   1. 关联此特性的容器可以查看 java.util.ConcurrentModificationException 的JavaDoc

---

Map

HashMap 键能为null, HashTable则不可以, 而且HashTable是线程安全的(依靠 synchronized 关键字实现)

参考: Java Map 集合类简介

HashMap

TreeMap

参考: TreeMap 红黑树算法实现

---

List

interface

包括的方法有:

List接口有众多实现, 最常用的 ArrayList LinkedList

---

stackoverflow: list add then unsupportedoperationexception

有时候会使用 Arrays.asList() 或者 Collections.singletonList() 来快速生成 List
但是 这两个生成的实例都是返回 AbstractList 的实现类, 其 add remove 方法是没有实现的, 如果调用了就会抛出异常

    public void add(int index, E element) {
        throw new UnsupportedOperationException();
    }

这是因为, 这个类设计就是采用的定长数组来实现List, 所以不能对其中元素进行更改 类似的还有 Collections.emptyXxx()

---

Set

• Set是无序的，但是StringRedisTemplate的对象操作返回的set竟然是有序的
  • 因为有一个类是SortSet，顾名思义，所以是有序的，要继续多学习和使用Java原生的集合对象了

3分钟搞掂Set集合

Queue

java.util.Queue ├── Deque ← 双向队列 │ ├── ArrayDeque ← 非阻塞、数组、最快 │ └── LinkedBlockingDeque ← 阻塞、链表、双端锁 ├── BlockingQueue ← 阻塞、线程安全 │ ├── ArrayBlockingQueue ← 有界、数组、单锁 │ ├── LinkedBlockingQueue ← 默认无界、链表、双锁 │ ├── SynchronousQueue ← 零容量、直接传递 │ └── PriorityBlockingQueue ← 无界、堆、优先级 └── AbstractQueue └── PriorityQueue ← 无界、堆、非阻塞

场景	一句话口诀	实现
单线程、最快	“非阻塞 = ArrayDeque”	ArrayDeque
多线程、生产者-消费者	“阻塞 = LinkedBlockingQueue”	LinkedBlockingQueue
优先级调度	“优先级 = PriorityQueue”	PriorityQueue / PriorityBlockingQueue
直接传递（零容量）	“Synchronous = 0 容量”	SynchronousQueue

---

第三方开源集合框架

Apache Commons Collections

Home – Apache Commons Collections

Apache集合处理工具类的使用

fastutil

Github

Koloboke

Github

Trove

BitBucket