简述list接口的特点
元素存取有序集合
带有索引的集合
可以有重复的元素 可以通过equals来比较是否有重复的元素
hashSet去重元素的原理
调用被添加元素hashcode 相同用equals进行比较
为啥子要重写？ 因为HashSet也好、HashMap也罢、 底层的数据结构都是 哈希表（数组+链表），重写hashcode方法是为了确定元素要存在数组的哪个位置，重写equals方法，是为了比较元素内容是否相同，相同则不存储，不相同则存储，这便是HashSet,HashMap键的去重原理（不重写equals方法，默认比较的是地址值。如果两个对象地址值相同，那么这两个对象一定是同一个对象。通俗的讲：我new了两个String对象，一个是“zhangliya”,另一个是“zhangliya”,如果我们重写了equals方法，返回的是true,如果我们没有重写equals方法，返回的是false）
不同直接存储
常见的 数据结构
堆栈 队列 数组 链表
数组 Array 查询慢 增删快 通过索引 快速查找元素的指定位置
链表
比较Comparator Comparable
* 1. 实现Comparable 接口 , 重写 compareTo 方法 , 在compareTo 方法中给出该类对象比较大小的规则。
* 2. 实现Comparator接口的匿名内部类,重写compare方法, 在compare方法中给出该类对象比较大小的规则。
*
* Arrays.sort(Object[] objects).如果使用这个方法来比较大小的话，我们自定义的类必须要实现Comparable接口，重写compareTo方法。
* Arrays.sort(Object[] objects,Comparator c),如果使用这个方法比较大小的话，我们自定义的类不需要实现Comparable接口,重写compareTo()方法。
* 而是在第二个参数处,写一个Comparator接口的匿名内部类,重写compare方法,在方法中定义比较规则。
*
* Collections.sort(List[] list):我们自定义的类必须要实现Comparable接口，重写compareTo方法。
* Collections.sort(List[] list,Comparator c):我们自定义的类不需要实现Comparable接口,重写compareTo()方法。
* 而是在第二个参数处,写一个Comparator接口的匿名内部类,重写compare方法,在方法中定义比较规则。
应该用Comparator比较对象会好一点 这样 的实体类不用实现comparable接口。不用重写comparato方法。实体类看起来更简洁一点
Comparable:
Student类
Comparator:
LinkedList方法的使用
基本方法：add set get remove clear size
特有方法：addFirst addLast getFirst getLast removeFirst removeLast push pop clear(可以根据英文翻译来判断含义)
hashSet存储自定义类型
person类重写hashCode方法 equals方法 相同不存储 不同则存储
List元素替换
主要方法 get set
Collections工具类的使用
具体用到的 是Collections.sort 自然排序
