Java SE进阶：掌握集合框架与工具类

在JavaSE进阶课程中，第05章主要探讨了Java集合框架的核心概念和各种重要类。首先，我们从Java集合的主要类型入手，包括： 1. **主要集合概述**: Java集合框架提供了三种主要的抽象类型：Collection、List、Set以及Map。Collection是所有集合的根接口，它包含了List和Set，而Set进一步分为无序且不允许重复元素的Set和有序但允许重复值的List（如ArrayList）。 2. **Collection和Iterator**: Collection是所有Java集合的基石，提供了一系列基本操作，如添加、删除、查询元素等。Iterator接口用于遍历集合中的元素，提供向前移动和判断当前位置的方法。 3. **List**: List是一个有序的集合，具有明确的索引，允许存储重复元素。常见的List实现有ArrayList（动态数组，线性查找）、LinkedList（双向链表，插入和删除高效）。 4. **Set**: Set是一个无序的集合，不允许有重复元素。常见的Set实现有HashSet（基于哈希表，查找快）、TreeSet（有序，基于红黑树）。 5. **Map**: Map是一种特殊的集合，存储键值对，键是唯一的，值可以重复。Map接口下有HashMap（非线程安全，基于哈希表，性能高）、HashTable（线程安全，效率较低，主要用于遗留系统）、Properties（键值对，键和值都是字符串）。 6. **Collections工具类**: 这些工具类提供了集合操作的实用方法，如排序、复制、合并等，有助于简化集合操作。 7. **Comparable与Comparator**: Comparable接口用于自定义对象间的比较，Comparator接口用于外部提供比较逻辑。它们在排序集合时扮演关键角色。 8. **SortedMap与SortedSet**: SortedMap和SortedSet扩展了Map和Set，提供按元素自然顺序或自定义顺序排序的功能。例如，TreeMap使用红黑树实现。 9. **特殊接口和实现**: 如Vector（线程安全的ArrayList），Stack（基于Vector的后进先出栈），以及Hashtable和Properties（旧版本的Map实现，通常被ArrayList和HashMap取代）。 课程还提及了迭代器的不同类型，如ListIterator（针对List的迭代器）和Enumeration（旧版的迭代器，已被Iterator替代，但仍然存在于某些遗留系统中）。 通过深入学习这些内容，你将能够熟练地处理和操作Java集合框架，这对于构建复杂的数据结构和实现高效算法至关重要。同时，理解并掌握这些接口和类的特性和用法，将有助于提升你的Java编程能力。