【深入探究Java集合框架】从List到Map的完整指南

文章目录

  • 🌟 Java集合框架
    • 🍊 Collection
      • 🎉 List
      • 🎉 Set
      • 🎉 Map
    • 🍊 集合的选择
      • 🎉 1. 有序并允许重复元素的集合 List
      • 🎉 2. 无序并且不允许重复元素的集合 Set
      • 🎉 3. 维护映射关系的集合 Map
      • 🎉 4. 高效的随机访问和修改元素 ArrayList
      • 🎉 5. 高效的添加和删除元素 LinkedList
      • 🎉 6. 维护元素的插入顺序 LinkedHashSet
      • 🎉 7. 元素的自然排序或者指定的比较器进行排序 TreeSet
      • 🎉 8. 线程安全 Vector
      • 🎉 9. 线程安全 HashTable

📕我是廖志伟,一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专家博主、清华大学出版社签约作者、产品软文创造者、技术文章评审老师、问卷调查设计师、个人社区创始人、开源项目贡献者。🌎跑过十五公里、徒步爬过衡山、🔥有过三个月减肥20斤的经历、是个喜欢躺平的狠人。

📘拥有多年一线研发和团队管理经验,研究过主流框架的底层源码(Spring、SpringBoot、Spring MVC、SpringCould、Mybatis、Dubbo、Zookeeper),消息中间件底层架构原理(RabbitMQ、RockerMQ、Kafka)、Redis缓存、MySQL关系型数据库、 ElasticSearch全文搜索、MongoDB非关系型数据库、Apache ShardingSphere分库分表读写分离、设计模式、领域驱动DDD、Kubernetes容器编排等。🎥有从0到1的高并发项目经验,利用弹性伸缩、负载均衡、报警任务、自启动脚本,最高压测过200台机器,有着丰富的项目调优经验。

📙经过多年在CSDN创作上千篇文章的经验积累,我已经拥有了不错的写作技巧。同时,我还与清华大学出版社签下了四本书籍的合约,并将陆续在明年出版。这些书籍包括了基础篇、进阶篇、架构篇的📌《Java项目实战—深入理解大型互联网企业通用技术》📌,以及📚《解密程序员的思维密码–沟通、演讲、思考的实践》📚。具体出版计划会根据实际情况进行调整,希望各位读者朋友能够多多支持!

以梦为马,不负韶华

希望各位读者大大多多支持用心写文章的博主,现在时代变了,信息爆炸,酒香也怕巷子深,博主真的需要大家的帮助才能在这片海洋中继续发光发热,所以,赶紧动动你的小手,点波关注❤️,点波赞👍,点波收藏⭐,甚至点波评论✍️,都是对博主最好的支持和鼓励!

  • 💂 博客主页: 我是廖志伟
  • 👉开源项目:java_wxid
  • 🌥 哔哩哔哩:我是廖志伟
  • 🎏个人社区:幕后大佬
  • 🔖个人微信号SeniorRD

💡在这个美好的时刻,本人不再啰嗦废话,现在毫不拖延地进入文章所要讨论的主题。接下来,我将为大家呈现正文内容。

CSDN

【深入探究Java集合框架】从List到Map的完整指南

🌟 Java集合框架

Java集合框架是Java编程语言提供的一组类和接口,用于表示集合,并提供了相关的操作和算法。在Java集合框架中,集合分为三种类型:ListSetMap。其中,List是有序的集合,允许重复元素;Set是无序且不允许重复元素的集合;而Map是一种映射关系,它将一个键与一个值相关联。这些集合提供了非常多的操作,比如添加、删除、查找、排序等。

🍊 Collection

Java集合框架中的根接口是Collection,它提供了基本的集合操作。在Collection接口中有两个子接口:ListSet

🎉 List

List接口是有序的集合,允许重复元素。List接口有三个主要的实现类:ArrayListVectorLinkedList。其中,ArrayList底层是一个数组,使用空间较少,线程不安全,因此性能较高。默认情况下,ArrayList的初始容量为10,当添加元素时,如果当前容量不足,则会进行扩容,扩容为原来的1.5倍。Vector是一个线程安全的List实现,它的底层也是一个数组,但是比ArrayList慢。LinkedList底层是双向链表,因此添加和删除元素的性能非常高,但是查找元素的性能较低。
示例代码如下:

