Java - List接口

目錄

List接口

       - ArrayList集合 ：是靠數組實現的，因此查詢快，增刪慢

       - LinkedList集合：是List集合的鏈表實現，因此查詢慢，增刪快

       - Vector 集合 

---

List集合

import java.util.*;

/*
* java.util.list 接口 extends Collection 接口
* List 接口的特點：
*       1.有序的集合，存儲元素和取出元素的順序是一致的(存儲123，取出123)
*       2.有索引，包含了一些帶索引的方法
*       3.允許存儲重複的元素
* List接口中帶索引的方法(特有)
*       - public void add(int index, E element):將指定的元素，添加到該集合中的指定位置上
*       - public E get(int index):返回集合中指定位置的元素
*       - public E remove(int index):移除列表中指定位置的元素，返回的是被移除的元素
*       - public E set(int index, E element):用指定元素替換集合中指定位置的元素，返回值是更新前的元素
*   注意：
*       操作索引的時候，一定要防止索引越界異常d
*/

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        //創建一個List 集合對象，多態
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("a");
        System.out.println(list);//[a, b, c, d, a]

        //public void add(int index, E element):將指定的元素，添加到該集合中的指定位置上
        //在c和d之間添加一個"itheima"
        list.add(3, "itheima");
        System.out.println(list);//[a, b, c, itheima, d, a]
        //public E remove(int index):移除列表中指定位置的元素，返回的是被移除的元素
        //移除元素 c
        String removeE = list.remove(2);
        System.out.println("被移除的元素: " + removeE);
        System.out.println(list);
        //public E set(int index, E element):用指定元素替換集合中指定位置的元素，
        //把最後一個a替換成A
        String setE = list.set(4, "A");
        System.out.println("被替換的元素： " + setE);
        System.out.println(list);//[a, b, itheima, d, A]

        //List集合遍歷有三種方式
        //使用普通的for循環
        for(int i = 0; i < list.size(); i++){
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("---------------------");
        //使用迭代器
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
        System.out.println("---------------------");
        //使用增強for循環
        for (String s : list) {
            System.out.println(s);
        }
        System.out.println("---------------------");
    }
}

ArrayList<> 是靠數組實現的，因此查詢快，增刪慢

import java.util.ArrayList;
import java.util.Scanner;
 

/*
public boolean add(E e) //向集合當中添加元素，參數的類型與泛型一致。
//返回值代表添加是否成功
 
public E get(int index) //從向集合當中獲取元素，參數是索引編號，返回值就是對應位置的元素
//索引值從0開始編號
 
public E remove(int index) //從集合當中刪除元素，參數是索引編號，返回值就是被刪除掉的元素
public int size()： // 獲取集合的尺寸長度，返回值是集合中包含的元素個數

*/
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        ArrayList<String>list = new ArrayList<>();
        list.add("迪麗熱巴");
        list.add("古力娜扎");
        list.add("馬爾扎哈");
        System.out.println(list.size());
        System.out.println(list.get(1));//古力娜扎
        list.remove(1);
        System.out.println(list.size());
        System.out.println(list.get(1));//馬爾扎哈
    }
}

LinkedList<> 是List集合的鏈表實現，因此查詢慢，增刪快

import java.util.*;
/*
*  java.util.LinkedList集合 implements List 接口
*  LinkedList集合的特點：
*       1.底層是一個鏈表結構，查詢慢，增刪快
*       2.裏邊包含了大量操作首尾
*       注意：使用LinkedList集合特有的方法，不能使用多態
*
*       - public void addFirst(E e):將指定元素插入此列表的開頭
*       - public void addLast(E e):將指定元素添加到此列表的結尾
*       - public void push(E e):將元素推入此列表所表示的堆棧
*       
*       - public E getFirst():返回此列表的第一個元素
*       - public E getLast():返回此列表的最後一個元素
*       
*       - public E removeFirst():移除並返回此列表的第一個元素
*       - public E removeLast():移除並返回此列表的最後一個元素
*       - public E pop():從此列表表示的堆棧處彈出一個元素
*       
*       - public boolean isEmpty():如果列表不包含元素，則返回true
*/

public class Main {
    public static void show01(){
        //創建LinkedList集合對象
        LinkedList<String> linked = new LinkedList<>();
        //使用add方法往集合中添加元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);//[a, b, c]

        //public void addFirst(E e)：將指定元素插入此列表的開頭
        //
        linked.addFirst("www");
        //linked.push("www");
        System.out.println(linked);

        //public void addLast(E e)：將指定元素添加到此列表的結尾。此方法等效於add()
        linked.addLast("com");
        System.out.println(linked);
    }
    private static void show02(){
        //創建LinkedList集合對象
        LinkedList<String>linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");

        //linked.clear();
        if(!linked.isEmpty()){
            String first = linked.getFirst();
            System.out.println(first);
            String last = linked.getLast();
            System.out.println(last);
        }


    }
    private static void show03(){
        //創建LinkedList集合對象
        LinkedList<String>linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);
        String first = linked.removeFirst();
        System.out.println("被移除的第一個元素：" + first);
        String last = linked.removeLast();
        System.out.println("被移除的最後一個元素：" + last);

    }
    public static void main(String[] args) {
        show03();
    }
}

Vector 

早期的ArrayList<>集合，原理相同，不在贅述