【集合篇】Java集合概述

Java 集合概述

集合与容器

  1. 容器(Container)是一个更广泛的术语,用于表示可以容纳、组织和管理其他对象的对象。它是一个更高层次的概念,包括集合(Collection)在内。
  2. 集合(Collection)是一种特定类型的容器,用于存储和操作一组对象。集合提供了对元素的添加、删除、查找和遍历等操作。List、Set、Queue 和 Map 都是集合的具体实现。

总结

  • 容器是一个广泛的概念,用于表示可以容纳和管理其他对象的对象。
  • 集合是容器的一种特定类型,用于存储和操作一组对象。

Java 集合框架如下图所示

image-20230411210606868

说说 List, Set, Queue, Map 四者的区别?

  • List(对付顺序的好帮手): 存储的元素是有序的、可重复的。(可以通过索引访问和修改元素)
  • Set(注重独一无二的性质): 存储的元素是无序的、不可重复的。(无索引)
  • Queue(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序,存储的元素是有序的、可重复的。
  • Map(用 key 来搜索的专家): 使用键值对(key-value)存储,类似于数学上的函数 y=f(x),“x” 代表 key,“y” 代表 value,key 是无序的、不可重复的,value 是无序的、可重复的,每个键最多映射到一个值。

无序性和不可重复性的含义是什么

  • 无序性不等于随机性 ,无序性是指存储的数据在底层数组中并非按照数组索引的顺序添加 ,而是根据数据的哈希值决定的。
  • 不可重复性是指添加的元素按照 equals() 判断时 ,返回 false,需要同时重写 equals() 方法和 hashCode() 方法。

集合框架底层数据结构常见实现类

1. List

  • ArrayListObject[] 数组
  • VectorObject[] 数组
  • LinkedList: 双向链表(JDK1.6 之前为循环链表,JDK1.7 取消了循环)

2. Set

  • HashSet(无序,唯一): 基于 HashMap 实现的,底层采用 HashMap 来保存元素

  • LinkedHashSet(有序,唯一): LinkedHashSetHashSet 的子类,并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的 LinkedHashMap 其内部是基于 HashMap 实现一样,不过还是有一点点区别的

  • TreeSet(有序,唯一): 红黑树(自平衡的排序二叉树)

    红黑树(Red-Black Tree)是一种自平衡的二叉查找树。它的特点是:每个节点要么是红色,要么是黑色;树的根节点是黑色的;所有叶子节点都是黑色的空节点(NIL节点);如果一个节点是红色的,则其子节点必须是黑色的;从根节点到叶子节点的所有路径上,不能有两个连续的红色节点;从任意一个节点到其子树中每个叶子节点的路径都包含相同数目的黑色节点。

3. Queue

  • PriorityQueue: Object[] 数组来实现二叉堆
  • ArrayQueue: Object[] 数组 + 双指针

再来看看 Map 接口下面的集合。

4. Map

  • HashMap: JDK1.8 之前 HashMap 由数组+链表组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突)。JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)时,将链表转化为红黑树,以减少搜索时间

  • LinkedHashMap(有序的): LinkedHashMap 继承自 HashMap,所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外,LinkedHashMap 在上面结构的基础上,增加了一条双向链表,使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作,实现了访问顺序相关逻辑。

  • Hashtable数组+链表组成的,数组是 Hashtable 的主体,链表则是主要为了解决哈希冲突而存在的

    HashTable 是线程安全的,而 HashMap 不是。在多线程环境下,使用 HashTable 可以避免数据竞争和并发访问的问题,但是对于单线程环境,使用 HashMap 可以提高性能

  • TreeMap: 红黑树(自平衡的排序二叉树)

哈希冲突

哈希冲突是指在哈希表中,不同的关键字(Key)通过哈希函数被映射到了同一个槽位(Bucket)中,导致同一个槽位中存储了多个关键字的情况。

当 HashMap 发生哈希冲突时,链表存储的是键值对(key-value pairs)。具体来说,链表中的每个元素包含一个键(key)和一个值(value)。所以,链表不仅存储元素本身,还包含键。

为什么链表可以解决哈希冲突(拉链法:数组+链表)

当一个桶中存储多个键值对时,可以将它们存储在一个链表中,每个节点存储一个键值对。当需要查找或删除某个键值对时,可以按照哈希函数的规则找到对应的桶,然后遍历链表中的节点,查找或删除目标键值对

哈希表是什么

