【集合】ArrayList集合， LinkedList集合，Vector集合，测试自己定义集合类，底层是LinkedList

一.ArrayList集合

1. 需求：使用ArrayList存储字符串并遍历（如果字符串有重复的需要去除）

public class ArrayListDemo1 {
   
    public static void main(String[] args) {
   
        ArrayList arrayList = new ArrayList();
        arrayList.add("java");
        arrayList.add("hive");
        arrayList.add("hadoop");
        arrayList.add("spark");
        arrayList.add("mysql");
        arrayList.add("hive");
        arrayList.add("java");
        arrayList.add("hive");
        System.out.println("去重前的集合为："+arrayList);
      //创建一个新的集合存储去重后的集合
        ArrayList arrayList1 = new ArrayList();
        //用迭代器遍历旧的集合
        Iterator iterator = arrayList.iterator();
while (iterator.hasNext()){
   
    Object next = iterator.next();
    String s=(String) next;
    //获取到元素之后，拿着这个元素去新集合中查找，
    //如果找到说明重复，就不添加，反之添加到新集合中
    if (!arrayList1.contains(s)){
   
        arrayList1.add(s);

    }
}

     System.out.println("去重后的集合为："+arrayList1);}
}

2.使用ArrayList存储自定义对象并遍历（并去重）学生对象：姓名和年龄都一样的时候，表示是同一个人。

我们按照处理字符串重复的逻辑来处理自定义对象重复，发现结果并没有进行去重
为什么呢？
要想知道为什么，就得知道问题出现在了哪一行代码中。
经过简单地分析后发现，问题出现了在判断是否包含的那一行代码中
因为只有当if语句为true的时候，才会将元素添加到新集合中
说明我们这里判断，一直都是为true的，换句话contains这个方法并没有生效
要搞清楚为什么不会生效，就得搞清楚contains这个方法底层是怎么做的。

contains方法底层调用的是equals方法，但是呢，Student类中并没有重写equals方法
所以调用的是Object类中的equals方法，而Object类中的equals方法比较的是地址值，学生对象都是new出来的
地址值必然不一样，equals比较的结果永远是false，加上我们代码中的！,结果永远是为true，所以无论如何都会添加到
新集合中，最终结果没有去重。

解决方法：元素类重写equals()方法  自动生成即可

public class ArrayListDemo2 {
   
    public static void main(String[] args) {
   
        ArrayList arrayList = new ArrayList();
        Student1 s1=new Student1("小敏",20);
        Student1 s2=new Student1("龙",40);