day4，day5 -java集合框架

news2024/11/28 23:44:34

List、Set、Map等常用集合类的特点和用法。

在这里插入图片描述

常用集合类（List、Set、Map 等）是 Java 中提供的数据结构，用于存储和操作一组数据。以下是它们的特点和用法：

  1. List（列表）:
    • 特点：有序集合，允许重复元素。
    • 用法：常用的实现类有 ArrayList 和 LinkedList。可通过索引访问元素，支持添加、删除和修改操作。适用于需要维护元素顺序且可能包含重复元素的场景。

ArrayList：

  • 特点：基于数组实现的动态数组，支持快速随机访问。
  • 用法：适用于频繁访问和更新元素的场景，但在插入和删除元素时效率较低。

LinkedList：

  • 特点：基于链表实现的双向链表，支持快速插入和删除操作。
  • 用法：适用于频繁插入和删除元素的场景，但在随机访问元素时效率较低。
  1. Set（集合）:
    • 特点：无序集合，不允许重复元素。
    • 用法：常用的实现类有 HashSet 和 TreeSet。不保持元素插入顺序，不允许重复元素的存在。适用于需要去重的场景。

HashSet：

  • 特点：基于哈希表实现的无序集合，不允许重复元素。
  • 用法：适用于需要快速查找和去重的场景，但不保持元素的插入顺序。

TreeSet：

  • 特点：基于红黑树实现的有序集合，不允许重复元素。
  • 用法：适用于需要按照自然排序或自定义排序方式对元素进行排序的场景。
  1. Map（映射）:
    • 特点：键值对的集合，键和值可以都是任意对象，键不允许重复。
    • 用法：常用的实现类有 HashMap 和 TreeMap。通过键来获取值，键是唯一的，适用于需要根据键查找值的场景。

HashMap：

  • 特点：基于哈希表实现的键值对集合，键和值可以为 null。
  • 用法：适用于快速查找和存储键值对的场景，根据键来获取值，不保持插入顺序。

TreeMap：

  • 特点：基于红黑树实现的有序映射，键不允许为 null。
  • 用法：适用于需要按照自然排序或自定义排序方式对键值对进行排序的场景。

1.List、Set 和 Map 之间有什么区别？它们的常用实现类有哪些？

List、Set和Map是Java集合框架中的三个核心接口，它们之间的区别如下：

List：
list是有序可重复的集合接口，可以按照顺序或者指定的顺序访问和操作元素，还可以通过索引访问元素
常用实现类：ArrayList、LinkedList
Set：
set是无序不重复的集合接口，不能通过索引访问元素。
常用实现类：HashSet、TreeSet
Map：
map是键值对映射的集合接口，每个键只能对应一个值。键值均可以为空
常用实现类：HashMap、ConcurrentHashMap

2.ArrayList 和 LinkedList 的区别是什么？它们适用于不同的场景吗？

ArrayList：底层是数组，查询快增删慢，可以通过索引随机访问，时间复杂度是O(1),
LinkedList: 底层是链表，查询慢增删块，不能使用索引访问，需要从头结点或者尾结点开始遍历，时间复杂度为O(n)

ArrayList适用于需要快速随机访问元素的场景，例如需要频繁地根据索引读取或修改元素的情况。
LinkedList适用于需要频繁进行插入和删除操作的场景，特别是在中间或开头进行插入和删除操作比较多的情况。
对于大部分常见的情况，ArrayList的性能要优于LinkedList，因为数组的访问速度更快。
但在某些特定的场景下，LinkedList可能会更适合，例如需要频繁进行插入和删除操作，并且对于随机访问的性能要求较低的情况。

3.HashSet 和 TreeSet 的区别是什么？它们如何保证元素的唯一性？
HashSet的底层是hash表且是无序不重复的集合接口
TreeSet的底层是红黑树，是有序不重复的集合接口

为了保证元素的唯一性，HashSet和TreeSet在判断元素是否重复时，依赖于元素的equals方法（和哈希码）