import java.util.List;
import java.util.ArrayList;
import java.util.Vector;
import java.util.LinkedList;public class ListExample {public static void main(String[] args) {// ArrayList示例List<String> arrayList = new ArrayList<>();arrayList.add("a");arrayList.add("b");arrayList.add("c");arrayList.add("a"); // 允许重复元素System.out.println("ArrayList示例:" + arrayList);// Vector示例List<String> vector = new Vector<>();vector.add("d");vector.add("e");vector.add("f");System.out.println("Vector示例:" + vector);// LinkedList示例List<String> linkedList = new LinkedList<>();linkedList.add("g");linkedList.add("h");linkedList.add("i");linkedList.add("g"); // 允许重复元素System.out.println("LinkedList示例:" + linkedList);}
}

🎉 Set

Set接口是无序并且不允许重复元素的集合。Set接口有三个主要的实现类:HashSetLinkedHashSetTreeSet。其中,HashSet底层实现是基于HashMap,使用哈希表来存储元素。当向HashSet中添加元素时,会根据元素的hashCode值来计算存储位置,如果该位置已经有元素,则将其链接在链表的末尾;如果链表长度达到8,则将链表转换为红黑树,以提高查找效率。LinkedHashSetHashSet的子类,底层实现也是基于HashMap,但是额外维护了一个链表,用于维护元素的插入顺序。TreeSet底层使用红黑树来存储元素,因此可以保证元素的有序性,并且提供了一些基于排序的操作。
示例代码如下:

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.TreeSet;public class SetExample {public static void main(String[] args) {// 创建一个HashSet集合HashSet<String> hashSet = new HashSet<>();// 添加元素到HashSet中hashSet.add("apple");hashSet.add("banana");hashSet.add("orange");hashSet.add("watermelon");hashSet.add("grape");hashSet.add("pineapple");// 遍历HashSet集合中所有元素for (String fruit : hashSet) {System.out.println(fruit);}// 创建一个LinkedHashSet集合LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();// 添加元素到LinkedHashSet中linkedHashSet.add("apple");linkedHashSet.add("banana");linkedHashSet.add("orange");linkedHashSet.add("watermelon");linkedHashSet.add("grape");linkedHashSet.add("pineapple");// 遍历LinkedHashSet集合中所有元素for (String fruit : linkedHashSet) {System.out.println(fruit);}// 创建一个TreeSet集合TreeSet<String> treeSet = new TreeSet<>();// 添加元素到TreeSet中treeSet.add("apple");treeSet.add("banana");treeSet.add("orange");treeSet.add("watermelon");treeSet.add("grape");treeSet.add("pineapple");// 遍历TreeSet集合中所有元素for (String fruit : treeSet) {System.out.println(fruit);}}
}

🎉 Map

Map是一种映射关系,它将一个键与一个值相关联。Map接口中的键是无序、不可重复的,值是无序但可重复的。Map接口有四个主要的实现类:HashMapLinkedHashMapTreeMapHashTable。其中,HashMap底层实现是基于哈希表,它使用键的hashCode值来计算存储位置,并使用链表(JDK1.8之后,链表长度达到8时会自动转化为红黑树)来解决哈希冲突。LinkedHashMapHashMap的子类,它维护了一个双向链表来维护元素的插入顺序。TreeMap底层使用红黑树来存储元素,根据键的自然排序或指定的比较器来排序键。HashTable是一个线程安全的Map实现,它的底层实现与HashMap相似,但不允许键或值为空,且操作都是同步的。
示例代码如下:

import java.util.*;public class MapExamples {public static void main(String[] args) {// 创建HashMap示例Map<String, Integer> hashMap = new HashMap<>();hashMap.put("Alice", 25);hashMap.put("Bob", 30);hashMap.put("Charlie", 35);System.out.println("HashMap: " + hashMap);// 创建LinkedHashMap示例Map<String, Integer> linkedHashMap = new LinkedHashMap<>();linkedHashMap.put("Alice", 25);linkedHashMap.put("Bob", 30);linkedHashMap.put("Charlie", 35);System.out.println("LinkedHashMap: " + linkedHashMap);// 创建TreeMap示例Map<String, Integer> treeMap = new TreeMap<>();treeMap.put("Alice", 25);treeMap.put("Bob", 30);treeMap.put("Charlie", 35);System.out.println("TreeMap: " + treeMap);// 创建HashTable示例Hashtable<String, Integer> hashTable = new Hashtable<>();hashTable.put("Alice", 25);hashTable.put("Bob", 30);hashTable.put("Charlie", 35);System.out.println("HashTable: " + hashTable);}
}

🍊 集合的选择

在Java集合框架中,集合的选择应该根据集合的特点和使用场景进行选择。例如,如果需要有序并且允许重复元素的集合,则应该选择List接口;如果需要无序并且不允许重复元素的集合,则应该选择Set接口;如果需要维护映射关系,则应该选择Map接口。但是,具体的实现类的选择应该根据集合的性能需求和使用场景进行选择。例如,如果需要高效的随机访问和修改元素,则应该选择ArrayList;如果需要高效的添加和删除元素,则应该选择LinkedList。如果需要维护元素的插入顺序,则应该选择LinkedHashSetLinkedHashMap。如果需要元素的自然排序或者指定的比较器进行排序,则应该选择TreeSetTreeMap。如果需要线程安全,则应该选择VectorHashTable
Java代码示例:

🎉 1. 有序并允许重复元素的集合 List

List<String> list=new ArrayList<String>();
list.add("Hello");
list.add("World");
list.add("Java");
System.out.println(list);

🎉 2. 无序并且不允许重复元素的集合 Set

Set<String> set=new HashSet<String>();
set.add("Hello");
set.add("World");
set.add("Java");
System.out.println(set);

🎉 3. 维护映射关系的集合 Map

Map<String,Integer> map=new HashMap<String,Integer>();
map.put("Hello",1);
map.put("World",2);
map.put("Java",3);
System.out.println(map);

🎉 4. 高效的随机访问和修改元素 ArrayList

List<String> list=new ArrayList<String>();
list.add("Hello");
list.add("World");
list.add("Java");
System.out.println(list.get(1));
list.set(1,"Python");
System.out.println(list);

🎉 5. 高效的添加和删除元素 LinkedList

List<String> list=new LinkedList<String>();
list.add("Hello");
list.add("World");
list.add("Java");
System.out.println(list);
list.addFirst("Python");
list.removeLast();
System.out.println(list);

🎉 6. 维护元素的插入顺序 LinkedHashSet

Set<String> set=new LinkedHashSet<String>();
set.add("Hello");
set.add("World");
set.add("Java");
System.out.println(set);

🎉 7. 元素的自然排序或者指定的比较器进行排序 TreeSet

Set<String> set=new TreeSet<String>();
set.add("Hello");
set.add("World");
set.add("Java");
System.out.println(set);

🎉 8. 线程安全 Vector

List<String> list=new Vector<String>();
list.add("Hello");
list.add("World");
list.add("Java");
System.out.println(list);

🎉 9. 线程安全 HashTable

Map<String,Integer> map=new Hashtable<String,Integer>();
map.put("Hello",1);
map.put("World",2);
map.put("Java",3);
System.out.println(map);

CSDN

🔔如果您需要转载或者搬运这篇文章的话,非常欢迎您私信我哦~

希望各位读者大大多多支持用心写文章的博主,现在时代变了,信息爆炸,酒香也怕巷子深,博主真的需要大家的帮助才能在这片海洋中继续发光发热,所以,赶紧动动你的小手,点波关注❤️,点波赞👍,点波收藏⭐,甚至点波评论✍️,都是对博主最好的支持和鼓励!

  • 💂 博客主页: 我是廖志伟
  • 👉开源项目:java_wxid
  • 🌥 哔哩哔哩:我是廖志伟
  • 🎏个人社区:幕后大佬
  • 🔖个人微信号SeniorRD

📥博主的人生感悟和目标

探寻内心世界,博主分享人生感悟与未来目标

  • 🍋程序开发这条路不能停,停下来容易被淘汰掉,吃不了自律的苦,就要受平庸的罪,持续的能力才能带来持续的自信。我本身是一个很普通程序员,放在人堆里,除了与生俱来的盛世美颜,就剩180的大高个了,就是我这样的一个人,默默写博文也有好多年了。
  • 📺有句老话说的好,牛逼之前都是傻逼式的坚持,希望自己可以通过大量的作品、时间的积累、个人魅力、运气、时机,可以打造属于自己的技术影响力。
  • 💥内心起伏不定,我时而激动,时而沉思。我希望自己能成为一个综合性人才,具备技术、业务和管理方面的精湛技能。我想成为产品架构路线的总设计师,团队的指挥者,技术团队的中流砥柱,企业战略和资本规划的实战专家。
  • 🎉这个目标的实现需要不懈的努力和持续的成长,但我必须努力追求。因为我知道,只有成为这样的人才,我才能在职业生涯中不断前进并为企业的发展带来真正的价值。在这个不断变化的时代,我必须随时准备好迎接挑战,不断学习和探索新的领域,才能不断地向前推进。我坚信,只要我不断努力,我一定会达到自己的目标。

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

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

相关文章

Spring Cloud Alibaba系列(6)之nacos集群搭建

传送门 Spring Cloud Alibaba系列之nacos&#xff1a;(1)安装 Spring Cloud Alibaba系列之nacos&#xff1a;(2)单机模式支持mysql Spring Cloud Alibaba系列之nacos&#xff1a;(3)服务注册发现 Spring Cloud Alibaba系列之nacos&#xff1a;(4)配置管理 Spring Cloud Al…

NLP:从头开始的文本矢量化方法

一、说明 NLP 项目使用文本&#xff0c;但机器学习算法不能使用文本&#xff0c;除非将其转换为数字表示。这种表示通常称为向量&#xff0c;它可以应用于文本的任何合理单位&#xff1a;单个标记、n-gram、句子、段落&#xff0c;甚至整个文档。 在整个语料库的统计 NLP 中&am…

Java 中的 Default 关键字

default 关键字&#xff1a;是在 Java 8 中引入的新概念&#xff0c;也可称为 Virtual extension methods——虚拟扩展方法与public、private等都属于修饰符关键字&#xff0c;与其它两个关键字不同之处在于default关键字大部分都用于修饰接口。 default 修饰方法时只能在接口…

Leetcode刷题解析——串联所有单词的子串

1. 题目链接&#xff1a;30. 串联所有单词的子串 2. 题目描述&#xff1a; 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如&#xff0c;如果 words ["…

【Docker从入门到入土 2】Docker数据管理、网络通信和网络模式 1.0

Part2 一、Docker网络模式&#xff08;面试高频&#xff09;1.1 Docker 网络实现原理1.2 host模式1.3 container模式1.4 none模式1.5 bridge模式1.6 自定义网络 二、Docker网络通信2.1 端口映射2.2 容器互联 三、Docker资源控制3.1 Cgroup简介3.2 CPU资源控制3.2.1 设置CPU使用…

论文阅读:Efficient Point Cloud Segmentation with Geometry-Aware Sparse Networks

来源&#xff1a;ECCV2022 链接&#xff1a;Efficient Point Cloud Segmentation with Geometry-Aware Sparse Networks | SpringerLink 0、Abstract 在点云学习中&#xff0c;稀疏性和几何性是两个核心特性。近年来&#xff0c;为了提高点云语义分割的性能&#xff0c;人们提…

5、Kafka集成 SpringBoot

SpringBoot 是一个在 JavaEE 开发中非常常用的组件。可以用于 Kafka 的生产者&#xff0c;也可以 用于 SpringBoot 的消费者。 1&#xff09;在 IDEA 中安装 lombok 插件 在 Plugins 下搜索 lombok 然后在线安装即可&#xff0c;安装后注意重启 2&#xff09;SpringBoot 环境准…

SpringCloud 微服务全栈体系(一)

第一章 认识微服务 随着互联网行业的发展&#xff0c;对服务的要求也越来越高&#xff0c;服务架构也从单体架构逐渐演变为现在流行的微服务架构。这些架构之间有怎样的差别呢&#xff1f; 一、单体架构 单体架构&#xff1a;将业务的所有功能集中在一个项目中开发&#xff…

Looper分析

Looper分析 在 Handler 机制中&#xff0c;Looper 的作用是提供了一个消息循环 ( message loop ) 的机制&#xff0c;用于处理和分发消息。 Looper 是一个线程局部的对象&#xff0c;每个线程只能有一个 Looper 对象。它通过一个无限循环来不断地从消息队列中取出消息&#x…

C#,数值计算——分类与推理Phylo_clc的计算方法与源程序

1 文本格式 using System; using System.Collections.Generic; namespace Legalsoft.Truffer { public class Phylo_clc : Phylagglom { public override void premin(double[,] d, int[] nextp) { } public override double dminfn(double[…

WebSocket的入门秘籍?

一、是什么 WebSocket&#xff0c;是一种网络传输协议&#xff0c;位于OSI模型的应用层。可在单个TCP连接上进行全双工通信&#xff0c;能更好的节省服务器资源和带宽并达到实时通迅 客户端和服务器只需要完成一次握手&#xff0c;两者之间就可以创建持久性的连接&#xff0c…

Linux常用命令——clockdiff命令

在线Linux命令查询工具 clockdiff 检测两台linux主机的时间差 补充说明 在ip报文的首部和ICMP报文的首部都可以放入时间戳数据。clockdiff程序正是使用时间戳来测算目的主机和本地主机的系统时间差。 选项 -o&#xff1a;使用IP时间戳选项来测量系统时间差。时间戳只用3个…

【OpenCV概念】 11— 对象检测

一、说明 这都是关于物体识别的。物体识别是指通过计算机视觉技术&#xff0c;自动识别图像或视频中的物体及其属性和特征&#xff0c;是人工智能领域的一个分支。物体识别可应用于多个领域&#xff0c;包括工业自动化、智能家居、医疗、安防等。请随时阅读这篇文章&#xff1a…

【Qt进阶之自定义控件】使用QListWidget实现自定义Item效果

目的 Q&#xff1a;如何在Qt库的基础上&#xff0c;实现自定义控件呢&#xff1f; A&#xff1a;根据官方文档回答&#xff0c;就是继承需实现的控件&#xff0c;然后实现自定义功能。 以下是实现QListWidget控件的自定义item。 先看下最终效果是如何&#xff1a; listItem 主…

【LeetCode】94. 二叉树的中序遍历 [ 左子树 根结点 右子树 ]

题目链接 文章目录 Python3方法一&#xff1a; 递归 ⟮ O ( n ) ⟯ \lgroup O(n) \rgroup ⟮O(n)⟯方法二&#xff1a; 迭代 ⟮ O ( n ) ⟯ \lgroup O(n) \rgroup ⟮O(n)⟯方法三&#xff1a; Morris ⟮ O ( n ) 、 O ( 1 ) ⟯ \lgroup O(n)、O(1) \rgroup ⟮O(n)、O(1)⟯ C…

【计算机网络笔记】OSI参考模型中端-端层(传输层、会话层、表示层、应用层)功能介绍

系列文章目录 什么是计算机网络&#xff1f; 什么是网络协议&#xff1f; 计算机网络的结构 数据交换之电路交换 数据交换之报文交换和分组交换 分组交换 vs 电路交换 计算机网络性能&#xff08;1&#xff09;——速率、带宽、延迟 计算机网络性能&#xff08;2&#xff09;…

openGauss学习笔记-106 openGauss 数据库管理-管理用户及权限-管理员

文章目录 openGauss学习笔记-106 openGauss 数据库管理-管理用户及权限-管理员106.1 初始用户106.2 系统管理员106.3 安全管理员106.4 审计管理员106.5 监控管理员106.6 运维管理员106.7 安全策略管理员 openGauss学习笔记-106 openGauss 数据库管理-管理用户及权限-管理员 10…

嵌入式硬件中常见的100种硬件选型方式

1请列举您知道的电阻、电容、电感品牌&#xff08;最好包括国内、国外品牌&#xff09;。 电阻&#xff1a; 美国&#xff1a;AVX、VISHAY 威世 日本&#xff1a;KOA 兴亚、Kyocera 京瓷、muRata 村田、Panasonic 松下、ROHM 罗姆、susumu、TDK 台湾&#xff1a;LIZ 丽智、PHY…

springBoot--web开发--WebMvcAutoConfiguration原理

WebMvcAutoConfiguration原理 自动配置类的生效条件hiddenHttpMethodFilter和formContentFilter的作用WebMvcConfigurer的作用使用演示 自动配置类的生效条件 点击ctarln 搜索类WebMvcAutoConfiguration hiddenHttpMethodFilter和formContentFilter的作用 hiddenHttpMethodF…

基于浣熊优化的BP神经网络(分类应用) - 附代码

基于浣熊优化的BP神经网络&#xff08;分类应用&#xff09; - 附代码 文章目录 基于浣熊优化的BP神经网络&#xff08;分类应用&#xff09; - 附代码1.鸢尾花iris数据介绍2.数据集整理3.浣熊优化BP神经网络3.1 BP神经网络参数设置3.2 浣熊算法应用 4.测试结果&#xff1a;5.M…