Java 5.27 知识点---linkedlist集合、set接口

LinkedList集合
是List接口的一个实现类，包含有一个双向循环链表（两个node类型first、last维护）
优点：对于元素的增删操作高效

LinkedList实现类实现元素的增删、获取操作

Object是所有类的父类，linkedlist类可以使用该类中的常用方法
对于集合中的元素的遍历（多种方法）
1、使用迭代器，创建iterator对象，调用方法

2、for (Object obj : list) { // 使用foreach循环遍历ArrayList对象
System.out.println(obj); // 取出并打印ArrayList集合中的元素
}

3、
// 使用JDK 8新增的forEach(Consumer action)方法遍历集合
list.forEach(obj -> System.out.println(“迭代集合元素：”+obj));
4、for（int i=0;i<链表的长度；i++）
{System.out.println(获取元素的方法);}

Set接口
继承自Collection接口，方法基本一致，Set接口中的元素无序，区别于list接口，有两个实现类：HashSet、TreeSet

HashSet实现类：根据对象的哈希值确定元素的存储位置，存取、查找性能良好

运行结果

分析：
向HashSet集合中添加一个元素时，会首先调用该元素的hashCode()方法确定元素存储位置，再调用元素对象的equals()方法确保无重复元素

案例 演示将Student类型对象存入HashSet

建立学生类

注意：重写父类的toString方法 返回id 和name的值 父类是Object,该类是所有类的父类。

创建HashSet对象，Student对象

运行结果是三个student对象学生信息全部输出

下面增加重写的hashCode（）、equals（）方法，进行改写
假设ID相同的学生就是同一个学生

程序执行过程分析：

注意:重点理解方法的调用，程序流程的走向，结合流程图