JavaSE集合框架深度解析：Iterator与ListIterator

"Java SE集合详解.ppt 是一份关于Java标准版（JavaSE）集合框架的详细讲解文档，涵盖了各种集合类和相关知识点。" 在Java编程中，集合框架是处理对象组的重要工具，它提供了多种数据结构如列表、队列、映射等。Java集合框架包括两大接口体系：Collection和Map。`Vector`、`Stack`、`Hashtable`是早期的集合类，而`ArrayList`和`HashMap`是Java集合框架中更常用且高效的数据结构。 1. **Vector**：这是一个动态数组，与ArrayList类似，但它是线程安全的。这意味着在多线程环境中，对Vector的操作会被自动同步，但这可能导致性能下降。 2. **Stack**：栈是一种后进先出（LIFO）的数据结构，继承自Vector，提供了push和pop等操作。 3. **Hashtable**：这是一个古老的键值对存储结构，也是线程安全的。它不允许null键和值，与HashMap不同，不支持null键。 4. **Collection家族的迭代器**：Java中的迭代器用于遍历集合元素。`Iterator`是最基本的迭代器，可以进行顺序遍历和删除操作。`ListIterator`扩展了Iterator，增加了添加、替换、指定下标开始遍历以及倒序遍历的功能。使用迭代器时，需要注意不要在迭代过程中直接修改集合，否则可能会抛出`ConcurrentModificationException`，因为这会改变`modCount`计数。 5. **HashMap**：HashMap是基于哈希表实现的，允许空键null。它是非线程安全的，如果在多线程环境下使用，需要外部同步。HashMap的初始容量是16，负载因子是0.75，当容量达到负载因子乘以当前容量时，会进行扩容，新容量通常是原容量的1.5倍。哈希碰撞时，HashMap可能使用链表或红黑树来解决冲突，null键始终存储在索引0的位置。HashMap的数据结构由数组、链表和红黑树组成，以便在保持效率的同时处理冲突。 6. **ArrayList**：ArrayList是一个动态增长的数组，用于存储有序的对象列表。默认初始化容量为10，当元素数量超过容量时，会进行扩容，每次扩容增加50%（即1.5倍）。ArrayList的最大容量接近`Integer.MAX_VALUE - 8`，以防止溢出。 这些集合类和接口各有其特性和适用场景，理解并熟练掌握它们的用法对于编写高效、稳定的Java代码至关重要。在实际编程中，应根据需求选择合适的集合类型，并注意线程安全问题和性能优化。