从零开始学java--集合类（2）

集合类

目录

集合类

Queue

队列的使用：

双端队列（Deque）

Map和Set

概念：

模型：

Map

常见方法说明：

注意：

TreeMap和HashMap的区别：

Set

常见方法说明：

注意：

TreeSet和HashSet的区别：

Stream流

Collections工具类

常用方法：

Queue

队列的使用：

在Java中，Queue是个接口，底层是通过链表实现的。  

方法功能

boolean add(E e)

入队列（插入失败会抛出异常）
boolean offer(E e)入队列
E remove( )出队列（队列已经为空会抛出异常）
E poll( )出队列
element( )获取对头元素（队列已经为空会抛出异常）
peek( )获取队头元素
int size( )获取队列中有效元素个数
boolean isEmpty()boolean isEmpty()

注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。

双端队列（Deque）

双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。 那就说明元素可以从队头出队和入队，也可以从队尾出队和入队。

双端队列既可以当做普通队列使用，也可以当做栈来使用。

Deque是一个接口，使用时必须创建LinkedList的对象。

Map和Set

概念：

Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有：

  1. 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢
  2. 二分查找，时间复杂度为 ,但搜索前必须要求序列是有序的

上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如：

  1. 根据姓名查询考试成绩
  2. 通讯录，即根据姓名查询联系方式
  3. 不重复集合，即需要先搜索关键字是否已经在集合中

可能在查找时进行一些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，本节介绍的Map和Set是一种适合动态查找的集合容器。

模型：

一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种：

纯 key 模型，比如：

  • 有一个英文词典，快速查找一个单词是否在词典中
  • 快速查找某个名字在不在通讯录中

Key-Value 模型，比如：

  • 统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数：<单词，单词出现的次数>
  • 梁山好汉的江湖绰号：每个好汉都有自己的江湖绰号

而Map中存储的就是key-value的键值对，Set中只存储了Key。

Map

Map是一个接口类，该类没有继承自Collection，该类中存储的是结构的键值对，并且K一定是唯一的，不能重复。  

常见方法说明：

方法解释
V get(Object key)返回 key 对应的 value
V getOrDefault(Object key, V defaultValue)返回 key 对应的 value，key 不存在，返回默认值
V put(K key, V value)设置 key 对应的 value
V remove(Object key)删除 key 对应的映射关系
void putAll(Map<? extands K, ? extands V)将另一个Map中的所有键值对添加到当前Map中
void clear( )

清空整个Map

Set keySet()返回所有 key 的不重复集合
Collection values()返回所有 value 的可重复集合
Set<Map.Entry<K,V>> entrySet()返回所有的 key-value 映射关系
boolean containsKey(Object key)判断是否包含 key
boolean containsValue(Object value)判断是否包含 value

注意：

  1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap
  2. Map中存放键值对的Key是唯一的，value是可以重复的
  3. 在TreeMap中插入键值对时，key不能为空，否则就会抛NullPointerException异常，value可以为空。但是HashMap的key和value都可以为空。
  4. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。
  5. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
  6. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入。

TreeMap和HashMap的区别：

Map底层结构TreeMapHashMap
底层结构红黑树哈希桶
插入/删除/查找时间复杂度O(log2N)O(1)
是否有序关于Key有序无序
线程安全不安全不安全
插入/删除/查找区别需要进行元素比较通过哈希函数计算哈希地址
比较与覆写key必须能够比较，否则会抛出ClassCastException异常自定义类型需要覆写equals和hashCode方法
应用场景需要Key有序场景下Key是否有序不关心，需要更高的时间性能

