![](https://img-blog.csdnimg.cn/299e23b0f07c4f469e5f1a578d3a7055.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java - 数据结构
文章平均质量分 94
介绍学习数据结构相关知识,Java集合涉及到的数据结构,使用Java语言实现
苏黎世卡
生活每天都一样,你要积极又向上。
展开
-
【DS】三分钟带你学会时间(空间)复杂度
初识数据结构,简单认识集合框架,认识时间和空间复杂度并掌握不同场景下的计算。原创 2023-03-20 10:51:17 · 3165 阅读 · 3 评论 -
【DS】常考面题之HashMap的负载因子为啥不设置成1?
【DS】面试官问我,为啥HashMap的负载因子不设置成1?原创 2023-03-19 19:28:52 · 359 阅读 · 0 评论 -
【DS】常考面题之如何理解HashMap与HashSet的底层原理
【数据结构】本文介绍了HashMap及HashSet的部分源码,让我们对整个哈希有一个初步理解。原创 2023-03-18 23:52:48 · 107 阅读 · 0 评论 -
【DS】Java实现一个简单的二叉搜索树
【数据结构】本文简单实现二叉搜索树各个基本操作,为以后学习AVL树和红黑树做铺垫。原创 2023-03-11 17:36:36 · 181 阅读 · 4 评论 -
【DS】Java集合LinkedList的使用
【Java集合】本文介绍了LinkedList的概念以及使用方法,还有面试题常考:ArrayList和LinkedList的区别原创 2023-02-15 13:50:20 · 98 阅读 · 0 评论 -
【DS】八大排序思路及其优化
【算法】本文讲到了十个排序:插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序,基数排序,桶排序,基本实现了各个排序的优化及改进。原创 2023-03-07 21:22:33 · 347 阅读 · 4 评论 -
【DS】深入理解HashMap(Set)及Hash冲突的解决方案
Map和set是一种专门用来进行搜索的容器或者数据结构,其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有:1. 直接遍历,时间复杂度为O(N),元素如果比较多效率会非常慢2. 二分查找,时间复杂度为O(logN) ,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找,即一般不会对区间进行插入和删除操作了,而现实中的查找比如:1. 根据姓名查询考试成绩2. 通讯录,即根据姓名查询联系方式3. 不重复集合,即需要先搜索关键字是否已经在集合中。原创 2023-03-16 12:12:37 · 760 阅读 · 1 评论 -
【DS】Java实现堆和优先级队列(PriorityQueue)
【数据结构】本文介绍了优先级队列的概念及基本实现,底层实际是一个小根堆,由此引申到堆的概念及操作,涉及到一些日常应用场景。原创 2023-02-28 21:04:46 · 432 阅读 · 1 评论 -
【DS】Java实现单/双链表
【数据结构】利用Java语言简单实现一个无头单向非循环链表和无头双向非循环链表,以及一些oj练习,方便自己更好的掌握链表的数据结构。原创 2023-02-15 11:58:19 · 123 阅读 · 0 评论 -
【DS】Java实现顺序表
【数据结构】利用Java语言简单实现一个ArrayList的底层结构,对顺序表的数据结构做了基本深入了解。原创 2023-02-07 20:24:57 · 428 阅读 · 1 评论 -
【DS】Java实现二叉树的基本操作
【数据结构】本文介绍了基本的树的概念,并且引申到二叉树,实现了二叉树的基本操作原创 2023-02-22 23:07:24 · 264 阅读 · 0 评论 -
【DS】Java实现队列及集合Queue,Deque的使用
【数据结构】本文讲到了队列以及循环队列是如何实现的,介绍了在Java中集合Queue的使用方法,模拟实现了一个队列。原创 2023-02-17 11:05:10 · 168 阅读 · 0 评论 -
【DS】详解Java集合中ArrayList的扩容机制
【Java集合】本文介绍了ArrayList的概念以及使用方法,还有详细解释了ArrayList的扩容机制。原创 2023-02-21 15:44:29 · 534 阅读 · 0 评论 -
【DS】Java实现栈及集合Stack的使用
【数据结构】本文详细解释了栈的概念以及实现,介绍了Stack的使用方法和一些常见的应用场景,最后有一个面试常考:栈、虚拟机栈、栈帧的区别原创 2023-02-16 22:09:39 · 324 阅读 · 0 评论