3、List集合——ArrayList、LinkedList

---

1. List集合常用子類：

ArrayList：底層資料結構是陣列，查詢快，增刪慢
LinkedList：底層資料結構是連結串列，查詢慢，增刪快

2. 應用案例：ArrayList集合儲存學生物件用三種方式遍歷

需求：建立一個儲存學生物件的集合，儲存3個學生物件，使用程式實現在控制檯遍歷該集合
思路：

1. 定義學生類
2. 建立ArrayList集合物件
3. 建立學生物件
4. 把學生新增到集合
5. 遍歷集合
   迭代器：集合特有的遍歷方式
   普通for：帶有索引的遍歷方式
   增強for：最方便的遍歷方式

學生類：

public class Student {
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {


        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

測試類：

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo {
    public static void main(String[] args) {
        //建立ArrayList集合物件
        ArrayList<Student> array = new ArrayList<Student>();

        //建立學生物件
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("張曼玉", 35);
        Student s3 = new Student("王祖賢", 33);

        //把學生新增到集合
        array.add(s1);
        array.add(s2);
        array.add(s3);

        //迭代器：集合特有的遍歷方式
        Iterator<Student> it = array.iterator();
        while (it.hasNext()) {
            Student s = it.next();
            System.out.println(s.getName() + "," + s.getAge());
        }
        System.out.println("--------");

        //普通for：帶有索引的遍歷方式
        for(int i=0; i<array.size(); i++) {
            Student s = array.get(i);
            System.out.println(s.getName() + "," + s.getAge());
        }
        System.out.println("--------");

        //增強for：最方便的遍歷方式
        for(Student s : array) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

3. LinkedList集合的特有功能

注：大家可以嘗試用LinkedList方式完成上面案例的功能。