Java:集合(List、Map、Set)

news2024/12/18 7:44:18

文章目录

  • 1. Collection集合
    • 1-1. 迭代器遍历方式
    • 1-2. 通过for循环进行遍历
    • 1-3. forEach遍历
  • 2. List集合
    • 2-1. ArrayList底层实现原理
    • 2-2. LinkedList底层实现原理
  • 3. Set集合
    • 3-1. HashSet 底层实现
    • 3-2. LinkedHashSet 底层实现
    • 3-3. TreeSet
  • 4. Collection集合->总结
  • 5. Map集合
    • 5-1. 通过键找值-进行遍历
    • 5-2. 键值对进行遍历
    • 5-3. 通过Lambda表达式进行遍历
    • 5-4. HashMap 底层实现
    • 5-5. LinkedHashMap 底层原理
    • 5-6. TreeMap 底层原理

1. Collection集合

本身为一个接口。
在这里插入图片描述

包括List、Set集合两种。其中List集合添加的元素有序、可重复、有索引,下面有两个实现类,分别为ArrayList、LinkedList。而Set集合添加的元素是无序的、不重复的、无索引的。它的实现类有HashSet、LinkedHashSet、TreeSet,需要注意的是LinkedHashSet中的元素是有序的,TreeSet中的元素是按照大小默认升序进行排序的。

1-1. 迭代器遍历方式

package jh_study;


import java.util.*;

public class JHStudy {
    
    public static void main(String[] args) {

        Collection<String> c = new ArrayList<>();
        for (int i = 0; i < 4; i++) {
            c.add(String.valueOf(i+1));
        }
        Iterator<String> iterator = c.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

通过集合对象".iterator()"获取其迭代器对象,然后通过“迭代器对象.hasNext()”方法来判断是否已经到末尾;没有到末尾的话,可以通过“迭代器对象.next()”获取对应的元素值,不过获取到元素值之后,其对应的索引(或者指针节点)会指向下一个位置

1-2. 通过for循环进行遍历

package jh_study;


import java.util.*;

public class JHStudy {

    public static void main(String[] args) {

        Collection<String> c = new ArrayList<>();
        for (int i = 0; i < 4; i++) {
            c.add(String.valueOf(i+1));
        }
        for (String s : c) {
            System.out.println(s);
        }
    }
}

这种方式遍历集合,本质上就是迭代器遍历集合的简化写法。

1-3. forEach遍历

在这里插入图片描述

package jh_study;


import java.util.*;
import java.util.function.Consumer;

public class JHStudy {

    public static void main(String[] args) {

        Collection<String> c = new ArrayList<>();
        for (int i = 0; i < 4; i++) {
            c.add(String.valueOf(i+1));
        }
        // 匿名内部类写法
        c.forEach(new Consumer<String>() {
            @Override
            public void accept(String s) {
                System.out.println(s);
            }
        });
        // 简化
        c.forEach((e)->{
            System.out.println(e);
        });
        // 再简化
        c.forEach((e)-> System.out.println(e));
        // 再简化
        c.forEach(System.out::println);
    }
}

Collection是一个接口,因此实现了该接口对应的类都具备其下的方法。

2. List集合

遍历元素方式除了上述三种之外,还可以通过下标索引进行遍历,当然需要使用到for循环

package jh_study;

import java.util.*;

public class JHStudy {

    public static void main(String[] args) {

        List<Integer> l = new ArrayList<>();
        l.add(12);
        l.add(0);
        for (int i = 0; i < l.size(); i++) {
            System.out.println(l.get(i));
        }
    }
}

2-1. ArrayList底层实现原理

底层实现是基于数组实现的,查看源代码可以发现。
在这里插入图片描述
在这里插入图片描述
根据索引查询速度快(查询数据通过地址值和索引进行定位,查询任意数据耗时相同),删除效率低(可能需要把后面很多的数据进行前移),添加效率低(可能需要把后面很多的数据后移,再添加元素;或者也可能需要进行数组扩容。)

ArrayList底层实现原理:
1.利用无参构造器创建的集合,会在底层创建一个默认长度为0的数组;
2.添加第一个元素时,底层会创建一个新的长度为10的数组;
在这里插入图片描述
在这里插入图片描述
3.存满时,会扩容1.5倍;
在这里插入图片描述
在这里插入图片描述

如果一次添加多个元素,1.5倍还放不下,则新创建的数组的长度以实际为准;
在这里插入图片描述

2-2. LinkedList底层实现原理

底层实现是双向链表。
在这里插入图片描述
在这里插入图片描述
LinkedList的应用场景:实现栈(后进先出)、队列(先进先出)。

3. Set集合

正如上述所说,常见的set集合类型有HashSet、LinkedHashSet、TreeSet。其中,HashSet特点为无序、不重复、无索引;LinkedHashSet特点为有序、不重复、无索引;TreeSet特点为升序、不重复、无索引。

package jh_study;

import java.util.*;

public class JHStudy {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        Set<Integer> set1 = new LinkedHashSet<>();
        Set<Integer> set2 = new TreeSet<>();

        System.out.println("HashSet集合");
        set.add(333);
        set.add(2222);
        set.add(1111);
        set.add(2333);
        System.out.println(set);

        System.out.println("LinkedHashSet集合");
        set1.add(333);
        set1.add(2222);
        set1.add(1111);
        set1.add(2333);
        System.out.println(set1);

        System.out.println("TreeSet集合");
        set2.add(333);
        set2.add(2222);
        set2.add(1111);
        set2.add(2333);
        System.out.println(set2);

    }
}

在这里插入图片描述

3-1. HashSet 底层实现

关于hash值,就是一个int类型的数值,Java中每一个对象都有一个hash值;Java中所有的对象,都可以通过调用Object类提供的hashCode方法,返回该对象自己的hash值。
hash值的特点:同一个对象多次调用hashCode方法返回的hash值是相同的;不同对象,它们的hash值一般不相同,但是也有可能相同(hash碰撞)。
在这里插入图片描述
HashSet底层原理:是基于hash表实现的,hash表是一种增删改查数据性能都较好的数据结构。jdk8之前hash表的实现是基于数组+链表实现的;jdk8之后hash表的实现是基于数组+链表+红黑树实现的。
jdk8之前的哈希表底层实现为:创建一个默认长度为16的数组,默认加载因子为0.75(也就是当长度为12时,会进行扩容操作,原数组中的元素会添加到新数组当中去);使用元素的哈希值对数组长度求余计算出应存入的位置;判断当前位置是否为null,如果为null直接存入,如果不为null,表示该位置有元素,则调用equals方法进行比较,相等,则不存,不相等,则存入数组,也就是在数组对应的位置上创建链表,元素存入到链表中进行存储。在jdk8之后,当链表长度超过8,并且数组长度大于或等于64时,自动将链表转换为红黑树。
在这里插入图片描述
jdk8之前的Hash表结构。
在这里插入图片描述
jdk8之后的Hash表结构。
如果在HashSet中有两个内容相同但是它们hash值不同,此时如果我们想去重的话,需要重写其hashCode和equals方法。

package jh_study;


import java.util.HashSet;
import java.util.Objects;
import java.util.Set;

class User{
    private String name;
    private Integer age;

