百度360必应搜狗淘宝本站头条
python判断字典是否为空crontab每周一执行aes和des区别安装指定版本npmadb pull
当前位置：网站首页 > IT知识 > 正文

Java 集合概览

liuian 2025-01-14 15:19 32 浏览

最近一直在写rust 的数据结构，回想Java 的数据结构，和rust 差别不大。其实不同的编程语言的数据结构是相通的，C++的童鞋肯定会想到STL。万变不离其宗，底层的数据结构还是大学的时候学的那点东西。无非是：数组、链表以及树，其他的东西都是在此基础之上演变出来的。

回到主题，我们介绍一个java的数据结构中常用的集合。java 的数据结构collection，有三种类型：list列表、queue队列以及set去重集合。另外一个map 主要存储kv 结构。

list下面有三种实现类：底层是数组的arrylist 以及底层是链表的 linkerlist，由于arrylist 底层是数组，插入的时间复杂度是O(n)，查询的时间复杂度是O(1)。而linkerlist 正好相反，插入的时间复杂度是O(1)，查询的时间复杂度是O(n)。vector 和arraylist 差别有两点：第一是线程安全，这个面试经常问的；第二是vector 扩容是按照100%扩容，而arraylist 是按照 50% 扩容。stack 继承了 vector 提供了先进后出能力

queue 比较简单提供了先进先出的能力，Deque则是提供两端插入和读取的能力，就是可以两端读写。priorityqueue 提供了排序的能力，按照优先级出队列。但它并非线程安全，如果需要线程安全请使用 PriorityBlockingQueue。

set 是去重集合，如果有相同的元素则只会保留一份。HashSet 底层是HashMap，LinkedHashSet 是通过 链表 + hash 表的方式实现，提供更优的插入性能。由于hash散列的特性，元素是无序的，另外一个接口是SortedSet 提供了排序的能力，具体实现类是TreeSet，底层通过树排序。

Map 主要是提供kv 存储，和set 类似，经常使用的是 hashmap，hashmap会通过hash 算法计算数组中的位置，如果发生了hash 冲突，则会通过链表或者树存储。LinkedHashMap底层则是链表方式存储元素，TreeMap 和 TreeSet一样提供排序功能。

相关推荐

Docker 47 个常见故障的原因和解决方法

【作者】曹如熙，具有超过十年的互联网运维及五年以上团队管理经验，多年容器云的运维，尤其在Docker和kubernetes领域非常精通。Docker是一种相对使用较简单的容器，我们可以通过以下几种方式...

电脑30个快问快答，解决常见电脑问题

1.强行关机/停电对电脑有影响吗？答：可能损坏硬盘（机械硬盘风险高）、未保存数据丢失，偶尔一次影响小，但频繁操作会缩短硬件寿命。2.C盘满影响速度吗？答：会！系统运行需C盘空间缓存临时数据，空间不...

使用Tcpdump包抓取分析数据包的详细用法

TcpDump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。tcpdump就是一种...

电脑启动不了(BootDevice Not Found Hard Disk-3F0)解决方案

HP品牌机，开机启动不了，黑屏，开机取下主板电池恢复BIOS后，开机显示找不到启动盘。一、按F2键进入BIOS，出现硬盘内存检测界面的话，直接退出。就会出现这个界面，光标键向下，选择BIOSSetu...

电脑开机黑屏别慌!快码住!起底维修老师傅不能说的秘密

按下开机键却只收获黑屏大礼包？那些神秘的英文提示、刺耳的蜂鸣声，其实是电脑在给你发送求救信号！从按下电源到进入桌面的12秒里，你的电脑经历了史诗级的硬件自检与系统加载，今天我们就破译这段“摩斯电码”。...

电脑启动故障为何总要先看BIOS?新手必读的关键知识解析

最近在帮朋友们解答电脑无法正常开机的问题时，发现大家经常收到一句高频建议：“先检查BIOS”。对不少普通用户而言，BIOS依然是个神秘的存在。那么，BIOS到底是什么？电脑出现哪些故障会与它相关呢？本...

Windows 11 KB5053598更新:安全补丁还是系统噩梦?

2025年3月11日，微软发布了Windows1124H2的强制性更新KB5053598，作为“周二补丁日”（PatchTuesday）的一部分。然而，这款本应提升系统安全性的更新却引发了广泛的...

飞牛OS入门安装遇到问题，如何解决?

之前小编尝试了用旧电脑装飞牛OS安装之前特意查了一些硬件要求飞牛OS目前支持主流的x86架构硬件主机需能连网线飞牛OS暂时不支持只有无线网卡的安装貌似很多小伙伴在一开始安装就卡住了那今天咱们汇总分...

几种常见的电脑开机黑屏显示白色英文字母解决方法

当电脑开机出现黑屏并显示白色英文字母时，通常表示系统启动过程中遇到了错误。以下是几种常见原因及对应的解决方法，按照排查顺序整理：一、检查外接设备与硬件连接可能原因：外接U盘、移动硬盘等未拔出，或内部硬...

电脑启动出现问题，为什么都要先检查BIOS?

【ZOL中关村在线原创技巧应用】最近在回答问题的时候，总会发现很多朋友都在问“电脑无法正常开机怎么办？”这样类似的问题，而许多DIY大佬的回复总会出现一条高频建议“先检查BIOS”。但对于许多普通用户...

教你怎么用JavaScript检测当前浏览器是无头浏览器

什么是无头浏览器(headlessbrowser)？无头浏览器是指可以在图形界面情况下运行的浏览器。我可以通过编程来控制无头浏览器自动执行各种任务，比如做测试，给网页截屏等。为什么叫“无头”浏览器？...

12个高效的Python爬虫框架，你用过几个?

实现爬虫技术的编程环境有很多种，Java、Python、C++等都可以用来爬虫。但很多人选择Python来写爬虫，为什么呢？因为Python确实很适合做爬虫，丰富的第三方库十分强大，简单几行代码便可实...

运维的报表之路，用 node.js 轻松发送 grafana 报表

在运维过程中，无论是监控还是报表，都会有一些通过邮件发送图表的需求，由于开源的zabbix，grafana和kibana等并不完全具有“想发送哪儿就发送哪儿”的图片生成功能，在grafana...

C#基于浏览器内核的高级爬虫（c#爬取网页内容）

基于C#.NET+PhantomJS+Sellenium的高级网络爬虫程序。可执行Javascript代码、触发各类事件、操纵页面Dom结构、甚至可以移除不喜欢的CSS样式。很多网站都用Ajax动态加...

如何优化一个秒杀项目?（秒杀实现思路）

问题1：使用jmeter性能压测，定位瓶颈代码步骤流程：线程组--->Http请求--->查看结果树--->聚合报告tips：host的文件--->优先调用映射，减少DNS的时...

一周热门
最近发表
标签列表