Java SE Day3：List与Set操作详解与数据结构特点

在Java SE的第三天学习中，主要围绕List接口、Set集合、数据结构以及Comparable和Comparator接口展开。以下是详细的知识点总结： 1. List接口的特点： List是一种有序的、可变的集合，它的元素具有明确的索引。这意味着你可以通过索引（从0开始）轻松地访问、插入或删除元素。例如，ArrayList和LinkedList都是List的实现，它们分别提供了不同的性能特性：ArrayList基于数组实现，提供快速的随机访问，但插入和删除元素时性能较低；LinkedList则通过链表实现，插入和删除操作高效，但查找元素的速度较慢。 2. HashSet去重原理： HashSet内部使用哈希表实现，利用元素的hashCode()方法计算其哈希值。当尝试添加一个新元素时，首先检查其哈希值是否与集合中现有元素的哈希值相匹配。如果不同，就直接存储；如果相同，还会调用equals()方法进一步确认是否为重复元素。只有当equals()方法返回true时，才会认为是重复并跳过添加。 3. 数据结构的存取特点： - 栈（Stack/堆栈）：遵循后进先出（LIFO）原则，新元素添加在栈顶，删除也从栈顶开始。 - 队列（Queue/队列）：遵循先进先出（FIFO）原则，新元素添加在队尾，删除从队头开始。 - 数组：有序且支持快速查找，但插入和删除操作效率低，尤其是对于大规模操作。 - 链表（LinkedList）：元素通过链接而非连续存储，查找效率低，但插入和删除操作快速。 4. Comparable和Comparator接口的区别： - Comparable接口：这个接口定义了一个对象之间自然的排序顺序。当你自定义一个类并且希望它能够自动排序，那么可以实现Comparable接口。实例对象会根据其compareTo()方法进行比较，适合于在集合内部实现排序。 - Comparator接口：它是一个独立的比较器，用于在不依赖于对象自身自然顺序的情况下对对象进行排序。Comparator可以作为参数传递给集合类的方法，如Collections.sort()，提供更加灵活的排序逻辑。例如，你可能希望按字符串长度而非自然顺序排序。 通过这些练习，学生可以深入理解Java集合框架中的各种数据结构及其适用场景，以及如何有效地进行元素操作，包括排序和去重。同时，对比Comparable和Comparator接口有助于培养良好的编程习惯，区分何时选择哪种方式来实现排序。