    public User(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return Objects.equals(name, user.name) && Objects.equals(age, user.age);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}


public class JHStudy2 {


    public static void main(String[] args) {

        Set<User> users = new HashSet<>();

        users.add(new User("张三",20));
        users.add(new User("张三",20));

        System.out.println(users);
    }
}

在这里插入图片描述

3-2. LinkedHashSet 底层实现

LinkedHashSet为HashSet的子类,底层实现依旧是基于哈希表(数组、链表、红黑树)实现的。但是,它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置。
在这里插入图片描述

3-3. TreeSet

在这里插入图片描述

底层实现基于红黑树实现的升序排序(默认情况下),特点是不重复、无索引、可排序(默认升序排序)。如果在TreeSet中存储的数类型为自定义类型(比如Student),此时如果打印输出结果会报错,因此TreeSet类型并不知道通过Student那个属性进行计较,此时可以在Student类下,让其实现Comparable接口,并重写方法compareTo;当然,也可以直接在定义TreeSet类型的变量时,给上参数new Comparator比较器对象,让其实现方法compare。

package jh_study;

import java.util.*;

public class JHStudy3 {


    public static void main(String[] args) {

        Set<Integer> set = new TreeSet<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        // 简化写法
        /*Set<Integer> set = new TreeSet<>((a,b)->{
            return b - a;
        });*/


        set.add(3);
        set.add(1);
        set.add(2);
        System.out.println(set);

    }
}

在这里插入图片描述

如果上述两种都设置了,类对象实现了Comparable接口,定义TreeSet变量时指定了比较器,那么采用就近原则上那个(也就是比较器)来进行排序的。

4. Collection集合->总结

