超级会员免费看
本文详细介绍了Java中常见的数据结构，包括线性结构（数组、队列、栈、链表、哈希表、集合、映射）、树形结构（二分搜索树、AVL树、2-3树、红黑树、堆与优先队列、线段树、字典树、并查集）和图结构（邻接表、邻接矩阵），深入解析它们的概念、特点及实际应用，帮助读者理解和掌握数据结构的精髓。
java数据结构导图
数据结构思维图
线性数据结构
-数组
数组的概念就是把数据码成一排进行存放，数组中存放的元素类型必须一。
因为数组中的元素都是一个一个挨着排放的，所以可以给数组中的元素进行编号，从0开始的。
数组只是代存放元素的空间，数组的容量为N，最后的元素的索引为N-1，可以非常快速的直接访问第i个元素是谁。
-队列
是一种线性表
优先队列的底层是堆，不是线性结构，只能从一端添加元素，从另一端取出元素。
与生活中的排队的队列是一致的，是先进先出的数据结构。
队列分为数组队列与循环队列，数组队列出队是O(n)的复杂度，而循环队列入队和出队的复
订阅专栏 解锁全文
扫一扫
387
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