在选择HashSet和TreeSet时，需要根据具体的需求进行选择：
如果只关心元素的唯一性，而不关心元素的顺序，可以选择HashSet，它的插入、删除和查找操作的性能较好。
如果需要对元素进行排序，可以选择TreeSet，它会根据元素的顺序进行存储，但由于需要维护红黑树的平衡性，插入、删除和查找操作的性能稍低于HashSet。
总结：HashSet和TreeSet都可以保证元素的唯一性，HashSet适用于无序需求，而TreeSet适用于有序需求。

4.HashMap 和 HashTable 的区别是什么？它们的线程安全性如何？
HashMap是非线程安全的，存储的键和值都可以为null
而HashTable是线程安全的，存储的键和值都不可以为null
HashMap的性能通常比HashTable更好。

5.ConcurrentHashMap 是如何实现线程安全的？它与 HashMap 的区别是什么？
实现线程安全的几个关键点：
ConcurrentHashMap内部使用了分段式的锁，将整个数据结构分成一些独立的部分，并称为“段”并对不同的段进行了锁的力度的控制。还使用了volatile关键字来确保可见性，确保当一个线程修改了某个段的内容后，其他线程可以立即看到修改的结果。还使用并发安全的数据结构（hashEntry数组和链表）与线程安全的迭代器
与HashMap相比，ConcurrentHashMap的区别如下：
ConcurrentHashMap是线程安全的，可以在多线程环境下进行并发操作，而HashMap是非线程安全的。在并发环境下，ConcurrentHashMap的性能通常比HashMap好,因为它通过分段锁的机制允许多个线程同时进行读操作，提高了并发性能。

线程安全的集合

1.常见的集合中的线程安全集合
在这里插入图片描述

List

1.Vector
原理是为其所有需要线程安全的方法都添加了synchronize关键字，锁住了整个对象（使用的互斥锁）
2.CopyOnWriteArrayList
在多线程中，读操作跟普通的ArrayList没有区别，写操作会上锁，上锁后将数据复制一份，再将数据写入，避免数据覆盖而造成的数据问题（使用读写锁）

Set

1.CopyOnWriteArraySet
底层使用的是CopyOnWriteArrayList

Queue

1.ConcurrentListedQueue
线程安全，读写效率高的队列，高并发情况下性能最好
其使用CAS比较交换算法来实现线程安全，其添加对象时涉及三个核心参数(V,E,N)
V：当前需要更新的变量，E：预期值，N：新值
只有当V=E时，才会将V=N，否则表示已经被别的线程更新，取消当前操作
2.BlockingQueue
https://blog.csdn.net/sjemYele/article/details/121004818

ArrayBlockingQueue
LinkedBlockingQueue

2.Map中线程安全的

concurrentHashMap
是一个支持高并发更新与查询的哈希表(基于HashMap)。
在保证安全的前提下，进行检索不需要锁定。
HashTable
原理是为每个方法添加了synchronized关键字，来实现的线程安全，锁住了整个对象（使用的锁是互斥锁）

集合的遍历、排序、查找等操作。

遍历

1.如何遍历集合框架中的元素？有哪些遍历方式？

1.使用迭代器（Iterator）：通过调用集合的iterator()方法获取迭代器对象，然后使用while循环和next()方法逐个访问元素，直到遍历完所有元素。


List<String> list = new ArrayList<>();
// 添加元素到列表中
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    // 处理元素
}

2.使用增强型for循环（foreach）：适用于数组和实现了Iterable接口的集合类，可以直接通过for循环遍历元素，不需要显式使用迭代器。


List<String> list = new ArrayList<>();
// 添加元素到列表中
for (String element : list) {
    // 处理元素
}

3.**使用Lambda表达式和Stream API：**从Java 8开始，引入了Lambda表达式和Stream API，可以通过Stream的forEach()方法对集合进行遍历，并结合Lambda表达式进行元素处理。

List<String> list = new ArrayList<>();
// 添加元素到列表中
list.stream().forEach(element -> {
    // 处理元素
});

