Java常用数据结构 个人总结（挖坑更新阶段）

最新推荐文章于 2025-12-11 08:58:14 发布
原创 最新推荐文章于 2025-12-11 08:58:14 发布 · 117 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #数据结构

本文将从四个方面深入探讨Java中的数据结构：常用API方法及其测试、源码解析、自定义实现及典型应用案例。以ArrayList为例，详细讲解其内部机制与实际运用。

准备开个大坑，Java数据结构，内容会慢慢调整。
暂定内容，对常用的数据结构进行4个方向的介绍：
1.常用API方法，会用一些例子进行测试
2.源码分析，看看底层如何实现
3.在一定程度上自己写一个有类似API的数据结构，尽量接近源码（由于自身水平，很可能差强人意，但是先试试）
4.附上一些经典的题目，比如力扣中可以使用这种数据结构解决的题目。

长久更新，慢慢调整

环境：JDK11

ArrayList

1.常用方法

包含方法测试与源码解析，之前写一块了
https://blog.youkuaiyun.com/qq_43349112/article/details/109192190

2.源码解析

包含方法测试与源码解析，之前写一块了
https://blog.youkuaiyun.com/qq_43349112/article/details/109192190

3.重构ArrayList

4.经典题目

大厂消息中间件高频面试题与知识点整理（RabbitMQ、RocketMQ、ActiveMQ、Kafka、ZeroMQ、MetaMQ）
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
04-07 172万+
互联网高频面试之消息中间件基本问题和知识点整理分析
Java后端常见场景业务问题
weixin_43739821的博客
04-09 2299
单点登录如何实现 权限认证如何实现 上传数据的安全性如何保证 项目日志如何采集 已经上线的bug如何排查 如何快速定位系统瓶颈
自己总结的数据结构知识点
01-26
完成了90%，后续会更新。
java中数据结构_JAVA中数据结构总结
weixin_39780962的博客
02-12 161
本篇文章主要总结一下JAVA中实现的几种数据结构简述：List>：链表结构。Queue>：队列，只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。Map,?>：用于存放键值对数据，键值对存储在Entry, ?>，不能存储重复的key值，相同的key值时，后面的v...
java中的数据结构总结
weixin_44547775的博客
05-09 222
线性表，链表，哈希表是常用的数据结构，在进行java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。下面通过简单的描述，为你阐述各个类的作用以及如何正确使用这些类。 Collection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类
Java的数据结构总结
wz_1992的博客
04-23 631
目录 * 数组 * 链表 数组 数组是一种连续存储线性结构，元素类型相同，大小相同，数组是多维的，通过整形索引值（即下标index）来访问其元素，数组的大小不能改变。 数组的优点 存取速度快 定义简单 能存储大量数据 数组的缺点 事先必须知道数组的长度 数组中所有的类型必须相同 增删元素比较慢 需要大块连续的内存空间，所以数组不可能定义的太大，因为内存中不可能有那么多大的连续的内存空间，而解决这个问题的方法就是使用链表。 链表 链表是一种非连续、非顺序的存储结构。 每个链表
java的数据结构总结_Java核心数据结构总结
weixin_39712969的博客
02-27 81
2、增加元素到列表的任意位置：List接口还提供了在任意位置插入元素的方法：void add(int index,E element)方法，由于实现方式不同，ArrayList和LinkedList在这个方法上存在一定的差异。由于ArrayList是基于数组实现的，而数组是一块连续的内存，如果在数组的任意位置插入元素，必然会导致该位置之后的所有元素重新排序，其效率相对较低。ArrayList源码实...
数据结构和算法（Java），上
一舟的博客
02-10 703
文章目录第1章 数据结构和算法的概述数据结构和算法的关系线性结构和非线性结构线性结构非线性结构第2章 稀疏数组和队列稀疏数组案例引入稀疏数组的基本介绍应用实例队列队列介绍数组模拟队列数组模拟环形队列第3章 链表链表(LinkedList)介绍单链表的应用实例单链表的面试题双向链表应用实例双向链表的相关操作分析和实现单向环形链表应用场景单向环形链表介绍Joseph问题第4章 栈栈的一个实际需求栈的介绍栈的应用场景栈的快速入门数组模拟栈链表模拟栈栈实现综合计算器（中缀表达式）前缀、中缀、后缀表达式使用栈来实现综
大小厂必问 Java 后端面试题（含答案）
weixin_70730532的博客
05-13 792
面霸系列之 Java 基础篇第一版肝出来了，说实话每个问题其实都能展开来写一篇文章.... 这个系列的文章不会是背诵版，不是那种贴上标准答案，到时候照着答就行的面试题汇总。 我会用大白话尽量用解释性、理解性的语言来回答，但是肯定没有比平时通过一篇文章来讲解清晰，不过我尽量。 暂时我先放 20 题出来，字数实在太多了，放一些之后看反馈，然后再修订，之后再搞个 pdf。 还有，虽说看着只有 20 题，其实不止，因为有些题目我没拆解，回答中会有延伸问题，所以题目数不止我列出的这些，内容还是
Java之JUC
lyw4631的博客
11-02 1164
文章目录前置要求线程基础知识复习Futrue和Callable接口从之前的FutureTask说对Future的改进案例精讲-从电商网站的比价需求说CompletableFutrue常用方法CompletableFutrue说说Java"锁"事LockSupport与线程中断Java内存模型值JMMvolatile与Java内存模型 前置要求 线程基础知识复习 Futrue和Callable接口 从之前的FutureTask说 对Future的改进 案例精讲-从电商网站的比价需求说 CompletableF
JAVA面试解析（有赞一面）
javalingyu的博客
05-18 385
引言 说在前面的话：本文适合人群:急等着换工作的人 我承认刷面试题很有用的，纵观几年来的JAVA面试题，你会发现每家都差不多。比如，你仔细观察，你会发现，HashMap的出现几率未免也太高了吧！连考察的知识点都一样，什么hash碰撞啊，并发问题啊！再比如JVM，无外乎考内存结构，GC算法等！因此，如果是为了面试，完全是有套路可以准备的！记住，基础再好，也架不住面试官天马行空的问，所以刷面试题还是很有必要的！ 本文不适合人群:专攻JAVA某方面技术的人 因为这类人专攻JAVA某块技术，知识容易出现死角。贸
Java学习第20天：数据结构学习总结
xiaowuPHD的博客
06-09 245
1.面向对象与面向过程相比, 有哪些优势? 结构清晰，程序是模块化和结构化，更加符合人类的思维方式;易扩展，代码重用率高，可继承，可覆盖，可以设计出低耦合的系统;易维护，由于面向对象有封装、继承、多态性的特性，可以设计出低耦合的系统，使系统更加灵活，更易于维护，系统低耦合的特点有利于减少程序的后期维护工作量。 2.比较线性表和链接的异同. ...
数据结构与算法(JAVA)学习踩坑日记——updating...
weixin_44899675的博客
03-06 237
数据结构与算法学习日记前言1、P22腾讯面试题 前言 说明：此博客主要记录我学习过程中遇到的问题以及分享解决办法。同时也欢迎各位指出存在问题的地方和建议 课程是尚硅谷的，课程链接：点这里 1、P22腾讯面试题 题目要求：将单链表反转 老师的代码： while (ture) { next = cur.next; cur.next = reversehead.next;//不好理解的就是这一句 rehead.next = cur; cur = next; } 不好理解的地方在于，老师解释的时候还是按
Java 集合类 List 的那些坑
Meldoy_mgh的博客
08-23 304
现在的一些高级编程语言都会提供各种开箱即用的数据结构的实现，像 Java 编程语言的集合框架中就提供了各种实现，集合类包含 Map 和 Collection 两个大类，其中 Collection 下面的 List 列表是我们经常使用的集合类之一，很多的业务代码都离不开它，今天就来看看 List 列表的一些坑。 第一个坑：Arrays.asList 方法返回的 List 不支持增加、删除操作 例如我们执行以下代码： List<String> strings = Arrays.asList("m",
刷题笔记：Java常用数据结构知识点总结
hutianle的博客
02-28 911
Java数据结构
Java SE——12.异常（≠错误）《干货笔记》
要努力去发光，而不是被照亮~
12-08 1383
Java SE——12.异常（≠错误）《干货笔记》
javascript 性能优化实战：异步和延迟加载
最新发布
小伙伴们全都Lucky！
12-11 599
本文探讨JavaScript性能优化中的异步加载与延迟加载技术。异步加载通过async/defer属性或动态创建script元素避免阻塞渲染；延迟加载则利用IntersectionObserver API按需加载非关键资源。二者结合可显著提升性能：异步加载核心脚本确保交互流畅，延迟加载减少初始请求量。实践表明，该方案能降低DOMContentLoaded时间30%以上，减少初始加载量90%，但需注意async脚本的执行顺序问题和延迟加载的回退处理。文中提供了完整的代码实现示例。
基于Java旅游信息推荐系统(源码+数据库+文档)
JIngJaneIL的博客
12-08 1220
本文介绍了基于SpringBoot+Vue的旅游信息推荐系统和学生成绩管理系统开发项目。系统采用前后端分离架构，后端使用SpringBoot框架简化企业级开发，前端采用Vue.js实现响应式界面，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。项目包含完整功能演示视频，所有源码经过验证可正常运行。同时提供最新计算机毕业设计选题参考，文末附有源码获取方式。系统适用于大学生项目实战开发，具有模块化设计、安全性强等特点。
Java Stream 数据处理笔记：从嵌套集合中过滤特定类别的Map
DolphinHome的博客
12-09 432
扁平化嵌套结构：使用flatMap将转换为Stream<T>过滤条件放置：在收集前进行过滤，避免处理不必要的数据空值安全：多层空值检查防止NPE性能优化先过滤后映射大数据量使用并行流使用合适的Map实现（如用于并行流）冲突处理：指定合并函数处理键冲突通过以上方法，您可以高效地从复杂嵌套结构中提取并过滤特定类别的数据，构建所需的Map结构。这种模式在实际项目中非常常见，掌握这些技巧能显著提升代码质量和开发效率。
Java数据结构、算法精讲与面试题解析
在Java中，常见的数据结构包括数组、链表、栈、队列、树、图、哈希表等，而常用的算法则包括排序（如冒泡排序、快速排序、归并排序）、查找（如二分查找）、递归、动态规划、贪心算法、回溯算法等。 #### 1. 数组...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值