Java新手教程之ArrayList的基本使用

1.簡介

ArrayList 是一個數組隊列,相當於 動態數組。與Java中的數組相比,它的容量能動態增長。它繼承於AbstractList,實現瞭List, RandomAccess, Cloneable, java.io.Serializable這些接口。

ArrayList 繼承瞭AbstractList,實現瞭List。它是一個數組隊列,提供瞭相關的添加、刪除、修改、遍歷等功能。

ArrayList 實現瞭RandmoAccess接口,即提供瞭隨機訪問功能。RandmoAccess是java中用來被List實現,為List提供快速訪問功能的。在ArrayList中,我們即可以通過元素的序號快速獲取元素對象;這就是快速隨機訪問。稍後,我們會比較List的“快速隨機訪問”和“通過Iterator迭代器訪問”的效率。

ArrayList 實現瞭Cloneable接口,即覆蓋瞭函數clone(),能被克隆。

ArrayList 實現java.io.Serializable接口,這意味著ArrayList支持序列化,能通過序列化去傳輸。

和Vector不同,ArrayList中的操作不是線程安全的!所以,建議在單線程中才使用ArrayList,而在多線程中可以選擇Vector或者CopyOnWriteArrayList。

ArrayList是實現List接口的,底層采用數組實現。

ArrayList 實現瞭Cloneable接口,即覆蓋瞭函數clone(),能被克隆。

ArrayList 實現java.io.Serializable接口,這意味著ArrayList支持序列化,能通過序列化去傳輸。

方法:

2. 方法解釋

(1)contains(Object o)

說明:判斷該ArrayList中是否包含指定的內容。該方法內部調用indexOf(),如果indexOf()可以查找到該內容返回true,否則返回false。

註意:記得也要重寫自定義類型的equals()方法。

    private static void Test_contains(){
        Persion p1 = new Persion("張三");
        Persion p4 = new Persion("張12三");
        Persion p2 = new Persion("張三3");
        Persion p3 = new Persion("張三3");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p4);
        list.add(p2);

        System.out.println(list.contains(new Persion("張12三")));
    }

(2)lastIndexOf(Object o)

說明:查找給定元素最後一次的位置。也就是說 倒序查找該ArrayList中第一次出現給定元素的位置。存在返回具體的位置,不存在返回-1。

實現:內容采用倒序遍歷Object[]方式進行查找。

註意:與indexOf(Object o)方法描述的註意點一樣,都需要重寫自定義類型的equals()方法。

    private static void Test_laseIndexOf(){
        Persion p1 = new Persion("張三");
        Persion p2 = new Persion("張12三");
        Persion p3 = new Persion("張三3");
        Persion p4 = new Persion("張三");
        Persion p5 = new Persion("張三3");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);

        System.out.println(list.lastIndexOf(new Persion("張三")));
    }

(3) toArray()

說明:以Object[]形式返回ArrayList中存儲的數據元素。

實現:返回的Object[]是采用Arrays.copyOf()(實際采用System.arraycopy())方式生成的一個”新數組”。

註意點:返回的Object[]中的數據應該是采用“淺拷貝”方式復制出來的。(也就是說,修改Object[]中元素的內容,ArrayList的內容也會發生改變)

private static void Test_toArray(){
        Persion p1 = new Persion("張三");
        Persion p2 = new Persion("張12三");
        Persion p3 = new Persion("張三3");
        Persion p4 = new Persion("張三");
        Persion p5 = new Persion("張三3");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);

        Object[] array = list.toArray();
        System.out.println(Arrays.toString(array));

        ((Persion)array[0]).name = "0000000";
        ((Persion)array[2]).name = "2222222";

        System.out.println(Arrays.toString(list.toArray()));
    }

(4)toArray(T[] a)

說明:以給定的類型數組形式,返回ArrayList中存儲的數據元素。

註意:

  • 1:返回的Object[]中的數據應該是采用“淺拷貝”方式復制出來的。(也就是說,修改Object[]中元素的內容,ArrayList的內容也會發生改變)
  • 2:如果給定的數組類型與ArrayList存儲的元素類型不匹配的話(給定的類型要是List中存儲數據類型的父類型或者其本分),則會拋出”ArrayStoreException”。

