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

更新時(shí)間：2021年06月20日 13:22:00 作者：Yawn,

ArrayList就是傳說(shuō)中的動(dòng)態(tài)數(shù)組,用MSDN中的說(shuō)法,就是Array的復(fù)雜版本,這篇文章主要給大家介紹了關(guān)于Java新手教程之ArrayList基本使用的相關(guān)資料

1.簡(jiǎn)介

ArrayList 是一個(gè)數(shù)組隊(duì)列，相當(dāng)于動(dòng)態(tài)數(shù)組。與Java中的數(shù)組相比，它的容量能動(dòng)態(tài)增長(zhǎng)。它繼承于AbstractList，實(shí)現(xiàn)了List, RandomAccess, Cloneable, java.io.Serializable這些接口。

ArrayList 繼承了AbstractList，實(shí)現(xiàn)了List。它是一個(gè)數(shù)組隊(duì)列，提供了相關(guān)的添加、刪除、修改、遍歷等功能。

ArrayList 實(shí)現(xiàn)了RandmoAccess接口，即提供了隨機(jī)訪問(wèn)功能。RandmoAccess是java中用來(lái)被List實(shí)現(xiàn)，為L(zhǎng)ist提供快速訪問(wèn)功能的。在ArrayList中，我們即可以通過(guò)元素的序號(hào)快速獲取元素對(duì)象；這就是快速隨機(jī)訪問(wèn)。稍后，我們會(huì)比較List的“快速隨機(jī)訪問(wèn)”和“通過(guò)Iterator迭代器訪問(wèn)”的效率。

ArrayList 實(shí)現(xiàn)了Cloneable接口，即覆蓋了函數(shù)clone()，能被克隆。

ArrayList 實(shí)現(xiàn)java.io.Serializable接口，這意味著ArrayList支持序列化，能通過(guò)序列化去傳輸。

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

ArrayList是實(shí)現(xiàn)List接口的，底層采用數(shù)組實(shí)現(xiàn)。

ArrayList 實(shí)現(xiàn)了Cloneable接口，即覆蓋了函數(shù)clone()，能被克隆。

ArrayList 實(shí)現(xiàn)java.io.Serializable接口，這意味著ArrayList支持序列化，能通過(guò)序列化去傳輸。

方法：

2. 方法解釋

（1）contains(Object o)

說(shuō)明：判斷該ArrayList中是否包含指定的內(nèi)容。該方法內(nèi)部調(diào)用indexOf()，如果indexOf()可以查找到該內(nèi)容返回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)

說(shuō)明：查找給定元素最后一次的位置。也就是說(shuō) 倒序查找該ArrayList中第一次出現(xiàn)給定元素的位置。存在返回具體的位置，不存在返回-1。

實(shí)現(xiàn)：內(nèi)容采用倒序遍歷Object[]方式進(jìn)行查找。

注意：與indexOf(Object o)方法描述的注意點(diǎn)一樣，都需要重寫自定義類型的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()

說(shuō)明：以O(shè)bject[]形式返回ArrayList中存儲(chǔ)的數(shù)據(jù)元素。

實(shí)現(xiàn)：返回的Object[]是采用Arrays.copyOf()(實(shí)際采用System.arraycopy())方式生成的一個(gè)"新數(shù)組"。

注意點(diǎn)：返回的Object[]中的數(shù)據(jù)應(yīng)該是采用“淺拷貝”方式復(fù)制出來(lái)的。(也就是說(shuō),修改Object[]中元素的內(nèi)容,ArrayList的內(nèi)容也會(huì)發(fā)生改變)

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)

說(shuō)明：以給定的類型數(shù)組形式，返回ArrayList中存儲(chǔ)的數(shù)據(jù)元素。

注意：

1：返回的Object[]中的數(shù)據(jù)應(yīng)該是采用“淺拷貝”方式復(fù)制出來(lái)的。(也就是說(shuō),修改Object[]中元素的內(nèi)容,ArrayList的內(nèi)容也會(huì)發(fā)生改變)
2：如果給定的數(shù)組類型與ArrayList存儲(chǔ)的元素類型不匹配的話(給定的類型要是List中存儲(chǔ)數(shù)據(jù)類型的父類型或者其本分)，則會(huì)拋出"ArrayStoreException"。

原因：System.arraycopy()在做數(shù)組拷貝時(shí)，如果發(fā)現(xiàn)類型不匹配時(shí)就會(huì)拋出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)

說(shuō)明：刪除ArrayList中與給定的元素“相等”的且第一次出現(xiàn)的元素。

注意：與indexOf(Object o)方法描述的注意點(diǎn)一樣，都需要重寫自定義類型的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)

說(shuō)明：從當(dāng)前ArrayList中刪除指定集合中包含的所有元素。也就是說(shuō)此方法會(huì)從ArrayList中刪除其與給定集合的“相交”的數(shù)據(jù)。

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)

說(shuō)明：從該列表中刪除未包含在指定集合中的所有元素。

也就是說(shuō)此方法會(huì)移除非當(dāng)前列表和給定列表共有的數(shù)據(jù)。執(zhí)行此方法后，該列表只會(huì)保留下其與給定列表的“交集”數(shù)據(jù)。

可以用于求兩個(gè)列表的交集。

    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)

說(shuō)明：返回ArrayList中第一次出現(xiàn)給定值的數(shù)組下標(biāo)。如果不存在返回-1。

注意：

1：如果ArrayList中存儲(chǔ)的是自定義類型，需要重寫equals()方法，indexOf()內(nèi)部會(huì)調(diào)用自定義類的equals()來(lái)判斷要查找的內(nèi)容與其中存儲(chǔ)的數(shù)據(jù)元素是否“相等”。
2：如果不重寫equals()方法，則只有給定值的內(nèi)存地址與ArrayList中的數(shù)據(jù)元素相等時(shí)，才能返回其在ArrayList存儲(chǔ)的位置，就算內(nèi)容一致也會(huì)返回-1標(biāo)記ArrayList不存在給定內(nèi)容。
3：“相等”這個(gè)概念不僅表示兩個(gè)對(duì)象的內(nèi)存地址一樣，還代表他們的“內(nèi)容”相同。

    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()默認(rèn)實(shí)現(xiàn)是：采用“this==obj”來(lái)比較 “當(dāng)前對(duì)象與給定對(duì)象指向的內(nèi)存地址是否一致”。
            //如果List中的元素不是String,Integr這些系統(tǒng)提供的類的話(這些系統(tǒng)類都重寫了equals()),需要重寫equals()方法。
            //為什么要重寫??如果不重寫,當(dāng)調(diào)用List的提供的系統(tǒng)方法時(shí)(例如indexOf()),這些方法可能會(huì)調(diào)用給定對(duì)象的equals()
            //來(lái)做相應(yīng)判斷，如果給定的對(duì)象的內(nèi)容相同但是對(duì)象在內(nèi)存的存儲(chǔ)地址不同時(shí)，則會(huì)出現(xiàn)判斷錯(cuò)誤情況。

            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;
        }
    }