【深入探究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.rhkb.cn/news/166387.html

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

相关文章

【计网 EMail】计算机网络 EMail协议详解:中科大郑烇老师笔记 (五)

目录 0 引言1 电子邮件EMail1.1 组成1.2 SMTP协议1.3 案例&#xff1a;Alice给Bob发送报文1.4 SMTP总结1.5 邮件报文格式1.6 POP3协议和IMAP协议 &#x1f64b;‍♂️ 作者&#xff1a;海码007&#x1f4dc; 专栏&#xff1a;计算机四大基础专栏&#x1f4dc; 其他章节&#xf…

辅助驾驶功能开发-功能规范篇(16)-2-领航辅助系统NAP-安全接管策略

书接上回 2.3.6安全接管策略 为保障辅助驾驶车辆的安全性,在辅助驾驶系统运行过程中,对出现的影响系统稳定性的异常情况,制定对应的安全接管策略。 异常情况可能包括:系统传感器、控制器、执行器、电源、通讯、备份系统等的故障或失效,驾驶员异常行为(如不响应车辆的接管…

毅速丨3D打印结合拓扑优化 让轻量化制造更容易

制造轻量化对于提高能源利用效率、提高产品性能和减少环境影响&#xff0c;推动制造业的绿色化、高质量发展具有重要的促进作用。 轻量化设计对许多领域都有着重要影响&#xff0c;尤其是那些需要降低能源消耗、提高运输效率或减少对环境影响的领域。如航空航天&#xff0c;轻量…

【论文阅读笔记】 Curated Pacific Northwest AI-ready Seismic Dataset

Curated Pacific Northwest AI-ready Seismic Dataset 太平洋西北部人工智能地震数据集 摘要 描述了一个AI就绪地震数据集包括各种地震事件参数 仪器元数据 地震波行描述地震目录和事件属性&#xff08;事件震级类型&#xff0c;信道类型&#xff0c;波形极性&#xff0c;信…

网络协议--ICMP:Internet控制报文协议

6.1 引言 ICMP经常被认为是IP层的一个组成部分。它传递差错报文以及其他需要注意的信息。ICMP报文通常被IP层或更高层协议&#xff08;TCP或UDP&#xff09;使用。一些ICMP报文把差错报文返回给用户进程。 ICMP报文是在IP数据报内部被传输的&#xff0c;如图6-1所示。 ICMP…

【Overload游戏引擎细节分析】Lambert材质Shader分析

一、经典光照模型&#xff1a;Phong模型 现实世界的光照是极其复杂的&#xff0c;而且会受到诸多因素的影响&#xff0c;这是以目前我们所拥有的处理能力无法模拟的。经典光照模型冯氏光照模型(Phong Lighting Model)通过单独计算光源成分得到综合光照效果&#xff0c;然后添加…

08-React扩展

08-React扩展 1. setState的2种写法 案例&#xff1a; export default class Demo extends Component {state {count: 0}add () > {// 获取当前的值const { count } this.state// 更新状态this.setState({ count: count 1 })console.log(count);}render() {const { coun…

JavaScript从入门到精通系列第二十二篇:JavaScript中的toString方法和JavaScript中的垃圾回收

文章目录 一&#xff1a;toString方法 1&#xff1a;怪异的返回值[object Object] 2&#xff1a;打印对象成为一个JSON 二&#xff1a;垃圾回收&#xff08;GC&#xff09; 1&#xff1a;垃圾回收概念 2&#xff1a;JS当中的垃圾回收机制 3&#xff1a;JS中的垃圾回收算…

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

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

基于ssm的旅游管理系统

功能如下图所示 摘要 基于SSM框架的旅游管理系统代表了信息技术在旅行业中的崭新机遇&#xff0c;为旅行企业提供了强大的工具&#xff0c;以应对现代旅游市场的复杂挑战。这个系统的研发和实施具有广泛的研究意义&#xff0c;它深刻影响了旅游业的发展&#xff0c;具体表现如下…

自然语言处理---Transformer机制详解之GPT模型介绍

1 GPT介绍 GPT是OpenAI公司提出的一种语言预训练模型.OpenAI在论文<< Improving Language Understanding by Generative Pre-Training >>中提出GPT模型.OpenAI后续又在论文<< Language Models are Unsupervised Multitask Learners >>中提出GPT2模型.…

【LeetCode刷题(数据结构与算法)】:数据结构中的常用排序实现数组的升序排列

现在我先将各大排序的动图和思路以及代码呈现给大家 插入排序 直接插入排序是一种简单的插入排序法&#xff0c;其基本思想是&#xff1a; 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中&#xff0c;直到所有的记录插入完为 止&#xff0c;得到一个…

基于协作搜索优化的BP神经网络(分类应用) - 附代码

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

图论04-【无权无向】-图的广度优先遍历

文章目录 1. 代码仓库2. 广度优先遍历图解3.主要代码4. 完整代码 1. 代码仓库 https://github.com/Chufeng-Jiang/Graph-Theory 2. 广度优先遍历图解 3.主要代码 原点入队列原点出队列的同时&#xff0c;将与其相邻的顶点全部入队列下一个顶点出队列出队列的同时&#xff0c;将…

2023-10-19 LeetCode每日一题(同积元组)

2023-10-19每日一题 一、题目编号 1726. 同积元组二、题目链接 点击跳转到题目位置 三、题目描述 给你一个由 不同 正整数组成的数组 nums &#xff0c;请你返回满足 a * b c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素&#xff0c;且 a ! b…

前端工作方式要换了?HTMX简介:无需JavaScript的动态HTML

HTMX允许你使用扩展的HTML语法代替 JavaScript 来实现交互性。HTMX 在标记中直接为你提供HTTP 交互&#xff0c;并支持许多其他交互需求&#xff0c;无需求助于 JavaScript。这是一个有趣的想法&#xff0c;可能最终会影响到web前端的工作方式。让我们看看如何使用HTMX以及它的…

Studio One 6.5新版本功能讲解及一键安装下载教程

Studio One 6.5 发布&#xff1a;整合 Dolby Atmos 全景声&#xff0c;跟 Bitwig 联合推出开放的 DAWproject 格式&#xff0c;支持 Linux&#xff01; PreSonus 的“.5”更新通常都有比较大的变化&#xff0c;这次也不例外。Studio One 6.5 增加了一种全新的工作方式&#xff…

SpringMVC的工作流程

1、SpringMVC的定义 Spring MVC是基于Java的开源Web框架&#xff0c;它是Spring框架的一部分&#xff0c;用于构建MVC&#xff08;Model-View-Controller&#xff09;模式的Web应用程序。它提供了一种灵活且强大的方式来开发Web应用程序&#xff0c;并将应用程序的不同层进行解…

Hadoop3教程(二十八):(生产调优篇)NN、DN的多目录配置及磁盘间数据均衡

文章目录 &#xff08;148&#xff09;NN多目录配置&#xff08;149&#xff09;DataNode多目录配置及磁盘间数据平衡磁盘间数据均衡 参考文献 &#xff08;148&#xff09;NN多目录配置 NN多目录的意思是&#xff0c;本地目录可以配置成多个&#xff0c;且每个目录存放内容相…

Tmux:终端复用器的基本使用(二)

相关阅读 Tmuxhttps://blog.csdn.net/weixin_45791458/category_12472796.html?spm1001.2014.3001.5482 上一篇文章列举了一些关于tmux中会话的基本使用方法&#xff0c;但会话并非是tmux的最强大的功能&#xff0c;tmux还能在一个会话中创建多个窗口(windows)&#xff0c;并…