4.使用普通的for循环：适用于数组和实现了RandomAccess接口的集合类，通过下标访问元素进行遍历。


List<String> list = new ArrayList<>();
// 添加元素到列表中
for (int i = 0; i < list.size(); i++) {
    String element = list.get(i);
    // 处理元素
}

排序、查找

集合类提供了丰富的排序、查找和其他操作方法，以下是一些常见的操作：

排序操作：

  • List：使用 Collections.sort(list) 方法对列表进行自然排序，或者使用实现了 Comparable 接口的自定义对象进行排序。也可以使用 Collections.sort(list, comparator) 方法根据自定义比较器进行排序。
  • TreeSet：元素会自动按照自然顺序或者自定义比较器的顺序进行排序。

查找操作：

  • List：可以使用 list.indexOf(element) 方法查找元素在列表中的索引，或者使用 list.contains(element) 方法判断元素是否存在。
  • Set：可以使用 set.contains(element) 方法判断元素是否存在。

其他操作：

  • 添加元素：使用 add(element) 方法将元素添加到集合中。
  • 删除元素：使用 remove(element) 方法从集合中删除指定元素。
  • 遍历元素：可以使用迭代器或增强型循环来遍历集合中的元素。
  • 获取集合大小：使用 size() 方法获取集合中元素的个数。

对于需要进行自定义排序或比较的场景，可以实现 Comparable 接口或创建自定义比较器（实现 Comparator 接口）来指定排序规则。

示例：

List<Integer> list = new ArrayList<>();
list.add(5);
list.add(3);
list.add(8);
Collections.sort(list); // 对列表进行自然排序
System.out.println(list); // 输出：[3, 5, 8]

List<String> strings = new ArrayList<>();
strings.add("banana");
strings.add("apple");
strings.add("cherry");
Collections.sort(strings, Collections.reverseOrder()); // 对列表进行逆序排序
System.out.println(strings); // 输出：[cherry, banana, apple]

Set<String> set = new TreeSet<>();
set.add("banana");
set.add("apple");
set.add("cherry");
System.out.println(set); // 输出：[apple, banana, cherry]
System.out.println(set.contains("apple")); // 输出：true
System.out.println(set.contains("orange")); // 输出：false

这些操作可以根据具体需求选择适合的集合类和方法，灵活地进行数据操作和处理。

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

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

相关文章

多元办公场景下，企业如何保障工作效率与数据安全流通？

多元办公场景下，企业如何保障工作效率与数据安全流通？

为适应数字化转型需求&#xff0c;提升办公效率&#xff0c;很多企业对工作模式进行革新&#xff0c;并将更多协同办公工具引入工作流程。然而&#xff0c;这也扩大了企业内网对外的安全暴露面&#xff0c;企业亟需进一步加强底层基础设施的网络安全建设&#xff0c;严防勒索病…
阅读更多...
分布式监控平台——Zabbix6.0

分布式监控平台——Zabbix6.0

市场上常用的监控软件&#xff1a; 传统运维&#xff1a;zabbix、 Nagios云原生环境&#xff1a; Prometheus &#xff08;go语言开发的&#xff09; 一、zabbix概述 作为一个运维&#xff0c;需要会使用监控系统查看服务器状态以及网站流量指标&#xff0c;利用监控系统的数…
阅读更多...
内网渗透(八十六)之Exchange ProxyLogon攻击链利用

内网渗透(八十六)之Exchange ProxyLogon攻击链利用

Exchange ProxyLogon攻击链利用 漏洞背景 2021年3月2日，微软发布了Exchange服务器的紧急安全更新，修复了如下7个相关的漏洞。 Exchange服务端请求伪造漏洞（CVE-2021-26855):未经身份验证的攻击者能够构造HTTP请求扫描内网并通过Exchange服务器进行身份验证。Exchange反序列…
阅读更多...
基于SpringBoot的财务管理系统

基于SpringBoot的财务管理系统

