草庐IT

Java中集合ArrayList、LinkedList以及HashMap常用容器详解及其区别

陈橘又青 2023-12-14 原文

  个人简介

👨🏻‍💻个人主页:陈橘又青

🏃🏻‍♂️博客记录心情,代码编写人生。

🌟如果文章对你有用,麻烦关注点赞收藏走一波,感谢支持!

🌱欢迎订阅我的专栏:【Java进阶之路】带你入门Java,从0到1。

                                     【Java全栈编程】带你项目实战,掌握核心。


前言

Java中容器对象主要用来存储其他对象,根据实现原理不同,主要有3类常用的容器对象:

1、ArrayList 使用数组结构存储容器中的元素

2、LinkedList 使用链表结构存储容器中的元素

3、HashMap 使用Hash原理,同时使用数组和链表结构

本篇目录

一、ArrayList

1.原理

2.用法

二、LinkedList

1.原理

2.用法

三、HashMap

1.原理

2.用法

 四、对比优缺点及区别



一、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常用容器详解及其区别的更多相关文章

  1. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们? - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  2. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

  3. ruby - 触发器 ruby​​ 中 3 点范围运算符和 2 点范围运算符的区别 - 2

    请帮助我理解范围运算符...和..之间的区别,作为Ruby中使用的“触发器”。这是PragmaticProgrammersguidetoRuby中的一个示例:a=(11..20).collect{|i|(i%4==0)..(i%3==0)?i:nil}返回:[nil,12,nil,nil,nil,16,17,18,nil,20]还有:a=(11..20).collect{|i|(i%4==0)...(i%3==0)?i:nil}返回:[nil,12,13,14,15,16,17,18,nil,20] 最佳答案 触发器(又名f/f)是

  4. ruby-on-rails - `a ||= b` 和 `a = b if a.nil 之间的区别? - 2

    我正在检查一个Rails项目。在ERubyHTML模板页面上,我看到了这样几行:我不明白为什么不这样写:在这种情况下,||=和ifnil?有什么区别? 最佳答案 在这种特殊情况下没有区别,但可能是出于习惯。每当我看到nil?被使用时,它几乎总是使用不当。在Ruby中,很少有东西在逻辑上是假的,只有文字false和nil是。这意味着像if(!x.nil?)这样的代码几乎总是更好地表示为if(x)除非期望x可能是文字false。我会将其切换为||=false,因为它具有相同的结果,但这在很大程度上取决于偏好。唯一的缺点是赋值会在每次运行

  5. ruby - 这两个 Ruby 类初始化定义有什么区别? - 2

    我正在阅读一本关于Ruby的书,作者在编写类初始化定义时使用的形式与他在本书前几节中使用的形式略有不同。它看起来像这样:classTicketattr_accessor:venue,:datedefinitialize(venue,date)self.venue=venueself.date=dateendend在本书的前几节中,它的定义如下:classTicketattr_accessor:venue,:datedefinitialize(venue,date)@venue=venue@date=dateendend在第一个示例中使用setter方法与在第二个示例中使用实例变量之间是

  6. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  7. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见,例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  8. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi? - 2

    什么是ruby​​的rack或python的Java的wsgi?还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  9. 【鸿蒙应用开发系列】- 获取系统设备信息以及版本API兼容调用方式 - 2

    在应用开发中,有时候我们需要获取系统的设备信息,用于数据上报和行为分析。那在鸿蒙系统中,我们应该怎么去获取设备的系统信息呢,比如说获取手机的系统版本号、手机的制造商、手机型号等数据。1、获取方式这里分为两种情况,一种是设备信息的获取,一种是系统信息的获取。1.1、获取设备信息获取设备信息,鸿蒙的SDK包为我们提供了DeviceInfo类,通过该类的一些静态方法,可以获取设备信息,DeviceInfo类的包路径为:ohos.system.DeviceInfo.具体的方法如下:ModifierandTypeMethodDescriptionstatic StringgetAbiList​()Obt

  10. Observability:从零开始创建 Java 微服务并监控它 (二) - 2

    这篇文章是继上一篇文章“Observability:从零开始创建Java微服务并监控它(一)”的续篇。在上一篇文章中,我们讲述了如何创建一个Javaweb应用,并使用Filebeat来收集应用所生成的日志。在今天的文章中,我来详述如何收集应用的指标,使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值,然后一切都回到一个请求。这也意味着这些指标可能不准确,你还想提取最小/

随机推荐