原因:System.arraycopy()在做數組拷貝時,如果發現類型不匹配時就會拋出ArrayStoreException。

    private static void Test_toArray2(){
        Persion p1 = new Persion("張三");
        Persion p2 = new Persion("張12三");
        Persion p3 = new Persion("張三3");
        Persion p4 = new Persion("張三");
        Persion p5 = new Persion("張三3");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);

        AbsPersion[] array = list.toArray(new AbsPersion[]{});
        System.out.println(Arrays.toString(array));
    }

(5)remove(Object o)

說明:刪除ArrayList中與給定的元素“相等”的且第一次出現的元素。

註意:與indexOf(Object o)方法描述的註意點一樣,都需要重寫自定義類型的equals()方法。

private static void Test_remove(){
        Persion p1 = new Persion("張三");
        Persion p2 = new Persion("張12三");
        Persion p3 = new Persion("張三3");
        Persion p4 = new Persion("張三");
        Persion p5 = new Persion("張三3");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);

        list.remove(new Persion("張12三"));
        System.out.println(Arrays.toString(list.toArray()));
    }

(6)removeAll(Collection<?> c)

說明:從當前ArrayList中刪除指定集合中包含的所有元素。也就是說此方法會從ArrayList中刪除其與給定集合的“相交”的數據。

private static void Test_removeAll(){
        Persion p1 = new Persion("張三");
        Persion p2 = new Persion("張三");
        Persion p3 = new Persion("李四");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);

        ArrayList<Persion> list2 = new ArrayList<>();
        list2.add(new Persion("張三"));

        list.removeAll(list2);
        System.out.println(Arrays.toString(list.toArray()));
    }

(7)retainAll(Collection<?> c)

說明:從該列表中刪除未包含在指定集合中的所有元素。

也就是說此方法會移除非當前列表和給定列表共有的數據。執行此方法後,該列表隻會保留下其與給定列表的“交集”數據。

可以用於求 兩個列表的交集。

    private static void Test_retainAll(){
        Persion p1 = new Persion("張三");
        Persion p2 = new Persion("張三");
        Persion p3 = new Persion("李四");
        Persion p4 = new Persion("王五");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);

        ArrayList<Persion> list2 = new ArrayList<>();
        list2.add(new Persion("張三"));

        list.retainAll(list2);
        System.out.println(Arrays.toString(list.toArray()));
    }

(8)indexOf(Object o)

說明:返回ArrayList中第一次出現給定值的數組下標。如果不存在返回-1。

註意:

  • 1:如果ArrayList中存儲的是自定義類型,需要重寫equals()方法,indexOf()內部會調用自定義類的equals()來判斷要查找的內容與其中存儲的數據元素是否“相等”。
  • 2:如果不重寫equals()方法,則隻有給定值的內存地址與ArrayList中的數據元素相等時,才能返回其在ArrayList存儲的位置,就算內容一致也會返回-1標記ArrayList不存在給定內容。
  • 3:“相等”這個概念不僅表示兩個對象的內存地址一樣,還代表他們的“內容”相同。
    private static void Test_indexOf(){
        Persion p1 = new Persion("張三");
        Persion p4 = new Persion("張12三");
        Persion p2 = new Persion("張三3");
        Persion p3 = new Persion("張三3");

        ArrayList<Persion> list = new ArrayList<>();
        list.add(p1);
        list.add(p4);
        list.add(p2);

        System.out.println(list.indexOf(new Persion("張12三")));
    }
    .......
    private static class Persion{

        String name;

        public Persion(String name) {
            this.name = name;
        }

        @Override
        public boolean equals(Object obj) {
            //Object的equals()默認實現是:采用“this==obj”來比較 “當前對象與給定對象指向的內存地址是否一致”。
            //如果List中的元素不是String,Integr這些系統提供的類的話(這些系統類都重寫瞭equals()),需要重寫equals()方法。
            //為什麼要重寫??如果不重寫,當調用List的提供的系統方法時(例如indexOf()),這些方法可能會調用給定對象的equals()
            //來做相應判斷,如果給定的對象的內容相同但是對象在內存的存儲地址不同時,則會出現判斷錯誤情況。

            if(obj == null){
                return false;
            }

            if(this == obj){
                return true;
            }

            if(obj instanceof Persion){
                Persion p = (Persion) obj;
                if(p.name == this.name){
                    return true;
                }

                if(p.name == null || this.name == null){
                    return false;
                }

                if(p.name.equals(this.name)){
                    return true;
                }
            }

            return false;
        }
    }

總結

到此這篇關於Java新手教程之ArrayList基本使用的文章就介紹到這瞭,更多相關Java ArrayList使用內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!

推薦閱讀: