首頁 > 軟體

Java ArrayList與LinkedList及HashMap容器的用法區別

2022-07-16 18:00:55

前言

Java中容器物件主要用來儲存其他物件,根據實現原理不同,主要有3類常用的容器物件:

1、ArrayList 使用陣列結構儲存容器中的元素

2、LinkedList 使用連結串列結構儲存容器中的元素

3、HashMap 使用Hash原理,同時使用陣列和連結串列結構

一、ArrayList

1.原理

2.用法

開啟Idea新建專案,右擊src新建包com.my.Container,再建立Container.class 輸入以下程式碼

package com.my.Container;
import java.util.ArrayList;
import java.util.Random;
public class Container {
    public static void main(String[] args) {
        ArrayList<String> names = new ArrayList<>();//建立一個ArrayList物件,指定這個物件儲存String物件元素。
        names.add("我是一號");
        names.add("我是二號");//向容器中新增兩個元素
        System.out.println(names);//檢視容器有多少個元素
        names.remove(0); //刪除下標位置是0的元素
        System.out.println(names);//檢視容器有多少個元素
        names.set(0,"我是三號"); //修改位置是0 的元素,改為 明天
        System.out.println(names);//檢視容器有多少元素
        names.clear();//清空容器的所有元素
        //迴圈新增10個元素
        Random random = new Random();
        for (int i = 0 ; i < 10 ;i++){
            names.add("我是第"+random.nextInt(50)+"名");
        }
        for(int i=0; i<names.size(); i++){                            //遍歷容器中的元素,把所有元素都存取一遍
            System.out.println("第"+(i+1)+"個元素為:" + names.get(i));  // get方法,根據下標獲取元素.
        }
    }
}

執行程式碼,體會容器ArrayList的增刪改查操作的實現。

二、LinkedList

1.原理

2.用法

新建linkedlist.class輸入以下程式碼

package com.my.Container;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Random;
public class linkedlist {
    public static void main(String[] args) {
        LinkedList<String> linkedNames = new LinkedList<>();//建立一個 LinkedList 物件 linkedNames,是用連結串列結構儲存元素資料的
        linkedNames.add("我是1");
        linkedNames.add("我是2");
        linkedNames.add("我是3");//增加3個元素
        linkedNames.remove(1);//刪除下標為1的元素
        linkedNames.set(1,"我是4");//修改下標為1的元素
        System.out.println(linkedNames);
        //linkedNames.clear();//清空容器的所有元素
        Random random2 = new Random();//迴圈新增10個元素
        for (int i = 0 ; i < 10 ;i++){
            linkedNames.add("我是"+random2.nextInt(100));
        }
        for(int i=0; i<linkedNames.size(); i++){ //遍歷容器中的元素,把所有元素都存取一遍
            System.out.println("第"+(i+1)+"個元素為:" + linkedNames.get(i));  // get方法,根據下標獲取元素
        }
    }
}

執行程式碼,體會容器ArrayList的增刪改查操作的實現(與ArrayList幾乎一致)。

三、HashMap

1.原理

2.用法

新建hashmap.class 輸入以下程式碼

package com.my.Container;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Random;
public class hashmap {
    public static void main(String[] args) {
        HashMap<String,String> mapNames = new HashMap<>();//建立一個 HashMap 物件 mapNames,是用連結串列結構儲存元素資料的
        mapNames.put("NO1","我是1號");
        mapNames.put("NO2","我是2號");
        mapNames.put("NO3","我是3號"); //增加3個元素
        mapNames.remove("NO2");   //刪除第二個元素
        mapNames.put("NO4","我是5號");  //修改第2個元素
        System.out.println(mapNames); //列印mapNames中所有元素
        mapNames.clear();//清空mapNames元素
        Random random3 = new Random();  //迴圈新增10個元素
        for (int i = 0 ; i < 10 ;i++){
            mapNames.put("NO"+i,"嫦娥"+random3.nextInt(100)+"號");
        }
        int i = 0;  //遍歷容器中的元素,把所有元素都存取一遍
        for(String key :mapNames.keySet()){ //先獲取key的集合,然後遍歷每個key,
            i++; //定義i用來計數
            System.out.println("第"+(i+1)+"個元素為:"+ mapNames.get(key));  // get方法,根據key 獲取元素
        }
    }
}

執行上面的程式碼,體會 HashMap的增刪改查操作。

執行結果如下:

四、對比優缺點及區別

這裡我們主要掌握ArrayList和LinkedList的優缺點,即它們的區別之處

1.ArrayList底層是陣列結構,LinkList底層是連結串列結構。

2.LinkedList使用連結串列儲存元素,插入、刪除效率高,但隨機讀效率較低。

3.ArrayList使用陣列儲存元素,插入、刪除效率較低,但隨機讀效率高。

可以這樣說:當操作是在一列資料的後面新增資料而不是在前面或中間,並且需要隨機地存取其中的元素時,使用ArrayList會提供比較好的效能;當你的操作是在一列資料的前面或中間新增或刪除資料,並且按照順序存取其中的元素時,就應該使用LinkedList了。

ArrayList和LinkedList在效能上各有優缺點,都有各自所適用的地方,這裡將一些效能對比總結如下表

到此這篇關於Java ArrayList與LinkedList及HashMap容器的用法區別的文章就介紹到這了,更多相關Java ArrayList LinkedList HashMap內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!


IT145.com E-mail:sddin#qq.com