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


      个人简介

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

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

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

    🌱欢迎订阅我的专栏:【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 输入以下代码

    1. package com.my.Container;
    2. import java.util.ArrayList;
    3. import java.util.Random;
    4. public class Container {
    5. public static void main(String[] args) {
    6. ArrayList<String> names = new ArrayList<>();//创建一个ArrayList对象,指定这个对象存储String对象元素。
    7. names.add("我是一号");
    8. names.add("我是二号");//向容器中添加两个元素
    9. System.out.println(names);//查看容器有多少个元素
    10. names.remove(0); //删除下标位置是0的元素
    11. System.out.println(names);//查看容器有多少个元素
    12. names.set(0,"我是三号"); //修改位置是0 的元素,改为 明天
    13. System.out.println(names);//查看容器有多少元素
    14. names.clear();//清空容器的所有元素
    15. //循环添加10个元素
    16. Random random = new Random();
    17. for (int i = 0 ; i < 10 ;i++){
    18. names.add("我是第"+random.nextInt(50)+"名");
    19. }
    20. for(int i=0; i<names.size(); i++){ //遍历容器中的元素,把所有元素都访问一遍
    21. System.out.println("第"+(i+1)+"个元素为:" + names.get(i)); // get方法,根据下标获取元素.
    22. }
    23. }
    24. }

    运行代码,体会容器ArrayList的增删改查操作的实现。

    二、LinkedList

    1.原理

    2.用法

    新建linkedlist.class输入以下代码

    1. package com.my.Container;
    2. import java.util.ArrayList;
    3. import java.util.LinkedList;
    4. import java.util.Random;
    5. public class linkedlist {
    6. public static void main(String[] args) {
    7. LinkedList<String> linkedNames = new LinkedList<>();//创建一个 LinkedList 对象 linkedNames,是用链表结构存储元素数据的
    8. linkedNames.add("我是1");
    9. linkedNames.add("我是2");
    10. linkedNames.add("我是3");//增加3个元素
    11. linkedNames.remove(1);//删除下标为1的元素
    12. linkedNames.set(1,"我是4");//修改下标为1的元素
    13. System.out.println(linkedNames);
    14. //linkedNames.clear();//清空容器的所有元素
    15. Random random2 = new Random();//循环添加10个元素
    16. for (int i = 0 ; i < 10 ;i++){
    17. linkedNames.add("我是"+random2.nextInt(100));
    18. }
    19. for(int i=0; i<linkedNames.size(); i++){ //遍历容器中的元素,把所有元素都访问一遍
    20. System.out.println("第"+(i+1)+"个元素为:" + linkedNames.get(i)); // get方法,根据下标获取元素
    21. }
    22. }
    23. }

    运行代码,体会容器ArrayList的增删改查操作的实现(与ArrayList几乎一致)。 

    三、HashMap

    1.原理

    2.用法

    新建hashmap.class 输入以下代码

    1. package com.my.Container;
    2. import java.util.ArrayList;
    3. import java.util.HashMap;
    4. import java.util.LinkedList;
    5. import java.util.Random;
    6. public class hashmap {
    7. public static void main(String[] args) {
    8. HashMap<String,String> mapNames = new HashMap<>();//创建一个 HashMap 对象 mapNames,是用链表结构存储元素数据的
    9. mapNames.put("NO1","我是1号");
    10. mapNames.put("NO2","我是2号");
    11. mapNames.put("NO3","我是3号"); //增加3个元素
    12. mapNames.remove("NO2"); //删除第二个元素
    13. mapNames.put("NO4","我是5号"); //修改第2个元素
    14. System.out.println(mapNames); //打印mapNames中所有元素
    15. mapNames.clear();//清空mapNames元素
    16. Random random3 = new Random(); //循环添加10个元素
    17. for (int i = 0 ; i < 10 ;i++){
    18. mapNames.put("NO"+i,"嫦娥"+random3.nextInt(100)+"号");
    19. }
    20. int i = 0; //遍历容器中的元素,把所有元素都访问一遍
    21. for(String key :mapNames.keySet()){ //先获取key的集合,然后遍历每个key,
    22. i++; //定义i用来计数
    23. System.out.println("第"+(i+1)+"个元素为:"+ mapNames.get(key)); // get方法,根据key 获取元素
    24. }
    25. }
    26. }

    运行上面的代码,体会 HashMap的增删改查操作。
    运行结果如下:
     

     四、对比

    这里我们主要掌握ArrayList和LinkedList的优缺点,即它们的区别之处

    1.ArrayList底层是数组结构,LinkList底层是链表结构。
    2.LinkedList使用链表存储元素,插入、删除效率高,但随机读效率较低。
    3.ArrayList使用数组存储元素,插入、删除效率较低,但随机读效率高。

    可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了


     ArrayList和LinkedList在性能上各有优缺点,都有各自所适用的地方,这里将一些性能对比总结如下表


     🥰以上就是本篇博客的全部内容,如果对你有用麻烦关注点赞收藏三连走一波!
    👋如有问题欢迎留言,如有错误烦请指正,期待你的评论!

     

  • 相关阅读:
    大麦网-演出赛事票务系统画uml图
    char*加上一个整数会发生什么?
    六、串口通信
    Python 超简单安装教程 Linux
    回答 4 个读者高频问题,换作你怎么回答?
    使用宝塔面板安装mysql
    文件批量重命名 Renamer 最新中文 for mac
    esp32开发板学习
    Java开发学习(三十一)----Maven属性与版本管理
    轻量级RPC分布式网络通信框架设计——日志模块解析
  • 原文地址:https://blog.csdn.net/m0_63947499/article/details/125347072