1. Java学习日记——DAY22深入理解集合框架与泛型应用今天是我系统学习Java的第22天决定把重点放在集合框架(Collection Framework)和泛型(Generics)这两个核心概念上。作为Java语言中最基础也最强大的特性之一集合框架几乎出现在所有Java项目中而泛型则是保证类型安全的利器。记得刚开始接触时我对为什么需要这么多不同的集合类感到困惑ArrayList和LinkedList到底有什么区别HashMap和HashTable又该如何选择通过今天的系统梳理终于把这些知识点真正串联起来了。2. 集合框架的体系结构解析2.1 集合框架的三大分支Java集合框架主要分为三大类接口List、Set和Queue。每种接口都有其特定的应用场景和实现类List接口有序集合允许重复元素ArrayList基于动态数组随机访问快(O(1))但插入删除慢(O(n))LinkedList基于双向链表插入删除快(O(1))但随机访问慢(O(n))Vector线程安全的ArrayList但性能较差Set接口不允许重复元素HashSet基于哈希表无序查找快(O(1))LinkedHashSet保持插入顺序的HashSetTreeSet基于红黑树自动排序(O(log n))Queue接口先进先出(FIFO)的队列PriorityQueue优先级队列ArrayDeque双端队列实现2.2 集合的选择策略在实际开发中选择哪种集合取决于具体需求如果需要快速随机访问选择ArrayList如果频繁在集合中间插入/删除元素选择LinkedList如果需要去重且不关心顺序选择HashSet如果需要保持插入顺序选择LinkedHashSet如果需要自动排序选择TreeSet如果需要线程安全考虑Collections.synchronizedList()或ConcurrentHashMap提示在Java 8之后Stream API可以很方便地对集合进行操作如过滤、映射、归约等这大大简化了集合处理代码。3. Map接口及其实现类详解3.1 HashMap的工作原理HashMap是Java中最常用的Map实现它基于哈希表实现键值对存储。其核心机制包括哈希函数通过hashCode()方法计算键的哈希值冲突解决Java 8之后采用链表红黑树的混合结构扩容机制默认负载因子0.75当元素数量超过容量*负载因子时自动扩容// HashMap的基本使用示例 MapString, Integer wordCount new HashMap(); wordCount.put(Java, 1); wordCount.put(Python, 2); wordCount.put(C, 3); // Java 8新增的forEach方法 wordCount.forEach((k, v) - System.out.println(k : v));3.2 HashMap与HashTable的对比虽然两者都实现了Map接口但有几点关键区别特性HashMapHashTable线程安全不安全安全允许null键值都可以为null键值都不能为null性能更高较低迭代器fail-fast不是fail-fast继承关系继承AbstractMap继承Dictionary在现代Java开发中HashTable已经被ConcurrentHashMap取代后者提供了更好的并发性能。4. 泛型在集合中的应用4.1 泛型的基本概念泛型是Java 5引入的重要特性它允许在编译时检查类型安全避免了运行时的ClassCastException。在集合中使用泛型可以明确指定集合中元素的类型// 不使用泛型Java 5之前 List list new ArrayList(); list.add(Hello); String s (String) list.get(0); // 需要强制类型转换 // 使用泛型 ListString genericList new ArrayList(); genericList.add(Hello); String s genericList.get(0); // 自动类型推断4.2 泛型通配符Java泛型支持三种通配符无界通配符?表示未知类型上界通配符? extends Number表示Number或其子类下界通配符? super Integer表示Integer或其父类// 上界通配符示例 public static double sum(List? extends Number list) { double sum 0; for (Number n : list) { sum n.doubleValue(); } return sum; } // 下界通配符示例 public static void addNumbers(List? super Integer list) { for (int i 1; i 10; i) { list.add(i); } }5. 集合的线程安全与并发控制5.1 同步集合与并发集合Java提供了多种方式来实现线程安全的集合操作Collections.synchronizedXXX包装普通集合使其线程安全ListString syncList Collections.synchronizedList(new ArrayList());Concurrent集合Java 5引入的java.util.concurrent包中的专门实现ConcurrentHashMapCopyOnWriteArrayListConcurrentLinkedQueue不可变集合Java 9引入的List.of(), Set.of()等工厂方法5.2 ConcurrentHashMap的实现原理ConcurrentHashMap是HashMap的线程安全版本但实现方式与HashTable完全不同分段锁Java 7采用分段锁机制将整个Map分成多个SegmentCAS操作Java 8改为使用CAS(Compare-And-Swap)和synchronized优化并发性能扩容机制支持并发扩容不会阻塞所有操作// ConcurrentHashMap使用示例 ConcurrentHashMapString, Integer map new ConcurrentHashMap(); map.put(one, 1); map.putIfAbsent(one, 100); // 不会覆盖已有值 // 原子更新 map.compute(one, (k, v) - v null ? 1 : v 1);6. 集合的性能优化实践6.1 初始化容量设置集合类在创建时指定初始容量可以避免频繁扩容带来的性能开销// 不好的做法使用默认初始容量(16)可能频繁扩容 MapString, String map1 new HashMap(); // 好的做法预估元素数量设置初始容量 MapString, String map2 new HashMap(1000);6.2 遍历集合的最佳实践Java提供了多种遍历集合的方式性能差异明显for循环适合ArrayList等随机访问快的集合迭代器通用性强适合所有集合forEachJava 8引入语法简洁Stream APIJava 8引入支持函数式编程ListString languages Arrays.asList(Java, Python, C); // 传统for循环 for (int i 0; i languages.size(); i) { System.out.println(languages.get(i)); } // 增强for循环 for (String lang : languages) { System.out.println(lang); } // 使用迭代器 IteratorString it languages.iterator(); while (it.hasNext()) { System.out.println(it.next()); } // Java 8 forEach languages.forEach(System.out::println); // 使用Stream API languages.stream().forEach(System.out::println);7. 实际开发中的集合使用技巧7.1 避免ConcurrentModificationException这个异常通常发生在使用迭代器遍历集合时同时修改集合结构ListString list new ArrayList(Arrays.asList(a, b, c)); // 错误示例会抛出ConcurrentModificationException for (String s : list) { if (s.equals(b)) { list.remove(s); // 直接修改原集合 } } // 正确做法1使用迭代器的remove方法 IteratorString it list.iterator(); while (it.hasNext()) { if (it.next().equals(b)) { it.remove(); // 通过迭代器删除 } } // 正确做法2Java 8 removeIf list.removeIf(s - s.equals(b));7.2 自定义对象作为Map的键当自定义类作为HashMap的键时必须正确重写hashCode()和equals()方法class Student { private String id; private String name; // 构造函数、getter/setter省略 Override public int hashCode() { return Objects.hash(id, name); } Override public boolean equals(Object obj) { if (this obj) return true; if (obj null || getClass() ! obj.getClass()) return false; Student student (Student) obj; return Objects.equals(id, student.id) Objects.equals(name, student.name); } } // 使用示例 MapStudent, Integer scoreMap new HashMap(); Student s1 new Student(001, Alice); scoreMap.put(s1, 90);8. Java 8对集合的增强8.1 Stream API的引入Java 8的Stream API为集合操作带来了革命性的变化ListString languages Arrays.asList(Java, Python, C, JavaScript, Ruby); // 过滤出长度大于3的语言并转换为大写 ListString result languages.stream() .filter(lang - lang.length() 3) .map(String::toUpperCase) .collect(Collectors.toList()); // 分组统计 MapInteger, ListString lengthMap languages.stream() .collect(Collectors.groupingBy(String::length)); // 并行流处理 long count languages.parallelStream() .filter(lang - lang.startsWith(J)) .count();8.2 新的集合工厂方法Java 9引入了方便的集合工厂方法可以创建不可变集合// Java 9之前创建不可变集合 ListString oldList Collections.unmodifiableList( Arrays.asList(a, b, c)); // Java 9工厂方法 ListString newList List.of(a, b, c); SetString newSet Set.of(a, b, c); MapString, Integer newMap Map.of(a, 1, b, 2);经过今天的学习我对Java集合框架有了更系统、更深入的理解。特别是通过实际编码验证了各种集合类的性能特点和使用场景这对我以后写出更高效、更健壮的代码有很大帮助。在实际项目中选择正确的集合类型往往能显著提升程序性能而合理使用泛型则能大大减少运行时错误。明天我计划继续深入研究Java的并发编程部分特别是与集合相关的并发工具类。
1. Java学习日记——DAY22深入理解集合框架与泛型应用今天是我系统学习Java的第22天决定把重点放在集合框架(Collection Framework)和泛型(Generics)这两个核心概念上。作为Java语言中最基础也最强大的特性之一集合框架几乎出现在所有Java项目中而泛型则是保证类型安全的利器。记得刚开始接触时我对为什么需要这么多不同的集合类感到困惑ArrayList和LinkedList到底有什么区别HashMap和HashTable又该如何选择通过今天的系统梳理终于把这些知识点真正串联起来了。2. 集合框架的体系结构解析2.1 集合框架的三大分支Java集合框架主要分为三大类接口List、Set和Queue。每种接口都有其特定的应用场景和实现类List接口有序集合允许重复元素ArrayList基于动态数组随机访问快(O(1))但插入删除慢(O(n))LinkedList基于双向链表插入删除快(O(1))但随机访问慢(O(n))Vector线程安全的ArrayList但性能较差Set接口不允许重复元素HashSet基于哈希表无序查找快(O(1))LinkedHashSet保持插入顺序的HashSetTreeSet基于红黑树自动排序(O(log n))Queue接口先进先出(FIFO)的队列PriorityQueue优先级队列ArrayDeque双端队列实现2.2 集合的选择策略在实际开发中选择哪种集合取决于具体需求如果需要快速随机访问选择ArrayList如果频繁在集合中间插入/删除元素选择LinkedList如果需要去重且不关心顺序选择HashSet如果需要保持插入顺序选择LinkedHashSet如果需要自动排序选择TreeSet如果需要线程安全考虑Collections.synchronizedList()或ConcurrentHashMap提示在Java 8之后Stream API可以很方便地对集合进行操作如过滤、映射、归约等这大大简化了集合处理代码。3. Map接口及其实现类详解3.1 HashMap的工作原理HashMap是Java中最常用的Map实现它基于哈希表实现键值对存储。其核心机制包括哈希函数通过hashCode()方法计算键的哈希值冲突解决Java 8之后采用链表红黑树的混合结构扩容机制默认负载因子0.75当元素数量超过容量*负载因子时自动扩容// HashMap的基本使用示例 MapString, Integer wordCount new HashMap(); wordCount.put(Java, 1); wordCount.put(Python, 2); wordCount.put(C, 3); // Java 8新增的forEach方法 wordCount.forEach((k, v) - System.out.println(k : v));3.2 HashMap与HashTable的对比虽然两者都实现了Map接口但有几点关键区别特性HashMapHashTable线程安全不安全安全允许null键值都可以为null键值都不能为null性能更高较低迭代器fail-fast不是fail-fast继承关系继承AbstractMap继承Dictionary在现代Java开发中HashTable已经被ConcurrentHashMap取代后者提供了更好的并发性能。4. 泛型在集合中的应用4.1 泛型的基本概念泛型是Java 5引入的重要特性它允许在编译时检查类型安全避免了运行时的ClassCastException。在集合中使用泛型可以明确指定集合中元素的类型// 不使用泛型Java 5之前 List list new ArrayList(); list.add(Hello); String s (String) list.get(0); // 需要强制类型转换 // 使用泛型 ListString genericList new ArrayList(); genericList.add(Hello); String s genericList.get(0); // 自动类型推断4.2 泛型通配符Java泛型支持三种通配符无界通配符?表示未知类型上界通配符? extends Number表示Number或其子类下界通配符? super Integer表示Integer或其父类// 上界通配符示例 public static double sum(List? extends Number list) { double sum 0; for (Number n : list) { sum n.doubleValue(); } return sum; } // 下界通配符示例 public static void addNumbers(List? super Integer list) { for (int i 1; i 10; i) { list.add(i); } }5. 集合的线程安全与并发控制5.1 同步集合与并发集合Java提供了多种方式来实现线程安全的集合操作Collections.synchronizedXXX包装普通集合使其线程安全ListString syncList Collections.synchronizedList(new ArrayList());Concurrent集合Java 5引入的java.util.concurrent包中的专门实现ConcurrentHashMapCopyOnWriteArrayListConcurrentLinkedQueue不可变集合Java 9引入的List.of(), Set.of()等工厂方法5.2 ConcurrentHashMap的实现原理ConcurrentHashMap是HashMap的线程安全版本但实现方式与HashTable完全不同分段锁Java 7采用分段锁机制将整个Map分成多个SegmentCAS操作Java 8改为使用CAS(Compare-And-Swap)和synchronized优化并发性能扩容机制支持并发扩容不会阻塞所有操作// ConcurrentHashMap使用示例 ConcurrentHashMapString, Integer map new ConcurrentHashMap(); map.put(one, 1); map.putIfAbsent(one, 100); // 不会覆盖已有值 // 原子更新 map.compute(one, (k, v) - v null ? 1 : v 1);6. 集合的性能优化实践6.1 初始化容量设置集合类在创建时指定初始容量可以避免频繁扩容带来的性能开销// 不好的做法使用默认初始容量(16)可能频繁扩容 MapString, String map1 new HashMap(); // 好的做法预估元素数量设置初始容量 MapString, String map2 new HashMap(1000);6.2 遍历集合的最佳实践Java提供了多种遍历集合的方式性能差异明显for循环适合ArrayList等随机访问快的集合迭代器通用性强适合所有集合forEachJava 8引入语法简洁Stream APIJava 8引入支持函数式编程ListString languages Arrays.asList(Java, Python, C); // 传统for循环 for (int i 0; i languages.size(); i) { System.out.println(languages.get(i)); } // 增强for循环 for (String lang : languages) { System.out.println(lang); } // 使用迭代器 IteratorString it languages.iterator(); while (it.hasNext()) { System.out.println(it.next()); } // Java 8 forEach languages.forEach(System.out::println); // 使用Stream API languages.stream().forEach(System.out::println);7. 实际开发中的集合使用技巧7.1 避免ConcurrentModificationException这个异常通常发生在使用迭代器遍历集合时同时修改集合结构ListString list new ArrayList(Arrays.asList(a, b, c)); // 错误示例会抛出ConcurrentModificationException for (String s : list) { if (s.equals(b)) { list.remove(s); // 直接修改原集合 } } // 正确做法1使用迭代器的remove方法 IteratorString it list.iterator(); while (it.hasNext()) { if (it.next().equals(b)) { it.remove(); // 通过迭代器删除 } } // 正确做法2Java 8 removeIf list.removeIf(s - s.equals(b));7.2 自定义对象作为Map的键当自定义类作为HashMap的键时必须正确重写hashCode()和equals()方法class Student { private String id; private String name; // 构造函数、getter/setter省略 Override public int hashCode() { return Objects.hash(id, name); } Override public boolean equals(Object obj) { if (this obj) return true; if (obj null || getClass() ! obj.getClass()) return false; Student student (Student) obj; return Objects.equals(id, student.id) Objects.equals(name, student.name); } } // 使用示例 MapStudent, Integer scoreMap new HashMap(); Student s1 new Student(001, Alice); scoreMap.put(s1, 90);8. Java 8对集合的增强8.1 Stream API的引入Java 8的Stream API为集合操作带来了革命性的变化ListString languages Arrays.asList(Java, Python, C, JavaScript, Ruby); // 过滤出长度大于3的语言并转换为大写 ListString result languages.stream() .filter(lang - lang.length() 3) .map(String::toUpperCase) .collect(Collectors.toList()); // 分组统计 MapInteger, ListString lengthMap languages.stream() .collect(Collectors.groupingBy(String::length)); // 并行流处理 long count languages.parallelStream() .filter(lang - lang.startsWith(J)) .count();8.2 新的集合工厂方法Java 9引入了方便的集合工厂方法可以创建不可变集合// Java 9之前创建不可变集合 ListString oldList Collections.unmodifiableList( Arrays.asList(a, b, c)); // Java 9工厂方法 ListString newList List.of(a, b, c); SetString newSet Set.of(a, b, c); MapString, Integer newMap Map.of(a, 1, b, 2);经过今天的学习我对Java集合框架有了更系统、更深入的理解。特别是通过实际编码验证了各种集合类的性能特点和使用场景这对我以后写出更高效、更健壮的代码有很大帮助。在实际项目中选择正确的集合类型往往能显著提升程序性能而合理使用泛型则能大大减少运行时错误。明天我计划继续深入研究Java的并发编程部分特别是与集合相关的并发工具类。
