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