1. Java集合框架概述在Java编程中集合框架是我们日常开发中最常用的工具之一。Java 13中的集合框架延续了之前版本的优秀设计提供了丰富的数据结构和算法实现。List和Set作为Collection接口的两个重要子接口分别代表了有序可重复集合和无序不可重复集合这两种基础数据结构。集合框架的核心价值在于提供高性能的数据结构实现减少程序员需要编写的样板代码提高代码的可读性和可维护性通过统一的接口降低学习成本我刚开始使用Java集合时常常困惑于何时该用ArrayList何时该用LinkedList。后来在实际项目中踩过几次坑后才明白选择哪种集合实现本质上取决于我们对数据操作的需求特点。2. 数据结构基础2.1 常见数据结构类型Java集合框架底层实现了多种经典数据结构理解这些基础数据结构的特点对于正确使用集合类至关重要数组(Array)内存中连续存储的相同类型元素集合优点随机访问速度快(O(1))缺点大小固定插入删除效率低(O(n))Java中的ArrayList就是基于数组实现的// 数组基本用法示例 int[] arr new int[10]; arr[0] 1; // O(1)访问链表(Linked List)通过节点指针连接的非连续存储结构优点插入删除效率高(O(1))缺点随机访问需要遍历(O(n))Java中的LinkedList就是双向链表的实现// 链表节点典型结构 class Node { Object data; Node next; Node prev; }栈(Stack)后进先出(LIFO)的数据结构基本操作push(压栈), pop(弹栈)Java中可用Deque接口实现栈功能DequeInteger stack new ArrayDeque(); stack.push(1); // 压栈 int top stack.pop(); // 弹栈队列(Queue)先进先出(FIFO)的数据结构基本操作enqueue(入队), dequeue(出队)Java中Queue接口定义了队列的基本行为QueueInteger queue new LinkedList(); queue.offer(1); // 入队 int head queue.poll(); // 出队哈希表(Hash Table)通过哈希函数计算存储位置的数据结构理想情况下访问时间复杂度为O(1)Java中的HashMap就是哈希表的实现红黑树(Red-Black Tree)自平衡的二叉查找树保证最坏情况下基本操作时间为O(log n)Java中的TreeMap就是基于红黑树实现的2.2 数据结构选择策略在实际开发中选择数据结构需要考虑以下几个因素访问模式频繁随机访问 → 数组/ArrayList频繁插入删除 → 链表/LinkedList需要快速查找 → 哈希表/HashSet/HashMap需要有序遍历 → 树结构/TreeSet/TreeMap数据规模小规模数据 → 简单结构即可大规模数据 → 需要考虑时间复杂度线程安全单线程环境 → 普通集合多线程环境 → Concurrent集合或同步包装内存占用数组结构通常更节省内存链表结构每个元素需要额外指针空间提示在不确定该用哪种集合时可以从ArrayList开始如果发现性能瓶颈再考虑其他实现。过早优化往往是浪费时间的根源。3. List接口详解3.1 List接口特点List是Java集合框架中最常用的接口之一它具有以下核心特性有序性元素按照插入顺序保存可以通过索引精确访问可重复性允许包含相同的元素索引操作提供基于位置(index)的访问和操作方法ListString list new ArrayList(); list.add(A); // 索引0 list.add(B); // 索引1 list.add(A); // 允许重复元素 String element list.get(1); // 获取索引1的元素BList接口的常用实现类实现类底层结构特点适用场景ArrayList动态数组随机访问快插入删除慢查询多增删少LinkedList双向链表插入删除快随机访问慢频繁增删Vector动态数组线程安全性能较差需要线程安全CopyOnWriteArrayList动态数组写时复制线程安全读多写少并发场景3.2 ArrayList深度解析ArrayList是最常用的List实现其内部通过动态数组实现// ArrayList核心字段 transient Object[] elementData; // 存储元素的数组 private int size; // 当前元素数量扩容机制默认初始容量为10添加元素时检查容量不足则扩容新容量 旧容量 * 1.5将旧数组元素拷贝到新数组// ArrayList扩容关键代码 private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); // 1.5倍 if (newCapacity - minCapacity 0) newCapacity minCapacity; elementData Arrays.copyOf(elementData, newCapacity); }性能特点随机访问O(1)末尾添加平均O(1)最坏O(n)需要扩容中间插入/删除O(n)需要移动元素使用建议预估数据量大小构造时指定初始容量避免频繁扩容ListInteger list new ArrayList(1000); // 指定初始容量批量添加数据时使用addAll而不是循环add遍历时使用迭代器或增强for循环而非索引访问LinkedList情况下3.3 LinkedList特性分析LinkedList基于双向链表实现每个节点包含前驱和后继指针// LinkedList节点结构 private static class NodeE { E item; NodeE next; NodeE prev; // 构造方法... }特有方法addFirst/addLast在首尾添加元素getFirst/getLast获取首尾元素removeFirst/removeLast移除首尾元素push/pop实现栈操作LinkedListString list new LinkedList(); list.addFirst(A); // 添加到头部 list.addLast(B); // 添加到尾部 String first list.getFirst(); // 获取头部元素性能特点头部/尾部插入删除O(1)随机访问O(n)中间插入O(n)需要先找到位置使用场景需要实现队列或栈功能频繁在集合中间插入删除元素不需要随机访问或随机访问较少3.4 List常见问题与解决方案问题1遍历时修改集合ListString list new ArrayList(Arrays.asList(A, B, C)); for (String s : list) { if (s.equals(B)) { list.remove(s); // 抛出ConcurrentModificationException } }解决方案使用迭代器的remove方法IteratorString it list.iterator(); while (it.hasNext()) { if (it.next().equals(B)) { it.remove(); // 安全删除 } }使用CopyOnWriteArrayList线程安全使用Java 8的removeIf方法list.removeIf(s - s.equals(B));问题2子列表的陷阱subList返回的是原列表的视图对子列表的修改会影响原列表ListInteger list new ArrayList(Arrays.asList(1, 2, 3, 4)); ListInteger subList list.subList(1, 3); subList.set(0, 9); // 原列表变为[1, 9, 3, 4]解决方案需要独立子列表时创建新集合ListInteger independentSubList new ArrayList(list.subList(1, 3));4. Set接口解析4.1 Set接口特性Set接口与List的主要区别特性ListSet顺序有序一般无序(TreeSet除外)重复允许不允许空元素允许多个null最多一个null实现类ArrayList, LinkedList等HashSet, TreeSet等Set的常用实现类实现类底层实现特点排序HashSet哈希表最快查找无序LinkedHashSet哈希表链表保持插入顺序插入顺序TreeSet红黑树自动排序自然顺序或Comparator4.2 HashSet实现原理HashSet是基于HashMap实现的其核心在于哈希算法和equals/hashCode方法// HashSet的简化实现 public class HashSetE { private transient HashMapE, Object map; private static final Object PRESENT new Object(); public boolean add(E e) { return map.put(e, PRESENT) null; } // 其他方法... }元素唯一性保证添加元素时先计算hashCode根据hashCode定位到哈希桶如果桶为空直接存入如果桶不为空调用equals方法比较equals返回true则认为元素已存在不添加hashCode与equals契约两个对象equals为true则hashCode必须相同hashCode相同的对象equals不一定为true重写equals必须重写hashCode// 正确实现hashCode和equals的例子 class Student { String name; int age; Override public boolean equals(Object o) { if (this o) return true; if (!(o instanceof Student)) return false; Student student (Student) o; return age student.age Objects.equals(name, student.name); } Override public int hashCode() { return Objects.hash(name, age); } }4.3 TreeSet排序机制TreeSet基于TreeMap实现元素要么实现Comparable接口要么提供Comparator// 自然排序示例 SetString set new TreeSet(); set.add(Banana); set.add(Apple); set.add(Orange); // 输出顺序为Apple, Banana, Orange // 自定义排序示例 SetInteger customSet new TreeSet((a, b) - b - a); // 降序 customSet.add(3); customSet.add(1); customSet.add(2); // 输出顺序为3, 2, 1性能考虑HashSet操作通常为O(1)TreeSet操作通常为O(log n)LinkedHashSet比HashSet稍慢但保持插入顺序4.4 Set使用最佳实践去重应用ListInteger numbers Arrays.asList(1, 2, 2, 3, 4, 4, 5); SetInteger uniqueNumbers new HashSet(numbers); // 自动去重集合运算SetInteger set1 new HashSet(Arrays.asList(1, 2, 3)); SetInteger set2 new HashSet(Arrays.asList(2, 3, 4)); set1.retainAll(set2); // 交集set1变为[2, 3] set1.addAll(set2); // 并集 set1.removeAll(set2); // 差集性能优化对于自定义对象确保hashCode方法分布均匀预估元素数量设置合适的初始容量和负载因子// 预估1000个元素负载因子0.75 SetString optimizedSet new HashSet(1333, 0.75f);5. Collections工具类5.1 常用工具方法Collections类提供了丰富的静态方法来操作集合排序操作ListInteger numbers Arrays.asList(3, 1, 4, 1, 5, 9); Collections.sort(numbers); // 自然排序[1, 1, 3, 4, 5, 9] Collections.sort(numbers, Collections.reverseOrder()); // 逆序[9, 5, 4, 3, 1, 1] Collections.shuffle(numbers); // 随机打乱不可变集合ListString immutableList Collections.unmodifiableList(Arrays.asList(A, B, C)); // immutableList.add(D); // 抛出UnsupportedOperationException同步包装ListString syncList Collections.synchronizedList(new ArrayList()); // 线程安全的列表其他实用方法Collections.reverse(list); // 反转列表 Collections.rotate(list, 2); // 旋转元素 Collections.swap(list, 0, 1); // 交换元素 Collections.fill(list, default); // 填充默认值 int frequency Collections.frequency(list, A); // 出现次数5.2 Comparator高级用法Java 8引入了更简洁的Comparator写法ListPerson people Arrays.asList( new Person(Alice, 30), new Person(Bob, 25), new Person(Charlie, 35) ); // 多字段排序 people.sort(Comparator .comparing(Person::getAge) // 先按年龄 .thenComparing(Person::getName)); // 再按姓名 // 复杂排序 people.sort(Comparator .comparing(Person::getName, String.CASE_INSENSITIVE_ORDER.reversed()) .thenComparingInt(Person::getAge));自定义ComparatorComparatorString lengthComparator (s1, s2) - { int lenDiff s1.length() - s2.length(); return lenDiff ! 0 ? lenDiff : s1.compareTo(s2); }; ListString strings Arrays.asList(apple, banana, pear, kiwi); strings.sort(lengthComparator); // 排序结果kiwi, pear, apple, banana5.3 集合性能优化技巧批量操作// 差的做法多次扩容 ListInteger list new ArrayList(); for (int i 0; i 10000; i) { list.add(i); } // 好的做法一次性添加 ListInteger betterList new ArrayList(10000); betterList.addAll(IntStream.range(0, 10000).boxed().collect(Collectors.toList()));选择合适集合随机访问多 → ArrayList频繁插入删除 → LinkedList需要去重 → HashSet需要排序 → TreeSet需要保持插入顺序 → LinkedHashSet避免装箱拆箱// 使用原始类型专用集合 IntArrayList fastList new IntArrayList(); fastList.add(1); // 无装箱开销并行处理ListString bigList ...; // 并行流处理 bigList.parallelStream() .filter(s - s.length() 5) .map(String::toUpperCase) .collect(Collectors.toList());6. Java 13中的集合新特性虽然Java 13在集合框架方面没有引入重大改变但有一些值得注意的改进动态CDS归档提升集合类加载性能减少JVM启动时间微优化ArrayList和HashMap等常用类的小幅性能优化减少内存占用预览特性影响文本块(Text Blocks)特性影响字符串集合的处理ListString sqlQueries List.of( SELECT * FROM users WHERE age 18 ORDER BY name , UPDATE products SET price price * 1.1 WHERE category electronics );Unicode 12.1支持影响字符串比较和排序TreeSet等依赖比较的集合可能表现不同在实际项目中我发现Java 13的ZGC垃圾收集器对内存密集型集合应用特别有帮助可以显著减少大型集合操作时的停顿时间。