LinkedHashMap按照插入顺序遍历

    public static void main(String[] args){Map<Integer,String> map=new HashMap<>();map.put(1,"小红");map.put(2,"小明");map.forEach((k,v)->System.out.println(k+"="+v));Map<Integer,String>map1=new TreeMap<>((a,b)->b-a); //按倒序输出map1.put(2,"m");map1.put(1,"j");map1.put(3,"a");map1.forEach((k1,v1)->System.out.println(k1+"="+v1));}
/*
1=小红
2=小明
3=a
2=m
1=j
*/

Set

常见方法说明：

方法解释
boolean add(E e)添加元素，但重复元素不会被添加成功
void clear()清空集合
boolean contains(Object o)判断o是否在集合中
Iterator<E> iterator()返回迭代器
boolean remove(Object o)删除集合中的o
int size()返回set中元素的个数
boolean isEmpty()检测set是否为空，空返回true，否则返回false
Object[] toArray()将set中的元素转换为数组返回
boolean containsAll(Collection<?> c)集合c中的元素是否在set中全部存在，是返回true,否则返回false
boolean addAll(Collection<?extends E>c)将集合c中的元素添加到set中，可以达到去重的效果

注意：

  1. Set是继承自Collection的一个接口类
  2. Set中只存储了key，并且要求key一定要唯一
  3. 不支持随机访问（不允许通过下标访问）
  4. TreeSet的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的
  5. Set最大的功能就是对集合中的元素进行去重
  6. 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础 上维护了一个双向链表来记录元素的插入次序。 
  7. Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入
  8. TreeSet中不能插入null的key，HashSet可以。

TreeSet和HashSet的区别：

Set底层结构TreeSetHashSet
底层结构红黑树哈希桶
插入/删除/查找时间复杂度OO(1)
是否有序关于key有序不一定有序
线程安全不安全不安全
插入/删除/查找区别按照红黑树的特性来进行插入和删除

1、先计算key哈希地址

2、然后进行插入和删除

比较与覆写key必须能够比较，否则会抛出ClassCastException异常自定义类型需要覆写equals和hashCode方法
应用场景需要Key有序场景下Key是否有序不关心，需要更高的时间性能

Stream流

Java 8 API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。Stream使用一种类似用SQL语句从数据库查询数据的直观方式来提供一种对Java集合运算和表达的高阶抽象。这种风格将要处理的元素集合看作一种流，流在管道中传输，并且可以在管道的节点上进行处理，比如筛选、排序、聚合等。

    public static void main(String[] args){List<String> list =new ArrayList<>(Arrays.asList("aaaa","Saaaa","Saaaa","xx","Xss","Lxxx"));//删除长度不大于3的字符串//删除首字母不为大写的字母//去掉重复的字符串list=list.stream().filter(str ->str.length()>3) //保留的条件.filter(str ->str.charAt(0)>='A'&&str.charAt(0)<='Z').distinct()  //去重，用equals判断.collect(Collectors.toList());System.out.println(list);List<Integer>collect=list.stream().map(String::length).collect(Collectors.toList());System.out.println(collect);}
//输出[Saaaa, Lxxx]
//[5, 4]

不能认为每一步是直接依次执行的。Stream会先记录每一步操作，而不是直接开始执行内容，当整个链式调用完成后，才会依次执行，也就是说需要的时候，工厂的机器才会按照预定的流程启动。

生成随机数：

    public static void main(String[] args){Random random=new Random();random.ints(-100,100).limit(10).filter(i -> i<0) //只保留小于0的数字.sorted()  //默认从小到大排序.forEach(System.out::println);}

Collections工具类

Arrays是一个用于操作数组的工具类

Collections类是专用于集合的工具类

常用方法：

    public static void main(String[] args){List list1=new ArrayList<>(Arrays.asList(1,4,5,2,9,0));//求最大值最小值Collections.max(list1);Collections.min(list1);//对集合进行二分搜索（注意：集合的具体类型必须是实现Comparable接口的类）Collections.sort(list1);System.out.println(Collections.binarySearch(list1,4));
//输出3//对集合的元素进行快速填充，注意这个填充是对集合中的已有元素进行覆盖//如果集合中本身没有元素，那么fill操作不会生效Collections.fill(list1,0);System.out.println(list1);
//输出[0, 0, 0, 0, 0, 0]//emptyXXX快速生成一个只读的空集合List<Integer>list2=Collections.emptyList();//Collections.singletonList()会生成一个只有一个元素的Listlist2.add(10); //不支持，会直接抛出异常//将一个可修改的集合变成只读的集合：List<Integer>list3=new ArrayList<>(Arrays.asList(1,3,3,24));List<Integer>newList=Collections.unmodifiableList(list3);newList.add(10); //不支持，会抛出异常//寻找子集合的位置System.out.println(Collections.indexOfSubList(list3,Arrays.asList(3,3)));
//输出1}

由于泛型机制上的一些漏洞，实际上对应类型的集合类有可能会存放其他类型的值，泛型的检查值存在于编译阶段，我们只要绕过这个阶段，在实际运行时，并不会真的进行类型检查，要解决这些问题就是在运行时进行类型检查：

    public static void main(String[] args){List list1=new ArrayList<>(Arrays.asList(1,4,5,2,9,0));list1=Collections.checkedList(list1,Integer.class);list1.add("aaa");System.out.println(list1);}
//在输出时会报错

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

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

相关文章

【HarmonyOS 5】鸿蒙发展历程

【HarmonyOS 5】鸿蒙发展历程

【HarmonyOS 5】鸿蒙发展历程 一、鸿蒙 HarmonyOS 版本年代记 鸿蒙 1.0&#xff1a; 2019 年 8 月 9 日&#xff0c;华为在开发者大会上正式发布鸿蒙 1.0 系统&#xff0c;这一版本首次应用于华为荣耀智慧屏产品中&#xff0c;标志着华为正式进军操作系统领域。该版本初步展现…
阅读更多...
SpringBoot教学管理平台源码设计开发

SpringBoot教学管理平台源码设计开发

概述 基于SpringBoot框架开发的​​教学管理平台​​完整项目&#xff0c;帮助开发者快速搭建在线教育平台。该系统包含学生端、教师端和管理后台&#xff0c;实现了课程管理、随堂测试、作业提交等核心功能&#xff0c;是学习SpringBoot开发的优质案例。 主要内容 1. 系统架…
阅读更多...
人工智能端侧热度再起

人工智能端侧热度再起

在科技浪潮汹涌澎湃的当下，人工智能端侧正悄然掀起新一轮的热度风暴。曾经，人工智能更多停留在概念层面，仿佛是遥不可及的未来幻想；而后，它逐渐落地，在特定领域崭露头角，却也显得有些曲高和寡。但如今，人工智能端侧正以前所未有的态势融入我们的生活，从智能手机的语音…
阅读更多...
相同的数（简单）

相同的数（简单）

深度优先搜索 如果两个二叉树都为空&#xff0c;则两个二叉树相同。如果两个二叉树中有且只有一个为空&#xff0c;则两个二叉树一定不相同。 如果两个二叉树都不为空&#xff0c;那么首先判断它们的根节点的值是否相同&#xff0c;若不相同则两个二叉树一定不同&#xff0c;…
阅读更多...
网络安全等级保护有关工作事项[2025]

网络安全等级保护有关工作事项[2025]

公安部发布公网安〔2025〕1846号文件&#xff0c;关于对网络安全等级保护有关共工作事项的进一步说明 一、备案相关问题 1、如何执行系统备案动态更新工作? 全面梳理与重新填报&#xff1a; 答复&#xff1a;运营者需**全面梳理已备案系统**的情况&#xff0c;对于已完成定…
阅读更多...
c++类【发展】

c++类【发展】

类的静态成员&#xff08;用static声明的成员&#xff09;,在声明之外用例单独的语句进行初始化&#xff0c;初始化时&#xff0c;不再需要用static进行限定。在方法文件中初始化。以防重复。 特殊成员函数 复制构造函数&#xff1a; 当使用一个对象来初始化另一个对象…
阅读更多...
宁德时代区块链+数字孪生专利解析：去中心化身份认证重构产业安全底座

宁德时代区块链+数字孪生专利解析：去中心化身份认证重构产业安全底座

引言&#xff1a;当动力电池巨头瞄准数字孪生安全 2025年5月6日&#xff0c;金融界披露宁德时代未来能源&#xff08;上海&#xff09;研究院与母公司宁德时代新能源科技股份有限公司联合申请的一项关键专利——“身份验证方法、系统、电子设备及存储介质”。这项技术将区块链…
阅读更多...
cesium之自定义地图与地图叠加

cesium之自定义地图与地图叠加

在appvue中,cesium支持更换不同的地图资源,代码如下 <template><div id"cesiumContainer" ref"cesiumContainer"></div> </template><script setup> import * as Cesium from cesium; import "./Widgets/widgets.css&…
阅读更多...
STL？string！！！

STL？string！！！

一、引言 在之前的文章中&#xff0c;我们一同学习了有关类和对象、模板、动态内存管理的相关知识&#xff0c;那么接下来一段时间我们将要趁热打铁&#xff0c;一起来手撕C库中最重要的一个库----STL中的一些容器&#xff0c;在手撕它们之前&#xff0c;我将先介绍一下对应的容…
阅读更多...
低版本GUI配置SAProuter

低版本GUI配置SAProuter

1、注意配置SAProuter时&#xff0c;必须添加后面的/H/ 如&#xff1a;/H/sap.sapzx.cn/H/ 2、或者有时需要配置service文件&#xff08;C:\WINDOWS \system32\drivers\etc\service&#xff09; sapmsEP1 3600/tcp
阅读更多...
springBoot中自定义一个validation注解，实现指定枚举值校验

springBoot中自定义一个validation注解，实现指定枚举值校验

缘由 在后台写接口的时候&#xff0c;经常会出现dto某个属性是映射到一个枚举的情况。有时候还会出现只能映射到枚举类中部分枚举值的情况。以前都是在service里面自行判断&#xff0c;很多地方代码冗余&#xff0c;所以就想着弄一个自定义的validation注解来实现。 例如下面某…
阅读更多...
MySQL数据库中篇

MySQL数据库中篇

#作者&#xff1a;允砸儿 #日期&#xff1a;乙巳青蛇年 四月初九 笔者继续带朋友们了解mysql数据库中篇的内容。多了不说&#xff0c;少了不唠&#xff0c;咱们直接就开写。 书接上回笔者在上篇中介绍了什么是数据库和数据库的一些基础的概念&#xff0c;以及mysql数据库的…
阅读更多...
AI如何重塑DDoS防护行业？六大变革与未来展望

AI如何重塑DDoS防护行业？六大变革与未来展望

随着AI技术的深度渗透&#xff0c;DDoS防护行业正经历一场从“规则驱动”到“智能驱动”的范式革命。传统依赖静态阈值和人工规则的防御模式已难以应对新型攻击&#xff0c;而AI的引入不仅提升了检测精度&#xff0c;更重构了防护体系的底层逻辑。以下是AI带来的六大核心变革及…
阅读更多...
五一作业-day04

五一作业-day04

文章目录 1. **ps -ef是显示当前系统进程的命令,统计下当前系统一共有多少进程**2. **last命令用于显示所用用户最近1次登录情况,awk可以取出某一列,现在要取出last命令第1列并去重统计次数**3. **secure日志是用户的登录日志,过滤出secure日志中的Failed password的次数(用课堂…
阅读更多...
抽奖系统（基于Tkinter）

抽奖系统（基于Tkinter）

一、抽奖规则及使用方法 抽奖规则&#xff1a; 从1-138个号码中随机抽奖&#xff0c;共进行n轮抽奖&#xff0c;每个号码仅有一次中奖机会&#xff0c;即已中奖的号码不会再次中奖。 使用方法&#xff1a; 要求开始抽奖后屏幕上随机滚动显示中奖号码&#xff0c;点击“STOP”之…
阅读更多...
window 系统 使用ollama + docker + deepseek R1+ Dify 搭建本地个人助手

window 系统 使用ollama + docker + deepseek R1+ Dify 搭建本地个人助手

1. 下载ollama &#xff0c;官网 下载地址&#xff1a;Download Ollama on macOS&#xff0c;选择 Window 下载完成后&#xff0c;可在终端 使用 ollama --version 2. 下载 本地大模型&#xff0c;这里下载deepseek r1 7b 3.下载Embed模型 Embed模型 是文本工具向量化的核心工…
阅读更多...
【学习笔记】 强化学习：实用方法论

【学习笔记】 强化学习：实用方法论

作者选择了由 Ian Goodfellow、Yoshua Bengio 和 Aaron Courville 三位大佬撰写的《Deep Learning》(人工智能领域的经典教程&#xff0c;深度学习领域研究生必读教材),开始深度学习领域学习&#xff0c;深入全面的理解深度学习的理论知识。 之前的文章参考下面的链接&#xf…
阅读更多...
益鑫通汽车连接器可替代Molex，JST

益鑫通汽车连接器可替代Molex，JST

# 探秘优质车规连接器 在汽车向新能源和智能化发展的进程中&#xff0c;车规连接器对汽车电子系统的稳定运行至关重要。有企业凭借技术与创新&#xff0c;在该领域表现出色。其车规连接器类型多样&#xff0c;能满足汽车不同系统连接需求。 一款2.54Pitch线对板连接器&#xff…
阅读更多...
【WPF】将Bitmap图像转换为BitmapImage，并给Image控件显示图像

【WPF】将Bitmap图像转换为BitmapImage，并给Image控件显示图像

1.C#将Bitmap图像转换为BitmapImage&#xff0c;并给Image控件显示图像后台实现 public void InitImage(Bitmap bitmap){try{// 将Bitmap转换为WPF的BitmapImageBitmapImage bitmapImage;using (MemoryStream memory new MemoryStream()){bitmap.Save(memory, System.Drawing.…
阅读更多...
Python从入门到高手8.2节-元组的常用操作符

Python从入门到高手8.2节-元组的常用操作符

目录 ​8.2.1 元组的常用操作符 8.2.2 []操作符: 索引访问元组 8.2.3 [:]操作符&#xff1a;元组的切片 8.2.4 操作符&#xff1a;元组的加法 8.2.5 *操作符&#xff1a;元组的乘法 8.2.6 元组的关系运算 8.2.7 in操作符&#xff1a;查找元素 8.2.8 五一她玩了个狗吃…
阅读更多...
最新文章

Copyright @ 2022~2023