Java ArrayList與LinkedList及HashMap容器的用法區(qū)別
前言
Java中容器對象主要用來存儲其他對象,根據(jù)實現(xiàn)原理不同,主要有3類常用的容器對象:
1、ArrayList 使用數(shù)組結(jié)構(gòu)存儲容器中的元素
2、LinkedList 使用鏈表結(jié)構(gòu)存儲容器中的元素
3、HashMap 使用Hash原理,同時使用數(shù)組和鏈表結(jié)構(gòu)
一、ArrayList
1.原理
2.用法
打開Idea新建項目,右擊src新建包com.my.Container,再創(chuàng)建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<>();//創(chuàng)建一個ArrayList對象,指定這個對象存儲String對象元素。 names.add("我是一號"); names.add("我是二號");//向容器中添加兩個元素 System.out.println(names);//查看容器有多少個元素 names.remove(0); //刪除下標(biāo)位置是0的元素 System.out.println(names);//查看容器有多少個元素 names.set(0,"我是三號"); //修改位置是0 的元素,改為 明天 System.out.println(names);//查看容器有多少元素 names.clear();//清空容器的所有元素 //循環(huán)添加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方法,根據(jù)下標(biāo)獲取元素. } } }
運行代碼,體會容器ArrayList的增刪改查操作的實現(xiàn)。
二、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<>();//創(chuàng)建一個 LinkedList 對象 linkedNames,是用鏈表結(jié)構(gòu)存儲元素數(shù)據(jù)的 linkedNames.add("我是1"); linkedNames.add("我是2"); linkedNames.add("我是3");//增加3個元素 linkedNames.remove(1);//刪除下標(biāo)為1的元素 linkedNames.set(1,"我是4");//修改下標(biāo)為1的元素 System.out.println(linkedNames); //linkedNames.clear();//清空容器的所有元素 Random random2 = new Random();//循環(huán)添加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方法,根據(jù)下標(biāo)獲取元素 } } }
運行代碼,體會容器ArrayList的增刪改查操作的實現(xiàn)(與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<>();//創(chuàng)建一個 HashMap 對象 mapNames,是用鏈表結(jié)構(gòu)存儲元素數(shù)據(jù)的 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(); //循環(huán)添加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用來計數(shù) System.out.println("第"+(i+1)+"個元素為:"+ mapNames.get(key)); // get方法,根據(jù)key 獲取元素 } } }
運行上面的代碼,體會 HashMap的增刪改查操作。
運行結(jié)果如下:
四、對比優(yōu)缺點及區(qū)別
這里我們主要掌握ArrayList和LinkedList的優(yōu)缺點,即它們的區(qū)別之處
1.ArrayList底層是數(shù)組結(jié)構(gòu),LinkList底層是鏈表結(jié)構(gòu)。
2.LinkedList使用鏈表存儲元素,插入、刪除效率高,但隨機讀效率較低。
3.ArrayList使用數(shù)組存儲元素,插入、刪除效率較低,但隨機讀效率高。
可以這樣說:當(dāng)操作是在一列數(shù)據(jù)的后面添加數(shù)據(jù)而不是在前面或中間,并且需要隨機地訪問其中的元素時,使用ArrayList會提供比較好的性能;當(dāng)你的操作是在一列數(shù)據(jù)的前面或中間添加或刪除數(shù)據(jù),并且按照順序訪問其中的元素時,就應(yīng)該使用LinkedList了。
ArrayList和LinkedList在性能上各有優(yōu)缺點,都有各自所適用的地方,這里將一些性能對比總結(jié)如下表
到此這篇關(guān)于Java ArrayList與LinkedList及HashMap容器的用法區(qū)別的文章就介紹到這了,更多相關(guān)Java ArrayList LinkedList HashMap內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- java中ArrayList和LinkedList的區(qū)別詳解
- 淺談 java中ArrayList、Vector、LinkedList的區(qū)別聯(lián)系
- 淺析 ArrayList 和 LinkedList 有什么區(qū)別
- ArrayList和LinkedList區(qū)別及使用場景代碼解析
- Java中ArrayList和LinkedList之間的區(qū)別_動力節(jié)點Java學(xué)院整理
- Java面試崗常見問題之ArrayList和LinkedList的區(qū)別
- Java中ArrayList和LinkedList的區(qū)別
- Java中ArrayList和LinkedList區(qū)別
- ArrayList與linkedList的用法區(qū)別及擴容方式
- Java中ArrayList和LinkedList有什么區(qū)別舉例詳解
相關(guān)文章
Java 實現(xiàn)網(wǎng)絡(luò)爬蟲框架詳細代碼
這篇文章主要介紹了Java 實現(xiàn)網(wǎng)絡(luò)爬蟲框架,主要是用于爬取網(wǎng)絡(luò)上一些內(nèi)容,比如超鏈接之類的,需要的朋友可以參考下面文章內(nèi)容2021-09-09Java Springboot websocket使用案例詳解
這篇文章主要介紹了Java Springboot websocket使用案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-09-09Spring實現(xiàn)源碼下載編譯及導(dǎo)入IDEA過程圖解
這篇文章主要介紹了Spring實現(xiàn)源碼下載編譯及導(dǎo)入IDEA,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-07-07Java技巧函數(shù)方法實現(xiàn)二維數(shù)組遍歷
這篇文章主要介紹了Java技巧函數(shù)方法實現(xiàn)二維數(shù)組遍歷,二維數(shù)組遍歷,每個元素判斷下是否為偶數(shù),相關(guān)內(nèi)容需要的小伙伴可以參考一下2022-08-08SpringBoot項目調(diào)優(yōu)及垃圾回收器的比較詳解
這篇文章主要介紹了SpringBoot項目調(diào)優(yōu)及垃圾回收器的比較詳解,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04Spring中三種常見Bean的初始化參數(shù)機制你了解嗎
在Spring框架中,Bean的實例化與初始化是一個復(fù)雜的過程,本文我們主要來聊一聊它的常見的三種機制:InitializingBean接口、BeanDefinitionRegistryPostProcessor接口和EnvironmentAware接口,感興趣的小伙伴可以了解下2023-11-11