Java之集合List、Set

iterator(迭代器)

迭代器是一种机制，一种用于遍历集合的接口

Iterator不是一个集合，而是一种用于访问集合的方法

Iterator 是 Java 迭代器最简单的实现，ListIterator 是 Collection API 中的接口， 它扩展了 Iterator 接口

最常用的三个方法：

• next()-用于返回下一个元素，并将迭代器的指针移到下一个位置
• hasNext()-用于判断集合是否还有下一个元素可以访问
• remove()-从集合中删除迭代器最后访问的元素

使用方法

// 引入 ArrayList 和 Iterator 类
import java.util.ArrayList;
import java.util.Iterator;

public class RunoobTest {
   
    public static void main(String[] args) {
   

        // 创建集合
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");

        // 获取迭代器
        Iterator<String> it = sites.iterator();

        // 输出集合中的第一个元素
        System.out.println(it.next());//Google
        
    }
}

[!note]

Java 迭代器是一种单向遍历机制，即只能从前往后遍历集合中的元素，不能往回遍历。同时，在使用迭代器遍历集合时，不能直接修改集合中的元素，而是需要使用迭代器的 remove() 方法来删除当前元素

泛型

需求：写一个排序方法，能够对整型数组、字符串数组甚至其他类型数组进行排序，如何实现？使用泛型

泛型符号	代表意义
E	Element（在集合中使用，代表元素）
T	Type（Java类）
K	Key（键）
V	Value（值）
N	Number（数值类型）
?	不确定的java类型

设置泛型可以有多个比如: <K, V>

泛型限定

泛型表示	代表含义
<?>	任意类型
<? extends A>	代表只能是A类型或者是A的子类类型
<? super A>	代表只能是A类型或者是A的父类类型

泛型的使用：需求：设置一个管理系统的接口

//分析：针对对象的增删改查
public interface ManageSystem<T>{
   
    public int add(T t);
    public int remove(T t);
    ...
}

学生管理系统

public class StudentManageSystem implements ManageSystem<Student>{
   
    
    @Override
    public int add(Student stu){
   
        return 0;
    }
    
    @Override
    public int remove(Student stu){
   
        return 0;
    }
    ...
}

用户管理系统

public class UserManageSystem implements ManageSystem<User>{
   
    
    @Override
    public int add(User user){
   
        return 0;
    }
    
    @Override
    public int remove(User user){
   
        return 0;
    }
    ...
}

ArrayList

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

ArrayList 继承了 AbstractList ，并实现了 List 接口。

[!note]

应用场景：

• 频繁访问列表中的某一个元素
• 只需要在列表末尾进行添加或删除元素操作

ArrayList的使用

import java.util.ArrayList;

ArrayList<E> objectName = new ArrayList<>();

添加元素

ArrayList<String> list = new ArrayList<>();
//直接添加
list.add("xxx");
list.add("yyy");
//指定下标添加
list.add