本文共 2076 字，大约阅读时间需要 6 分钟。

Java集合框架-Collection接口相关总结面试题

Collection接口总结

Collection的结构特点

Collection是Java集合框架中最底层的接口，用于存储一组对象。Collection的结构特点如下：

• 存储对象的特性：集合中的元素可以是任意对象，但需要注意对象的比较和哈希码计算。
• 实现类：如ArrayList、LinkedList、HashSet等。

Collection的常用方法

Collection接口提供了丰富的操作方法，主要包括：

• 增：add(E e)、addAll(Collection col)
• 删：remove(E e)、removeAll(Collection col)
• 改：set(E e)
• 查：contains(Object obj)、containsAll(Collection col)
• 长度：size()
• 清空：clear()
• 转换：toArray()、hashCode()
• 遍历：iterator()

Collection与数组的转换

• 数组转集合：使用Arrays.asList()方法。
• 集合转数组：使用toArray()方法。

Collection存储对象的要求

• 对于自定义类的对象，需重写equals()和hashCode()方法。
• 使用Collection存储对象时，需确保对象的类具备这些方法。

Collection的遍历方式

for (Object obj : collection) {    System.out.println(obj);}

Iterator接口

• 作用：为集合提供遍历的接口。
• 获取方式：coll.iterator()
• remove方法：
  • 调用方式：iterator.remove()
  • 注意：在遍历过程中，调用remove()会导致fast-fail机制，可能抛出异常。

List接口总结

List的特点

• 存储特性：有序、可重复。
• 实现类：ArrayList、LinkedList、Vector。

List的常用方法

// 增void add(E e);boolean remove(E e);void set(int index, E e);// 查E get(int index);int size();// 插入void add(int index, E e);// 遍历Iterator iterator();

List的实现类对比

• ArrayList：
  • 基于动态数组实现，性能较高。
  • 缺点：插入删除效率低。
• LinkedList：
  • 基于双向链表实现，性能较低。
  • 优点：插入删除效率高。
• Vector：
  • 基于数组实现，线程安全。
  • 缺点：扩容效率低。

Set接口总结

Set的特点

• 存储特性：无序、不可重复。
• 实现类：如HashSet、LinkedHashSet、TreeSet。

Set的存储原理

Set的添加过程

TreeSet的排序方式

• 自然排序：基于对象的compareTo()方法。
• 定制排序：通过提供的Comparator接口。

面试题解答

1. HashSet中的元素是否同一类的两个对象在添加后能否被移除？

• 在SetTestQuestion2中，修改后的Person对象与原对象虽然equals()返回false，但由于hashCode()发生了变化，导致无法通过contains()检查到原对象。最终，修改后的Person对象被成功添加到集合中。

2. 去除List中重复的数字

• 使用HashSet存储List中的元素，返回新列表即可去除重复项。

3. TreeSet的排序测试

• 按name排序：默认比较Employee的name属性。
• 按生日排序：通过自定义Comparator比较MyDate的年、月、日。

总结

通过本文的内容，可以全面了解Java集合框架中Collection、List、Set等接口的特点、实现方式以及常见操作方法。熟悉这些知识点是掌握Java集合编程的基础。