哈希表(Hash Table),也称为散列表,是一种数据结构,用于实现关联数组(Associative Array)或映射(Map)等抽象数据类型。它通过将关键字映射到表中一个位置来访问记录,以加快查找的速度。哈希表实际上是一个数组,其中每个元素都是一个链表的头节点,每个链表中包含了哈希值相同的所有元素。 哈希表的基本思想是:将关键字通过哈希函数计算出一个哈希值,然后将该值作为数组的下标,将元素存储在对应的数组位置中。在查找元素时,通过哈希函数计算出关键字的哈希值,然后在对应的数组位置中查找元素。 哈希表的优点是查找速度快,时间复杂度为 O(1),而不像线性表的查找时间复杂度为 O(n)。但是,哈希表的缺点是空间利用率相对较低,因为需要预留足够的空间来存储哈希冲突的元素。此外,哈希表的性能还受到哈希函数的影响,如果哈希函数设计不好,可能会导致哈希冲突率过高,降低哈希表的性能。

线程不安全的接口

ArrayListLinkedListHashSetLinkedHashSetTreeSetPriorityQueueArrayQueueHashMapLinkedHashMapTreeMap 都是线程不安全的

线程安全的接口

VectorHashtableConcurrentHashMap

为什么要使用集合

是因为数组一旦声明之后,长度就不可变了;同时,声明数组时的数据类型也决定了该数组存储的数据的类型;而且,数组存储的数据是有序的、可重复的,特点单一。 而集合提高了数据存储的灵活性,Java 集合不仅可以用来存储不同类型不同数量的对象,还可以保存具有映射关系的数据。

数据的类型;而且,数组存储的数据是有序的、可重复的,特点单一。 而集合提高了数据存储的灵活性,Java 集合不仅可以用来存储不同类型不同数量的对象,还可以保存具有映射关系的数据。

学习参考

  • Java基础常见面试题总结(上) | JavaGuide(Java面试 + 学习指南)
  • Java面试题之Java集合框架篇(Java容器篇),30道Java集合框架八股文(7千字38张手绘图),面渣逆袭必看👍 | 二哥的Java进阶之路 (javabetter.cn)

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

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

相关文章

C++的std命名空间

总以为自己懂了,可是仔细想想,多问自己几个问题,发现好像又不是很清楚 命名空间(Namespace)是C中一种用于解决命名冲突问题的机制,它能够将全局作用域划分为若干个不同的区域,每个区域内可以有…

【使用`model.status`来获取gurobi求解过程中的模型状态】

在Gurobi中,你可以使用model.status来获取求解过程中的模型状态。可以使用了model.status来检查模型是否找到最优解。模型状态是一个Gurobi的常量,表示了求解过程中的不同状态。 以下是一些常见的模型状态: GRB.OPTIMAL: 最优解被找到。GRB…

深入理解Servlet(中)

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO 联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬 上篇有一张图&#xff…

TypeScript与JavaScript封装事件的防抖与节流

防抖和节流都是可以限制短时间内事件的频繁触发导致前端资源开销过大或者对后端服务器造成压力的问题。 1. 防抖 防抖是当事件被频繁触发时,只有最后一次事件会成功执行,一般的实现方式是,每次触发先检查是否有定时器存在,有的话…

Redis的安装

本文采用原生的方式安装Redis,Redis的版本为5.0.5 安装 下载 下载网站:https://download.redis.io/releases/ wget http://download.redis.io/releases/redis-5.0.5.tar.gz解压 tar -zxvf redis-5.0.5.tar.gz进入redis目录 cd redis-5.0.5执行编译…

c++滑动窗口

C中实现滑动窗口,可以使用双指针法。双指针法适用于有序数组或者字符串的问题,可以将时间复杂度从O(n^2)优化到O(n)。 具体实现步骤如下: 1. 定义left和right两个指针,分别指向滑动窗口的左右边界。 2. 当滑动窗口满足条件时&am…

u盘一插上就提示格式化解决办法,帮助重新使用,避免数据丢失

在我们使用U盘的过程中,有时会遇到一插上就提示格式化的问题。这个问题可能会给我们带来很多麻烦,因为格式化操作会导致数据的丢失。为了解决这一问题,本文将介绍一些解决办法,帮助读者重新使用U盘,并避免数据丢失的风…

【开源】基于Vue和SpringBoot的校园二手交易系统

项目编号: S 009 ,文末获取源码。 \color{red}{项目编号:S009,文末获取源码。} 项目编号:S009,文末获取源码。 目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 二手商品档案管理模…

c语言——简单客户端demo

