Java超詳細講解ArrayList與順序表的用法

2022-06-20 14:02:54

簡要介紹

順序表是一段實體地址連續的儲存空間，一般情況下用陣列儲存，並在陣列上完成增刪查改。而在java中我們有ArrayList這個容器類封裝了順序表的方法。

在集合框架中，ArrayList是一個普通的類，其實現了list介面。其原始碼類定義如圖

可見，其實現了RandomAccess, Cloneable, 以及Serializable介面，分別代表了其支援隨機存取，clone，以及序列化。

Arraylist容器類的使用

Arraylist容器類的構造

 public static void main(String[] args) {
        //無引數的構造方法
        List<Integer> list1 = new ArrayList<>();
        //指定初始容量的構造方法
        List<Integer> list2 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        //使用其他collection進行初始化（此處是ArrayList）
        List<Integer> list3 = new ArrayList<>(list1);

ArrayList的常見方法

方法	解釋
boolean add(E e)	尾插e
void add(int index, E element)	將 e 插入到 index 位置
boolean addAll(Collection<? extends E> c)	將集合 c 中的元素尾插到該集合中
E remove(int index)	刪除 index 位置元素並返回
boolean remove(Object o)	刪除遇到的第一個 o
E get(int index)	獲取下標 index 位置元素
E set(int index, E element)	將下標 index 位置元素設定為 element
void clear()	清空順序表
boolean contains(Object o)	判斷 o 是否線上性表中
int indexOf(Object o)	返回第一個 o 所在下標
int lastIndexOf(Object o)	返回最後一個 o 的下標
List< E > subList(int fromIndex, int toIndex)	擷取部分 list

List<String> list = new ArrayList<>();
        list.add("盛夏");// 尾插元素 「盛夏」
        list.add(1,"洋光");//在1下標處插入元素 「洋光」
        list.addAll(list);//將list中的元素全部尾插
        list.remove(0);//刪除0下標處的元素
        boolean flg = list.remove("盛夏");//刪除遇到的第一個元素「盛夏」，刪除成功flg為true，刪除失敗flg為false；
        String s = list.get(0);//獲取0下標處的元素
        list.set(0,"盛夏");//將0下標元素設為 「盛夏」
        boolean flg1 = list.contains("盛夏");//查詢「盛夏」是否在順序表內，存在flg1為true，不存在flg1為false；
        list.indexOf("盛夏");//返回第一個 "盛夏" 所在下標
        list.lastIndexOf("盛夏");// 返回最後一個 "盛夏" 的下標
        //擷取list的[0,1)為subList，注意區間左閉右開
        List<String> subList = list.subList(0,1);

注：此處的subList方法只是擷取了原list中被擷取部分的地址，所以若改變subList元素，原list中元素也會改變。

ArrayList的遍歷

迴圈遍歷

for-each遍歷

//迴圈遍歷
        for(int i = 0; i<list.size();i++){
            System.out.print(list.get(i)+" ");
        }
        //for-each 遍歷
        for(String i:list){
            System.out.print(i+" ");
        }