Java—List的使用【数据结构】

x33g5p2x  于2021-09-27 转载在 Java  
字(5.5k)|赞(0)|评价(0)|浏览(553)

总览:

List 接口继承于Collection接口
List 特指:线性表这一类数据结构,而List的典型实现有:Vector,ArrayList 和 LinkedList三个
其中 Vector 和 ArrayList 表示顺序表,而 LinkedList 表示链表

List 常用方法

boolean add(E e) — 尾插 e

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("Java");
}

void add(int index,E element) — 将 e 插入到 index 位置

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add(1,"Yolo!");
}

boolean addAll(Collection<? extends E> c) — 尾插 c 中的元素

将指定集合中的所有对象添加到该集合中, c 表示是要添加到该列表中的元素的集合

? 表示通配符,extends E,表示插入的元素必须是 E 或 其子类

List<String> list = new ArrayList<>();
Collection<String> collection = new ArrayList<>();
collection.add("Hello");
collection.add("World");
list.addAll(collection);

输出结果:

boolean addAll(int index, Collection<? extends E> c) — 指定位置插入 c 中的元素

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Java");
    list.add(1,"Yolo");

    Collection<String> collection = new ArrayList<>();
    collection.add("Hello");
    collection.add("World");
    list.addAll(0,collection);
    System.out.println(list);
}

输出结果:

E remove(int index) — 删除 index 位置元素

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Java");
    list.add(1,"Yolo");
    
    list.remove(0);
    System.out.println(list);
}

输出结果:

boolean remove(Object o) — 删除遇到的第一个元素 o

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    
    System.out.println(list);
    list.remove("Yolo");
    System.out.println(list);
}

输出结果:

void clear() — 清空

public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Yolo");
        list.add("Java");
        
        System.out.println("清空前:" + list);
        list.clear();
        System.out.println("清空后:" + list);
    }

输出结果:

E set(int index,E element) 将下标 index 位置元素设置为 element

此处注意,下标不能越界

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");

    System.out.println("修改前:" + list);
    list.set(1,"Codeing");
    System.out.println("修改后:" + list);
}

输出结果:

E get(int index) — 获取下标 index 位置元素

此处注意,下标不能越界

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);
    
    System.out.println(list.get(0));
}

int indexOf(Object o) — 返回第一个 o 所在下标

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list)

    int index = list.indexOf("Yolo");
    System.out.println("第一个Yolo所在下标:" + index);
}

输出结果:

int lastIndexOf(Object o) — 返回最后一个 o 的下标

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);

    int lastIndex = list.lastIndexOf("Yolo");
    System.out.println("最后一个Yolo所在下标:" + lastIndex);
}

输出结果:

补充

boolean contains(Object o) — 判断 o 是否在线性表中

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);

    System.out.println(list.contains("Java"));
}

输出结果:

int size( ) — 获取集合中有多少个元素

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);

    System.out.println(list.size());
}

输出结果:3

boolean isEmpty( ) — 判断集合是否为空

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);

    System.out.println(list.isEmpty());
    list.clear();
    System.out.println(list.isEmpty());
}

输出结果:

使用 subList 获取子序列

原型:List subList(int fromIndex,int toIndex) — 截取部分 list
.
包含下标为 fraoIndex的元素,不包含下标为toIndex的元素

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);
    
    System.out.println(list.subList(0, 2));
}

输出结果:

foreach 访问每个元素

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);

    for(String s : list){
        System.out.println(s);
    }
}

输出结果:

传统 for循环 访问每个元素

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Yolo");
    list.add("Java");
    list.add(2,"Yolo");
    System.out.println(list);

    for (int i = 0; i < list.size(); i++) {
        System.out.println(list.get(i));
    }
}

输出结果:

使用构造方法构造出新的 List 对象

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Cpp");
    list.add("Java");
    list.add("Python");
    list.add("C#");
    System.out.println(list);
    //拷贝一份 list,即:将list拷贝一份给list2
    List<String> list2 = new ArrayList<>(list);
    System.out.println(list2);
}

思考: 此处为深拷贝还是浅拷贝?

首先,想到的就是 修改 list 的元素,查看 list2 中是否发生改变

List<String> list2 = new ArrayList<>(list);
System.out.println("拷贝了一份list:");
System.out.println(list2);

list.set(0,"PHP");
System.out.println(list2);

在此处,并不可行,因为在Java中,String类是不可变的

验证是否为深拷贝
需要给 list 泛型参数填一个可变对象的类型才可以,此处也可使用StringBulider

注意:
set 和 get,对于 LinkedList 和 ArrayList均有效
若是ArrayList随机访问比较高效,若是LinkedList这样的操作比较低效

相关文章