Java集合与泛型复习：接口、异常与数据结构

本资源是一份关于集合复习的详细讲解，主要涵盖了Java集合框架中的关键知识点。首先，单列集合（如List）的顶层接口是`Collection`，而双列集合（如Map）的顶层接口则是`Map`。在编程中，通过`Collection<String> c = new 实现类<>(); Iterator<String> it = c.iterator();`这样的方式定义并使用集合，例如`ArrayList`，通过迭代器`it`逐个访问集合元素。 并发修改问题会在迭代器正在遍历集合时，如果集合本身发生了改变，如添加或删除元素，可能会抛出`ConcurrentModificationException`异常。这提醒我们在遍历集合时，应避免在迭代过程中对集合进行非安全的操作。 泛型是Java的重要特性，它允许我们在编写代码时预定义类型参数，提高代码的灵活性和类型安全性。泛型可以定义在类、方法和接口中，如`List<String>`。定义泛型的好处包括在编译阶段检查类型兼容性，减少运行时异常，以及通过类型参数提高代码复用性。 使用泛型时，创建对象时传入数据类型（如`ArrayList<String>`）即视为泛型使用。泛型类、泛型方法和泛型接口在不同的场合确定数据类型：泛型类在创建对象时明确指定，泛型方法通过参数传递类型信息，泛型接口则可能在实现类中确定。 接下来，资源还讨论了不同数据结构的特点，如栈（先进后出）、队列（先进先出）、数组（快速查询但增删慢）、链表（查询慢但增删快）、有序集合（如`TreeSet`和`LinkedHashSet`）以及哈希表（如`HashMap`）的概念和操作细节，包括哈希冲突的处理和扩容策略。 其中，`TreeSet`和`LinkedHashSet`确保元素唯一性的方法，以及`HashMap`的内部数据结构、初始容量、加载因子和扩容触发条件等都是关键内容。最后，资源还提到了`HashSet`的特性，以及JDK 1.8中`HashMap`从链表到红黑树的转换条件。 这份资料提供了丰富的Java集合框架的基础知识，对于理解和应用Java集合框架，特别是泛型和不同数据结构的使用有着重要的参考价值。