末尾获取源码 开发语言&#xff1a;Java Java开发工具&#xff1a;JDK1.8 后端框架&#xff1a;SpringBoot 前端&#xff1a;Vue 数据库&#xff1a;MySQL5.7和Navicat管理工具结合 服务器&#xff1a;Tomcat8.5 开发软件&#xff1a;IDEA / Eclipse 是否Maven项目&#xff1a;…
阅读更多...
王石创立“生物圈三号”发起“双碳同行者大会”，绿色家居企业参与其中

王石创立“生物圈三号”发起“双碳同行者大会”，绿色家居企业参与其中

2023年5月27日 &#xff0c;由万科集团创始人、深石集团创始人王石先生创立的碳中和社区品牌“生物圈三号”在深圳大梅沙成功举办了“回归未来双碳同行——生物圈三号双碳同行者大会暨全球运河穿越新书发布会”。 生物圈三号作为社区碳中和综合解决方案平台&#xff0c;为建筑、…
阅读更多...
JVM-基础知识

JVM-基础知识

JVM基础知识 JVM结构图 字节码文件 Java虚拟机不和包括Java在内的任何语言绑定,它只与字节码文件这种特定的二进制文件格式所关联. Class文件结构不仅仅是JVM的执行入口,更是Java生态圈的基础和核心. 字节码文件内容是什么 字节码是一种二进制的类文件,他的内容是JVM指令,而…
阅读更多...
OpenAI竞对再被谷歌加注！4.5亿美元新融资到位，累计已吸金14.5亿美元

OpenAI竞对再被谷歌加注！4.5亿美元新融资到位，累计已吸金14.5亿美元

量子位 | 公众号 QbitAI OpenAI之外&#xff0c;第二不差钱的AI初创公司出现了&#xff01; 研发出ChatGPT最强竞品Claude的Anthropic公司&#xff0c;在谷歌投资之后&#xff0c;再次官宣获得了4.5亿美元C轮融资。 这轮收购之后&#xff0c;Anthropic资金一跃达到14.5亿美元…
阅读更多...
CPLEX Studio OPL项目介绍

CPLEX Studio OPL项目介绍

参考B站视频&#xff1a;cplex入门到精通 1.理解 OPL 项目 CPLEX Studio 处理 OPL 项目文件(.project)、数据文件(.dat)、模型文件 (.mod)、设置文件(.ops)和运行配置(.oplproject)。 文件类型扩展名作用份数说明模型文件.mod模型存储和数据1~n必须数据文件.dat数据存储0~n非…
阅读更多...
【代码随想录】刷题Day42

【代码随想录】刷题Day42

1.01背包问题 问题介绍&#xff1a;有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]&#xff0c;得到的价值是value[i] 。每件物品只能用一次&#xff0c;求解将哪些物品装入背包里物品价值总和最大。 1.二维数组实现思想 1.dp[i][j]的含义&#xff1a;首先…
阅读更多...
头羊部落亮相首届校园预制菜展，成为预制菜行业领头羊

头羊部落亮相首届校园预制菜展，成为预制菜行业领头羊

由北京工商大学与北京市学校基建后勤管理事务中心共同主办的首届预制菜产业与智慧团餐高质量发展研讨会暨校园食材展&#xff08;以下简称大会&#xff09;于2023年5月26-27日在北京工商大学举办。 △首届预制菜产业与智慧团餐高质量发展研讨会在北京工商大学隆重举行 △预制菜…
阅读更多...
【Python map()、filter() 和 reduce()】零基础也能轻松掌握的学习路线与参考资料

【Python map()、filter() 和 reduce()】零基础也能轻松掌握的学习路线与参考资料

Python编程中常使用map()、filter()和reduce()函数来实现对数据集的操作&#xff0c;尤其是在处理数据时&#xff0c;这些函数非常有用。在本文中&#xff0c;将介绍这些函数的学习路线和优秀实践&#xff0c;并提供一些参考资料供读者参考。 一、Python map() 函数 Python中…
阅读更多...
附录5-黑马头条案例

