快捷導(dǎo)航

Java ArrayList與Vector和LinkedList的使用及源碼分析

更新時(shí)間：2022年11月25日 08:50:51 作者：芝麻干

ArrayList、Vector、LinkedList類均在java.util包中，均為可伸縮數(shù)組，即可以動(dòng)態(tài)改變長(zhǎng)度的數(shù)組。ArrayList 和 Vector都是基于存儲(chǔ)元素的Object[] array來(lái)實(shí)現(xiàn)的，它們會(huì)在內(nèi)存中開(kāi)辟一塊連續(xù)的內(nèi)存來(lái)存儲(chǔ)

ArrayList是List接口實(shí)現(xiàn)類中的其中一個(gè)（重點(diǎn)）：

數(shù)組結(jié)構(gòu)實(shí)現(xiàn)，查詢快，增刪慢
jdk1.2版本，運(yùn)行效率快、線程不安全。

ArrayList的使用：和之前使用的類似。

直接看代碼：

主類：

package com.collections.test;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;
public class Demo02 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        Student s1 = new Student("aaa",18);
        Student s2 = new Student("bbb",19);
        Student s3 = new Student("ccc",20);
//        添加
        arrayList.add(s1);
        arrayList.add(s2);
        arrayList.add(s3);
        System.out.println("元素個(gè)數(shù)："+arrayList.size());
        System.out.println(arrayList.toString());
//        刪除
//        arrayList.remove(s1);
//        重寫(xiě)equal方法，使equal方法比較的是屬性后，可以進(jìn)行如下刪除
        arrayList.remove(new Student("aaa",18));
        System.out.println("刪除后："+arrayList.size());
        System.out.println(arrayList.toString());
//        遍歷
//        使用迭代器
        System.out.println("----------使用迭代器--------------");
        Iterator it = arrayList.iterator();
        while (it.hasNext()){
            Student s = (Student) it.next();
            System.out.println(s);
        }
        System.out.println("----------列表迭代器正序--------------");
//        列表迭代器
        ListIterator listIterator = arrayList.listIterator();
        while (listIterator.hasNext()){
            Student s = (Student) listIterator.next();
            System.out.println(s);
        }
        System.out.println("----------列表迭代器逆序--------------");
        while (listIterator.hasPrevious()){
            Student s = (Student) listIterator.previous();
            System.out.println(s);
        }
    }
}

Student類：重寫(xiě)了equal方法，使比較方法變?yōu)閷傩灾g的比較。

package com.collections.test;
import java.util.Objects;
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;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    @Override
    public boolean equals(Object obj) {
//        1.判斷是不是同一類型
        if(this==obj){
            return true;
        }
        if(obj==null){
            return false;
        }
//        3.判斷是否是Student類型
        if(obj instanceof Student){
//            強(qiáng)制類型轉(zhuǎn)換
            Student s = (Student)obj;
            if(s.age == this.age && s.name == this.name){
                return true;
            }
        }
        return false;
    }
}

刪除和添加可以直接輸入屬性添加了。

運(yùn)行結(jié)果：

ArrayList源碼分析：

1.進(jìn)入ArrayList源碼中，先記住幾個(gè)變量。

往下還有個(gè)size，表示元素個(gè)數(shù)。

重點(diǎn)記住三個(gè)：

默認(rèn)容量DEFAULT_CAPACITY = 10、存放元素的數(shù)組：elemtData 和實(shí)際元素個(gè)數(shù)size（）

往下翻：

因?yàn)槲覀円玫氖菬o(wú)參構(gòu)造方法，有參就跳過(guò)，直接看無(wú)參的。

也就是說(shuō)，當(dāng)沒(méi)有向集合中添加任何元素時(shí)，集合容量為0

當(dāng)我們添加元素時(shí)，也就是add()方法，會(huì)是什么情況？進(jìn)入到add源碼中查看。

我們?cè)龠M(jìn)入到這方法中來(lái)看：

也就是說(shuō)，當(dāng)向集合中添加了1個(gè)元素時(shí)，集合容量就變?yōu)?0。

如果添加了超過(guò)10個(gè)元素，會(huì)進(jìn)行擴(kuò)容，還是和上述方法一樣，一步一步看下來(lái)，會(huì)發(fā)現(xiàn)：

當(dāng)輸入第11個(gè)元素時(shí)，容量最后會(huì)變成15，也就是說(shuō)，每次擴(kuò)容會(huì)是原來(lái)的1.5倍。其實(shí)就是上述第11步的右移一位，相當(dāng)于加上了原來(lái)值的二分之一，也就是1.5倍。

總結(jié)一下：

如果集合中沒(méi)有元素時(shí)，容量為0，如果添加了一個(gè)元素，集合會(huì)是默認(rèn)容量10，如果超出容量大小，會(huì)進(jìn)行擴(kuò)容，每次容量時(shí)原來(lái)的1.5倍。

源碼查看：ctrl+鼠標(biāo)左鍵。

Vector的使用：

直接看代碼：

package com.collections;
import java.util.Enumeration;
import java.util.Vector;
//Vector集合的使用
//存儲(chǔ)方式：數(shù)組
public class Demo04 {
    public static void main(String[] args) {
        Vector vector = new Vector();
//        添加
        vector.add("蘋(píng)果");
        vector.add("梨子");
        vector.add("西瓜");
        System.out.println("元素個(gè)數(shù)為："+vector.size());
//        枚舉器遍歷
        Enumeration elements = vector.elements();
        while (elements.hasMoreElements()){
            String s = (String) elements.nextElement();
            System.out.println(s);
        }
        System.out.println("-----------------------------------");
//        其他方法firstElement 第一個(gè)元素 lastElement最后一個(gè)元素 elementAt()位置遍歷
        System.out.println(vector.firstElement());
        System.out.println(vector.lastElement());
        System.out.println(vector.elementAt(2));
    }
}

LinkedList的使用：

package com.collections.test;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;
//LinkList的使用
public class Demo03 {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        Student s1 = new Student("aaa",18);
        Student s2 = new Student("bbb",19);
        Student s3 = new Student("ccc",20);
//        添加
        linkedList.add(s1);
        linkedList.add(s2);
        linkedList.add(s3);
        System.out.println("元素個(gè)數(shù)："+linkedList.size());
        System.out.println(linkedList.toString());
//        刪除
//        linkedList.remove(s1);
        System.out.println("刪除后："+linkedList.size());
        System.out.println(linkedList.toString());
//        遍歷
//        for 循環(huán)
        System.out.println("----------for循環(huán)--------------");
        for (int i = 0; i <linkedList.size() ; i++) {
            System.out.println(linkedList.get(i));
        }
        System.out.println("----------增強(qiáng)for循環(huán)--------------");
        for (Object o:linkedList) {
            System.out.println(o);
        }
//        使用迭代器
        System.out.println("----------使用迭代器--------------");
        Iterator it = linkedList.iterator();
        while (it.hasNext()){
            Student s = (Student) it.next();
            System.out.println(s);
        }
        System.out.println("----------列表迭代器正序--------------");
//        列表迭代器
        ListIterator listIterator = linkedList.listIterator();
        while (listIterator.hasNext()){
            Student s = (Student) listIterator.next();
            System.out.println(s);
        }
        System.out.println("----------列表迭代器逆序--------------");
        while (listIterator.hasPrevious()){
            Student s = (Student) listIterator.previous();
            System.out.println(s);
        }
    }
}

到此這篇關(guān)于Java ArrayList與Vector和LinkedList的使用及源碼分析的文章就介紹到這了,更多相關(guān)Java ArrayList內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: