1. Java集合框架深度解析:从源码到实战
Java集合框架是每个Java开发者必须掌握的核心知识体系。作为JDK中使用频率最高的类库之一,集合框架不仅直接影响着日常开发的效率和质量,更是区分初级开发者与资深工程师的重要分水岭。本文将基于JDK 17,从底层实现、架构设计到线程安全,全方位剖析Java集合框架的核心机制。
1.1 集合框架整体架构
Java集合框架采用清晰的接口层次设计,主要分为两大根体系:
- Collection体系:处理单元素集合
- Map体系:处理键值对集合
这种设计体现了"接口与实现分离"的原则,使得开发者可以根据具体需求选择合适的实现类,而不必关心底层细节。
1.1.1 Collection体系详解
Collection接口定义了所有单元素集合的基本操作:
java复制public interface Collection<E> extends Iterable<E> {
// 基本操作
int size();
boolean isEmpty();
boolean contains(Object o);
Iterator<E> iterator();
Object[] toArray();
<T> T[] toArray(T[] a);
// 修改操作
boolean add(E e);
boolean remove(Object o);
// 批量操作
boolean containsAll(Collection<?> c);
boolean addAll(Collection<? extends E> c);
boolean removeAll(Collection<?> c);
boolean retainAll(Collection<?> c);
void clear();
// Java 8新增的流操作
default Stream<E> stream() {
return StreamSupport.stream(spliterator(), false);
}
}
Collection体系的主要子接口包括:
- List:有序集合,元素可重复
- Set:无序集合,元素不可重复
- Queue/Deque:队列结构,支持FIFO/LIFO操作
1.1.2 Map体系详解
Map接口定义了键值对集合的基本操作:
java复制public interface Map<K,V> {
// 查询操作
int size();
boolean isEmpty();
boolean containsKey(Object key);
boolean containsValue(Object value);
V get(Object key);
// 修改操作
V put(K key, V value);
V remove(Object key);
// 批量操作
void putAll(Map<? extends K, ? extends V> m);
void clear();
// 视图操作
Set<K> keySet();
Collection<V> values();
Set<Map.Entry<K, V>> entrySet();
// Java 8新增的默认方法
default V getOrDefault(Object key, V defaultValue) {
V v;
return (((v = get(key)) != null) || containsKey(key))
? v
: defaultValue;
}
}
Map体系的主要实现类包括HashMap、LinkedHashMap、TreeMap和ConcurrentHashMap等。
2. 核心集合类源码深度剖析
2.1 ArrayList实现原理
ArrayList是Java中最常用的集合类之一,其底层基于动态数组实现。理解其实现原理对于编写高效Java代码至关重要。
2.1.1 核心成员变量
java复制// 默认初始容量
private static final int DEFAULT_CAPACITY = 10;
// 用于空实例的共享空数组实例
private static final Object[] EMPTY_ELEMENTDATA = {};
// 用于默认大小的空实例的共享空数组实例
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
// 存储ArrayList元素的数组缓冲区
transient Object[] elementData;
// ArrayList的大小(它包含的元素数量)
private int size;
2.1.2 扩容机制详解
ArrayList的扩容是其核心机制之一。当添加元素时,如果当前数组已满,就会触发扩容:
java复制private void add(E e, Object[] elementData, int s) {
if (s == elementData.length)
elementData = grow();
elementData[s] = e;
size = s + 1;
}
private Object[] grow() {
return grow(size + 1);
}
private Object[] grow(int minCapacity) {
int oldCapacity = elementData.length;
if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
int newCapacity = ArraysSupport.newLength(oldCapacity,
minCapacity - oldCapacity, /* minimum growth */
oldCapacity >> 1 /* preferred growth */);
return elementData = Arrays.copyOf(elementData, newCapacity);
} else {
return elementData = new Object[Math.max(DEFAULT_CAPA