附录5-黑马头条案例

目录 1 效果 2 组件库vant 2.1 安装 2.2 配置 2.3 项目中的使用 2.3.1 引用 2.3.2 tabbar 底部切换 2.3.3 navbar 顶部标题 2.3.4 van-list 上拉触底更新 2.3.5 van-pull-refresh 下拉更新 2.3.6 v-cell 2.3.7 van-icon 2.3.8 自定义风格 3 保持滚…
阅读更多...
做接口测试时遇到接口加密了该如何处理

做接口测试时遇到接口加密了该如何处理

对明文编码生成信息摘要&#xff0c;以防止被篡改。比如MD5使用的是Hash算法&#xff0c;无论多长的输入&#xff0c;MD5都会输出长度为128bits的一个串。 摘要算法不要秘钥&#xff0c;客户端和服务端采用相同的摘要算法即可针对同一段明文获取一致的密文。 对称加密 对称加…
阅读更多...
C语言获取AIX单网卡的多IP地址

C语言获取AIX单网卡的多IP地址

环境配置 在AIX上&#xff0c;可以使用smitty tcpip命令给单个网卡配置多个IP别名。操作步骤如下&#xff1a; 选择Further Configuration 选择Network Interfaces 选择 Network Interfaces Selection 选择 Configure Aliases 5.选择Add an IPV4 Network Alias 选择需要配…
阅读更多...
Vue3：组合式写法入门

Vue3：组合式写法入门

Vue3&#xff1a;组合式写法入门 Date: May 11, 2023 认识Vue3 1. Vue3组合式API体验 通过 Counter 案例 体验Vue3新引入的组合式API <script> export default {data(){return {count:0}},methods:{addCount(){this.count}} } </script><script setup> imp…
阅读更多...
超声波都应用在哪些领域中？功率放大器如何放大超声波？

超声波都应用在哪些领域中？功率放大器如何放大超声波？

超声波是声波的一部分&#xff0c;它的频率高于20kHz&#xff0c;是无法被人耳听到的声波&#xff0c;超声波与声波有共通之处&#xff0c;即它们都是由物体振动所产生&#xff0c;只能在介质中进行传播。无论是在自然界&#xff0c;还是人们的日常生活之中&#xff0c;超声波都…
阅读更多...
Power BI DAX函数

Power BI DAX函数

1、聚合函数——由表达式定义的列或表中所有行的&#xff08;标量&#xff09;值&#xff0c;例如计数、求和、平均值、最小值或最大值。 函数说明APPROXIMATEDISTINCTCOUNT在列中返回唯一值的估计计数AVERAGE返回列中所有数字的平均值&#xff08;算术平均值&#xff09;AVER…
阅读更多...
基于 Python 和深度学习技术实现的人体姿态识别

基于 Python 和深度学习技术实现的人体姿态识别

人体姿态识别是计算机视觉领域的一个重要应用&#xff0c;它通过识别人体的关键点和关节位置&#xff0c;能够准确地判断人体的姿态和动作。这项技术可以应用在很多领域&#xff0c;比如运动训练、医疗康复、安保监控等&#xff0c;为人们的生活和工作带来了很大的便利和效益。…
阅读更多...
Fiddler抓包工具之fiddler设置弱网测试

Fiddler抓包工具之fiddler设置弱网测试

弱网测试 概念&#xff1a;弱网看字面意思就是网络比较弱&#xff0c;我们通称为信号差&#xff0c;网速慢。 意义&#xff1a;模拟在地铁、隧道、电梯和车库等场景下使用APP &#xff0c;网络会出现延时、中断和超时等情况。 Fiddler弱网测试流程&#xff1a; 一、限速操作…
阅读更多...
redis学习记录

redis学习记录

前言 1. 什么是Redis&#xff1f;它主要用来什么的&#xff1f; Redis&#xff0c;英文全称是 Remote Dictionary Server&#xff08;远程字典服务&#xff09;&#xff0c;是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库&#xf…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023