Java集合框架详解：核心接口与实现类对比

1. Java集合框架概述Java集合框架Java Collections Framework是Java语言中用于存储和操作对象组的一套标准化架构。它提供了一系列接口、实现类和算法使得开发者能够高效地处理各种数据结构需求。在Java 2之前开发者需要使用诸如Vector、Stack、Hashtable等特设类来处理集合需求。这些类虽然有用但缺乏统一的设计理念和接口规范。集合框架的出现解决了这个问题它通过统一的接口和标准化的实现让不同类型的集合能够以相似的方式工作。集合框架主要包含三大核心组件接口定义集合的抽象行为如Collection、List、Set、Map等实现接口的具体类实现如ArrayList、HashSet、HashMap等算法对集合进行操作的工具方法如排序、搜索等2. 集合框架的核心接口2.1 Collection接口体系Collection是集合框架的根接口它定义了所有集合共有的基本操作public interface CollectionE extends IterableE { int size(); boolean isEmpty(); boolean contains(Object o); IteratorE 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(); boolean equals(Object o); int hashCode(); }Collection接口有三个主要子接口List有序集合插入顺序允许重复元素典型实现ArrayList、LinkedList、Vector特点通过索引访问元素支持精确控制插入位置Set不包含重复元素的集合典型实现HashSet、TreeSet、LinkedHashSet特点数学上的集合抽象最多包含一个null元素Queue用于在处理前保存元素的集合典型实现LinkedList、PriorityQueue特点先进先出(FIFO)或其他排序规则2.2 Map接口体系Map接口存储键值对映射不属于Collection体系但完全整合在集合框架中public interface MapK,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(); SetK keySet(); CollectionV values(); SetMap.EntryK, V entrySet(); interface EntryK,V { K getKey(); V getValue(); V setValue(V value); boolean equals(Object o); int hashCode(); } boolean equals(Object o); int hashCode(); }Map的主要实现类包括HashMap基于哈希表的实现允许null键和null值TreeMap基于红黑树的实现保持键的有序状态LinkedHashMap保持插入顺序或访问顺序的HashMapHashtable线程安全的遗留实现不推荐使用3. 核心实现类详解3.1 List实现类对比ArrayList基于动态数组实现随机访问快O(1)插入删除慢需要移动元素平均O(n)默认初始容量10扩容时增加50%非线程安全// ArrayList扩容机制 private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); // 增加50% if (newCapacity - minCapacity 0) newCapacity minCapacity; if (newCapacity - MAX_ARRAY_SIZE 0) newCapacity hugeCapacity(minCapacity); elementData Arrays.copyOf(elementData, newCapacity); }LinkedList基于双向链表实现随机访问慢需要遍历O(n)插入删除快只需修改指针O(1)实现了List和Deque接口非线程安全// LinkedList节点结构 private static class NodeE { E item; NodeE next; NodeE prev; Node(NodeE prev, E element, NodeE next) { this.item element; this.next next; this.prev prev; } }Vector线程安全的ArrayList方法使用synchronized修饰默认初始容量10扩容时增加100%遗留类推荐使用Collections.synchronizedList或CopyOnWriteArrayList替代3.2 Set实现类对比HashSet基于HashMap实现使用对象的hashCode()和equals()方法判断元素唯一性不保证迭代顺序允许null元素非线程安全// HashSet内部使用HashMap存储元素 private transient HashMapE,Object map; // 虚拟值用于HashMap private static final Object PRESENT new Object(); public boolean add(E e) { return map.put(e, PRESENT)null; }LinkedHashSet继承自HashSet维护插入顺序的迭代性能略低于HashSet非线程安全TreeSet基于TreeMap实现元素按照自然顺序或Comparator排序不允许null元素非线程安全3.3 Map实现类对比HashMap基于哈希表链表/红黑树实现允许null键和null值初始容量16负载因子0.75当链表长度超过8时转为红黑树非线程安全// HashMap的节点结构 static class NodeK,V implements Map.EntryK,V { final int hash; final K key; V value; NodeK,V next; // ... }LinkedHashMap继承自HashMap维护插入顺序或访问顺序可用于实现LRU缓存非线程安全TreeMap基于红黑树实现键按照自然顺序或Comparator排序不允许null键如果使用自然排序非线程安全ConcurrentHashMap线程安全的HashMap替代品使用分段锁或CAS操作保证线程安全高并发场景下性能优于Hashtable不允许null键和null值4. 集合的遍历与迭代器4.1 三种遍历方式对比for循环仅适用于Listfor (int i 0; i list.size(); i) { String item list.get(i); System.out.println(item); }增强for循环适用于所有Collectionfor (String item : list) { System.out.println(item); }迭代器最通用的遍历方式IteratorString it list.iterator(); while (it.hasNext()) { String item it.next(); System.out.println(item); }4.2 迭代器模式集合框架使用迭代器模式提供统一的遍历接口public interface IteratorE { boolean hasNext(); E next(); default void remove() { throw new UnsupportedOperationException(remove); } // Java 8新增 default void forEachRemaining(Consumer? super E action) { Objects.requireNonNull(action); while (hasNext()) action.accept(next()); } }List还提供了功能更强大的ListIteratorpublic interface ListIteratorE extends IteratorE { boolean hasNext(); E next(); boolean hasPrevious(); E previous(); int nextIndex(); int previousIndex(); void remove(); void set(E e); void add(E e); }4.3 遍历Map的四种方式通过keySet遍历for (String key : map.keySet()) { System.out.println(key key , value map.get(key)); }通过entrySet的iterator遍历IteratorMap.EntryString, String it map.entrySet().iterator(); while (it.hasNext()) { Map.EntryString, String entry it.next(); System.out.println(key entry.getKey() , value entry.getValue()); }通过entrySet遍历推荐for (Map.EntryString, String entry : map.entrySet()) { System.out.println(key entry.getKey() , value entry.getValue()); }通过values遍历valuefor (String value : map.values()) { System.out.println(value value); }5. 集合的线程安全问题与解决方案5.1 快速失败(fail-fast)与安全失败(fail-safe)快速失败当集合在迭代过程中被修改时抛出ConcurrentModificationException实现原理迭代器维护一个expectedModCount与集合的modCount比较所有非并发集合的迭代器都是快速失败的安全失败迭代过程中允许集合被修改实现原理迭代器基于集合的一个快照工作java.util.concurrent包中的集合使用安全失败机制5.2 线程安全解决方案使用Collections工具类的同步方法ListString syncList Collections.synchronizedList(new ArrayList()); MapString, String syncMap Collections.synchronizedMap(new HashMap());使用并发集合类ConcurrentHashMapString, String concurrentMap new ConcurrentHashMap(); CopyOnWriteArrayListString cowList new CopyOnWriteArrayList();手动同步ListString list new ArrayList(); // 同步代码块 synchronized(list) { list.add(item); }5.3 并发集合类详解CopyOnWriteArrayList写时复制技术保证线程安全适合读多写少的场景迭代器基于创建时的快照不会抛出ConcurrentModificationException写操作需要复制整个数组性能开销大ConcurrentHashMapJDK7使用分段锁JDK8使用CASsynchronized高并发下性能优异不锁定整个表只锁定特定节点提供原子性操作方法如putIfAbsent、compute等// ConcurrentHashMap的原子操作示例 ConcurrentHashMapString, Integer map new ConcurrentHashMap(); map.putIfAbsent(key, 1); // 只有key不存在时才put map.compute(key, (k, v) - v null ? 1 : v 1); // 原子性更新