  1. 如果希望记住元素的添加顺序,需要存储重复的元素,又要频繁的根据索引查询数据,可以采用ArrayList集合类型(底层实现基于数组,特点是有序、可重复、有索引);
  2. 如果希望记住元素的添加顺序,且增删首尾数据的情况较多,可以采用LinkedList集合类型(底层实现基于双链表,特点是有序、可重复、有索引);
  3. 如果不在意元素顺序,也没有重复元素需要存储,只希望增删查改都快,可以采用HashSet集合类型;(底层实现基于哈希表,特点是无序、不重复、无索引
  4. 如果希望记住元素的添加顺序,也没有重复元素需要存储,且希望增删改查都快,可以采用LinkedHashSet集合类型(底层实现基于哈希表和双链表,特点为有序、不重复、无索引);
  5. 如果要对元素进行排序,也没有重复元素需要存储,且希望增删改查都快,可以采用TreeSet集合类型(底层实现基于红黑树,特点为升序、不重复、无索引);

在这里插入图片描述

5. Map集合

键值对集合,键不能重复,值可以重复。
常见的比如HashMap(无序、不重复、无索引)、TreeMap(有序、不重复、无索引)、LinkedHashMap(按照大小默认升序排序,不重复,无索引)。

package jh_study;

import java.util.*;

public class JHStudy4 {
    public static void main(String[] args) {

        Map<String, String> map = new HashMap<>();
        map.put(null,null);
        map.put("张三","男");
        map.put("李四","女");
        map.put("嘻嘻1","MyDream");
        System.out.println(map);
        // {null=null, 李四=女, 张三=男, 嘻嘻1=MyDream}
        System.out.println(map.get("张三"));
        //男 ,获取键对应的值
        System.out.println(map.get("赵六"));
        // null ,不存在的键
        System.out.println(map.containsKey("李四"));
        // 判断是否存在某个键 true
        // map.clear();
        // 清空map中的数据
        Set<String> set = map.keySet();
        System.out.println(set);
        // 获取所有的键 [null, 李四, 张三, 嘻嘻1]
        System.out.println(map.isEmpty());
        // 判断map是否为空 false
        System.out.println(map.values());
        // 获取map中所有的值 [null, 女, 男, MyDream]
        System.out.println(map.size());
        // 获取map的长度 4
        System.out.println(map.remove("张三"));
        // 删除某个键,并返回这个键对应的值 男

    }
}

5-1. 通过键找值-进行遍历

通过Map对象的 keySet() 方法获取对应的键集合,然后通过遍历键集合来获取对应的值。

package jh_study;


import java.util.*;

public class JHStudy4 {
    
    public static void main(String[] args) {
        
        Map<String, String> map = new HashMap<>();
        map.put(null,null);
        map.put("张三","男");
        map.put("李四","女");
        map.put("嘻嘻1","MyDream");
        map.put("赵六","man");
        Set<String> keys = map.keySet();
        for (String key : keys) {
            System.out.println(key+"->"+map.get(key));
        }
    }
}

在这里插入图片描述

5-2. 键值对进行遍历

通过Map对象的 entrySet() 方法获取键值对集合,然后对这个集合进行遍历即可。

package jh_study;


import java.util.*;

public class JHStudy4 {

    public static void main(String[] args) {

        Map<String, String> map = new HashMap<>();
        map.put(null,null);
        map.put("张三","男");
        map.put("李四","女");
        map.put("嘻嘻1","MyDream");
        map.put("赵六","man");
        Set<Map.Entry<String, String>> set = map.entrySet();
        for (Map.Entry<String, String> entry : set) {
            System.out.println(entry.getKey()+"=>"+entry.getValue());
        }
    }
}

5-3. 通过Lambda表达式进行遍历

package jh_study;


import java.util.*;
import java.util.function.BiConsumer;

public class JHStudy4 {

    public static void main(String[] args) {

        Map<String, String> map = new HashMap<>();
        map.put(null,null);
        map.put("张三","男");
        map.put("李四","女");
        map.put("嘻嘻1","MyDream");
        map.put("赵六","man");
        map.forEach(new BiConsumer<String, String>() {
            @Override
            public void accept(String s, String s2) {
                System.out.println(s+" "+s2);
            }
        });
        // 简化
        map.forEach((k,v)-> System.out.println(k+" "+v));
    }
}

在这里插入图片描述

5-4. HashMap 底层实现

HashMap和HashSet的底层实现原理都是一样的,都是基于哈希表实现的。在JDK8之前,其哈希表基于数组+链表;JDK8之后,其哈希表基于数组+链表+红黑树实现。
在这里插入图片描述

5-5. LinkedHashMap 底层原理

LinkedHashMap 和 LinkedHashSet的底层原理是一样的。
在这里插入图片描述
在这里插入图片描述

5-6. TreeMap 底层原理

TreeMap和TreeSet的底层实现原理都是一样的。
在这里插入图片描述
如果要对数据进行排序,也有两种方式,和TreeSet一样,参考代码如下:
方法1:让需要排序的对象数据实现Comparable即可,并重写方法compareTo。

package jh_study;


import java.util.*;

public class JHStudy4 {

    public static void main(String[] args) {



        Map<User4, Integer> map = new TreeMap<>();
        map.put(new User4("张三",23),0);
        map.put(new User4("李四",12),1);
        map.put(new User4("王五",10),2);
        map.put(new User4("赵六",25),3);

        System.out.println(map);

    }
}



class User4 implements Comparable<User4>{
    String name;
    Integer age;

    public User4(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "User4{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(User4 o) {
        return o.age - this.age;
    }
}

在这里插入图片描述
方法2:通过比较器,参考代码如下:

package jh_study;


import java.util.*;

public class JHStudy4 {

    public static void main(String[] args) {



        Map<User4, Integer> map = new TreeMap<>(new Comparator<User4>() {
            @Override
            public int compare(User4 o1, User4 o2) {
                return o1.age-o2.age;
            }
        });
        map.put(new User4("张三",23),0);
        map.put(new User4("李四",12),1);
        map.put(new User4("王五",10),2);
        map.put(new User4("赵六",25),3);

        System.out.println(map);

    }
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2261477.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

4_使用 HTML5 Canvas API (3) --[HTML5 API 学习之旅]

4_使用 HTML5 Canvas API (3) --[HTML5 API 学习之旅] 1.缩放 canvas 对象 在 <canvas> 中缩放对象可以通过 scale 方法来实现。这个方法会根据提供的参数对之后绘制的所有内容进行缩放。下面是两个具体的示例&#xff0c;展示如何使用 scale 方法来缩放 canvas 上的对…

嵌入式驱动开发详解18(USB驱动开发)

文章目录 前言USBUSB简介USB信号线USB控制规格 USB—HUBUSB—HUB原理USB—HUB电路 USB—OTGUSB—OTG原理USB—OTG电路 USB协议后续参考文献 前言 该专栏主要是讲解嵌入式相关的驱动开发&#xff0c;但是由于部分模块的驱动框架过于复杂&#xff0c;其内容量不是一个人能完成的…

ubuntu监测硬盘状态

安装smartmontools smartctl -l error /dev/sdk smartctl -i /dev/sda lshw -class disk smartctl -H /dev/sd 结果1&#xff1a; 结果2&#xff1a;PASSED&#xff0c;这表示硬盘健康状态良好 smartctl -a /dev/sdb sdk lsblk blkid 测试写入速度 time dd if/dev/zero of…

华为云联合中国信通院发布首个云计算智能化可观测性能力成熟度模型标准

2024年12月3日&#xff0c;由全球数字经济大会组委会主办&#xff0c;中国信息通信研究院&#xff08;以下简称“中国信通院”&#xff09;、中国通信企业协会承办的2024全球数字经济大会云AI计算国际合作论坛在北京成功召开。本次会议中&#xff0c;华为云联合中国信通院等单位…

Stable Diffusion 提示词语法

1.提示词基础 1.提示词之间用英文逗号,分隔 2.提示词之间是可以换行的 3.权重默认为1,越靠前权重越高 4.数量控制在75个单位以内 2.提示词各种符号的意义 2.1 ()、[]、{}符号 权重值()小括号[]中括号{}大括号默认1111层()1.1[]0.9{}1.052层(()) 1.121.21[[]]0.920.81{{}}1.…

CMake 保姆级教程(上)

整理自 视频 【CMake 保姆级教程【C/C】】 https://www.bilibili.com/video/BV14s4y1g7Zj/?p5&share_sourcecopy_web&vd_source6eb8f46d194c5ef9f89d3331f623a9c3 1、cmake简介 源文件&#xff08;.cpp / .c&#xff09;要经过 工具链 1.1 工具链 1、预处理&#…

[计算机网络]唐僧的”通关文牒“NAT地址转换

1.NAT&#xff1a;唐僧的通关文牒 在古老的西游记中&#xff0c;唐僧师徒四人历经九九八十一难&#xff0c;终于取得了真经。然而&#xff0c;他们并不是一开始就获得了通关文牒&#xff0c;而是经过了重重考验&#xff0c;最终得到了国王的认可&#xff0c;才顺利通过了各个关…

vscode设置终端代理

转载请标明出处&#xff1a;小帆的帆的博客 设置终端代理 修改项目的.vscode/settings.json {"terminal.integrated.env.windows": {"http_proxy": "http://127.0.0.1:7890","https_proxy": "http://127.0.0.1:7890"}, }…

java后端环境配置

因为现在升学了&#xff0c;以前本来想毕业干java的&#xff0c;很多java的环境配置早就忘掉了&#xff08;比如mysql maven jdk idea&#xff09;&#xff0c;想写个博客记录下来&#xff0c;以后方便自己快速搭建环境 JAVA后端开发配置 环境配置jdkideamavenMySQLnavicate17…

云计算HCIP-OpenStack03

书接上回&#xff1a; 云计算HCIP-OpenStack02-CSDN博客 10.KeyStone keystone-Openstack&#xff0c;IAM服务&#xff08;统一身份认证&#xff09;-云服务 建议先去了解Hadoop&#xff08;大数据生态系统&#xff09;中的kerberos&#xff08;LDAPkerberos的鉴权机制&#xf…

.Net WebAPI(一)

文章目录 项目地址一、WebAPI基础1. 项目初始化1.1 创建简单的API1.1.1 get请求1.1.2 post请求1.1.3 put请求1.1.4 Delete请求 1.2 webapi的流程 2.Controllers2.1 创建一个shirts的Controller 3. Routing3.1 使用和创建MapControllers3.2 使用Routing的模板语言 4. Mould Bind…

【Flink-scala】DataStream编程模型之状态编程

DataStream编程模型之状态编程 参考&#xff1a; 1.【Flink-Scala】DataStream编程模型之数据源、数据转换、数据输出 2.【Flink-scala】DataStream编程模型之 窗口的划分-时间概念-窗口计算程序 3.【Flink-scala】DataStream编程模型之窗口计算-触发器-驱逐器 4.【Flink-scal…

Gitlab服务管理和仓库项目权限管理

Gitlab服务管理 gitlab-ctl start # 启动所有 gitlab 组件&#xff1b; gitlab-ctl stop # 停止所有 gitlab 组件&#xff1b; gitlab-ctl restart # 重启所有 gitlab 组件&#xff1b; gitlab-ctl status …

SCAU期末笔记 - Linux系统应用与开发教程样卷解析(2024版)

我真的不理解奥&#xff0c;为什么会有给样卷不自带解析的&#xff0c;对答案都没得对&#xff0c;故整理一篇 样卷1 一、选择题 1、为了遍历shell脚本调用时传入的参数&#xff0c;需要在shell脚本中使用_____。 A.$#表示参数的个数B.S表示所有参数C.$0表示脚本名D.$1表示…

学习threejs,区域光THREE.AreaLight效果

&#x1f468;‍⚕️ 主页&#xff1a; gis分享者 &#x1f468;‍⚕️ 感谢各位大佬 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍⚕️ 收录于专栏&#xff1a;threejs gis工程师 文章目录 一、&#x1f340;前言1.1 ☘️THREE.AreaLight 区域光 二…

RabbitMQ消息队列的笔记

Rabbit与Java相结合 引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-amqp</artifactId> </dependency> 在配置文件中编写关于rabbitmq的配置 rabbitmq:host: 192.168.190.132 /…

VSCode,Anaconda,JupyterNotebook

文章目录 一. 下载VSCode并安装二. 下载Anaconda并安装1. anaconda介绍2. Anaconda的包管理功能3. Anaconda的虚拟环境管理4.Jupyter Notebook5. Jupyter Notebook使用简介6. Jupyter Notebook快捷键7.Jupyter notebook的功能扩展8. Jupyter notebook和Jupyter lab的区别 三. V…

动态导出word文件支持转pdf

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、功能说明二、使用步骤1.controller2.工具类 DocumentUtil 导出样式 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; 例如&#xff…

那些不属性的C语言关键字-const

大家都知道const修饰的变量是不可变的&#xff0c;但是到底是怎么实现的那&#xff0c;有方法修改只读变量的值吗&#xff0c;今天我们结合实验代码&#xff0c;分析下const关键字的实现原理 const变量 1.const修饰局部变量 int main(){const int abc 123;printf("%d\…

【Java 数据结构】List -> 给我一个接口!!!

&#x1f525;博客主页&#x1f525;&#xff1a;【 坊钰_CSDN博客 】 欢迎各位点赞&#x1f44d;评论✍收藏⭐ 目录 1. 什么是 List 2. List 常用的方法 3. List 的使用 1. 什么是 List 其实 List 是一个接口&#xff0c;它继承了 Collection 接口 下列为 List 接口中的各种…