以下是一个简单的C语言客户端示例&#xff0c;用于连接到服务器并发送和接收数据&#xff1a; #include <stdio.h> #include <stdlib.h> #include <string.h> #include <sys/socket.h> #include <arpa/inet.h> #include <unistd.h…

利用 FormData 实现文件上传、监控网路速度和上传进度

利用 FormData 实现文件上传 基础功能&#xff1a;上传文件 演示如下&#xff1a; 概括流程&#xff1a; 前端&#xff1a;把文件数据获取并 append 到 FormData 对象中后端&#xff1a;通过 ctx.request.files 对象拿到二进制数据&#xff0c;获得 node 暂存的文件路径 前端…

acwing算法基础之贪心--区间问题

目录 1 基础知识2 模板3 工程化 1 基础知识 暂无。。。 2 模板 暂无。。。 3 工程化 题目1&#xff1a;区间选点。给你N个区间&#xff0c;让你在数轴上选一些点&#xff0c;要求N个区间中至少有一个点被选出。求选一些点的最少数目。 解题思路&#xff1a;贪心&#xff…

Leetcode—1094.拼车【中等】

2023每日刷题&#xff08;四十七&#xff09; Leetcode—1094.拼车 模拟实现代码 bool carPooling(int** trips, int tripsSize, int* tripsColSize, int capacity) {int arr[1003] {0};int numPassenger 0, fromidx 0, toidx 0;for(int i 0; i < tripsSize; i) {num…

【嵌入式Linux程序开发综合实验】-1(附流程图) | ARM开发板 | 测试“Hello World” | Makefile文件 | 实现加法相加

任务&#xff1a;编写在标准输出终端输出“Hello World&#xff01;”的C语言代码以及输入指定数字相加结果、Makefile&#xff0c;并分别编译出在PC与ARM上运行的可执行程序文件。 设备以及工具 硬件&#xff1a;Linux开发板、PC机、串口连接线 图1 Linux开发板以及串口接线 …

ElasticSearch 排障常用方法

文章目录 1&#xff0c;集群状态&#xff0c;节点在线情况&#xff0c;集群参数配置2&#xff0c;查看异常索引、分片&#xff0c;分析异常原因&#xff0c;手动分配分片 1&#xff0c;集群状态&#xff0c;节点在线情况&#xff0c;集群参数配置 GET _cluster/health?pretty…

vmware 安装 AlmaLinux OS 8.6

选择系统镜像 选择镜像 选择安装位置和修改名称 可以自定义硬件&#xff0c;也可以不选择&#xff0c;后面可以再设置 自定义硬件可以设置内存和cpu等信息 安装虚拟机系统 密码如果简单的话需要点击两次done 才能保存

IntelliJ IDEA安装使用教程#intellij idea

做为基础开发软件&#xff0c;idea、pycharm、phpstorm是高级企业级开发中常用的图形化工具。 安装非常简单&#xff1a;去官网下载即可&#xff0c;有社区版本、有企业版本&#xff1a; IntelliJ IDEA – 领先的 Java 和 Kotlin IDE 因版权问题&#xff1a;这里不方面多讲。…

有趣的小算法

找到一个大于等于目标容量的最小的2的幂次方数&#xff0c;常用于实现具有动态扩展能力的数据结构。 示例&#xff1a;HashMap的扩容大小机制。 static final int tableSizeFor(int cap) {int n cap - 1;n | n >>> 1;n | n >>> 2;n | n >>> 4;n …

特殊二叉树——堆

&#x1f308;一、堆的基本概念 1.堆&#xff1a;非线性结构&#xff0c;是完全二叉树 2.堆分为大堆和小堆。 大堆&#xff1a;树中任意一个父亲都大于等于孩子&#xff0c;根节点值大于等于其所有子孙节点的值。 小堆&#xff1a;树中任意一个父亲都小于等于孩子&#xff0c;…

兼容jlink OB arm仿真器使用(杜邦线过长导致烧写总是失败)

一、兼容jlink OB的使用&#xff1a; 1、设置中要选择jlink&#xff1b; 2、模式选择SWD模式&#xff08;接三根线&#xff09;&#xff1b; 二、杜邦线过长导致stm32的stlink烧写总是失败 用ST-link烧写提示的错误信息有&#xff1a; Error while accessing a target reso…

pandas库

目录 一. numpy库二. pandas库读取文件并查看信息基础统计方法函数reset_index() 三. matplotlib四. SciPy五. scikit-learn六. statsmodels 一. numpy库 NumPy&#xff08;http://numpy.org&#xff09;是Numerical Python的简写&#xff0c;是Python数值计算的基石。它提供多…