Java数据结构
文章平均质量分 95
Java数据结构
敲代码的布莱恩特
Just do it
展开
-
【Java数据结构】哈希表——学习笔记
????博客主页:????敲代码的布莱恩特????????欢迎点赞 ???? 收藏 ⭐留言 ???? 欢迎讨论!????????本文由 【敲代码的布莱恩特】 原创,首发于 CSDN????????????????由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!✨????精品专栏(不定时更新)【JavaSE】 【Java数据结构】【LeetCode】【Java数据结构】哈希表——学习笔记⭐概念⭐哈希冲突的概念⭐对于哈希冲突的理解⭐如何避免哈希冲突——哈希函数设计⭐如原创 2022-01-08 01:07:02 · 818 阅读 · 11 评论 -
【Java数据结构】Map&Set的理解与应用(附面试题加深理解)
????博客主页:????敲代码的布莱恩特????????欢迎点赞 ???? 收藏 ⭐留言 ???? 欢迎讨论!????????本文由 【敲代码的布莱恩特】 原创,首发于 CSDN????????????????由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!✨????精品专栏(不定时更新)【JavaSE】 【Java数据结构】【LeetCode】【Java数据结构】Map&Set的理解与应用(附面试题加深理解)????搜索????概念及场景????模型?原创 2022-01-06 16:38:53 · 781 阅读 · 10 评论 -
【Java数据结构】搜索二叉树——对节点的插入、查找、删除 操作(注释很详细我奶奶都能看懂)
????博客主页:????敲代码的布莱恩特????????欢迎点赞 ???? 收藏 ⭐留言 ???? 欢迎讨论!????????本文由 【敲代码的布莱恩特】 原创,首发于 CSDN????????????????由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!✨????精品专栏(不定时更新)【JavaSE】 【Java数据结构】【LeetCode】【Java数据结构】搜索二叉树——对节点的插入、查找、删除 操作????搜索二叉树——基本概念????搜索二叉树——原创 2022-01-03 15:52:14 · 2461 阅读 · 44 评论 -
【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法
【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法# ????基本概念## ⭐排序* 排序,就是使一串记录,按照其中的某个或某些关键字的大小,`递增`或`递减`的排列起来的操作。* 平时的上下文中,如果提到排序,通常指的是排升序(非降序)。* 通常意义上的排序,都是指的原地排序(in place sort)。## ⭐稳定性两个相等的数据,如果经过排序后,排序算法能 **`保证其相对位置不发生变化`** ,则我们称该算法是具备 **`稳定性`** 的排序算法。原创 2021-12-29 05:58:48 · 2605 阅读 · 58 评论 -
【Java数据结构】Java对象的比较
????博客主页:????敲代码的布莱恩特????????欢迎点赞 ???? 收藏 ⭐留言 ???? 欢迎讨论!????????本文由 【敲代码的布莱恩特】 原创,首发于 CSDN????????????????由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!✨????精品专栏(不定时更新)【JavaSE】 【Java数据结构】【LeetCode】【Java数据结构】Java对象的比较????元素比较????基本类型的比较????对象的比较????对象如何进行比较原创 2021-12-12 14:32:13 · 2451 阅读 · 55 评论 -
【Java数据结构】堆到底是什么东西?一文帮你理解——优先级队列(堆)
????博客主页:????敲代码的布莱恩特????????欢迎点赞 ???? 收藏 ⭐留言 ???? 欢迎讨论!????????本文由 【敲代码的布莱恩特】 原创,首发于 CSDN????????????????由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!✨????精品专栏(不定时更新)【JavaSE】 【Java数据结构】【LeetCode】【Java数据结构】堆是个什么东西?一文带你理解——优先级队列(堆)????1.二叉树的顺序储存????二叉树的顺序储原创 2021-12-07 17:50:39 · 4573 阅读 · 69 评论 -
【Java数据结构】二叉树进阶——非递归实现前中后序遍历二叉树(深入理解二叉树)+进阶大厂面试题(一行一注释)
????博客主页:????敲代码的布莱恩特????????欢迎点赞 ???? 收藏 ⭐留言 ???? 欢迎讨论!????????本文由 【敲代码的布莱恩特】 原创,首发于 CSDN????????????????由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!✨????精品专栏(不定时更新)【JavaSE】 【Java数据结构】【LeetCode】【Java数据结构】非递归实现——前中后序遍历二叉树非递归前序遍历非递归中序遍历非递归后序遍历非递归前序遍历前序遍原创 2021-12-04 09:00:00 · 2160 阅读 · 63 评论 -
【Java数据结构】 二叉树经典OJ面试题——刷题笔记+解题思路
【Java数据结构】 二叉树经典面试题——刷题笔记+解题思路二叉树的前序遍历中序遍历后续遍历判断两棵树是否是相同树另一棵树是否是当前树的子树二叉树的前序遍历前中后序 遍历 其实方法都一样,就是把节点的访问顺序变一下,代码都一模一样,只是换顺序罢了题目:思路: 本题要求将遍历到的节点放入一个List中返回前序遍历顺序:根节点——>左孩子节点——>右孩子节点先判断根节点,如果根节点为空,直接返回list将当前访问的根节点存入顺序表中然后递归访问左孩子节点最后递归访问右孩子节原创 2021-12-01 08:00:00 · 1200 阅读 · 77 评论 -
【Java数据结构】二叉树到底是什么品种的树?以及二叉树有哪些基操
【Java数据结构】二叉树到底是什么树?以及二叉树有哪些基操树型结构概念树的表示形式树的应用二叉树(重头戏)概念二叉树的基本形态两种特殊的二叉树二叉树的性质三级目录树型结构概念树的表示形式树的应用二叉树(重头戏)概念二叉树的基本形态两种特殊的二叉树二叉树的性质三级目录...原创 2021-11-28 15:05:01 · 913 阅读 · 58 评论 -
【Java数据结构】栈与队列 经典面试题——刷题笔记
【Java数据结构】栈与队列 经典面试题——解题笔记+动图思路1. 实现一个最小栈题目:思路:实现代码2. 括号匹配问题题目:思路:实现代码3. 用队列实现栈题目:思路:实现代码:4. 用栈实现队列题目:思路:实现代码:5. 设计循环队列题目:思路:实现代码:1. 实现一个最小栈题目:思路:把题目要求的最小栈内部分为两个栈,一个stack用于储存所有元素,另一个min_stack用于储存最小的元素压入第一个元素时,这个元素就是当前栈里最小元素,所以不光要压入stack栈中也要压入min.原创 2021-11-25 20:18:09 · 1584 阅读 · 35 评论 -
【Java数据结构】手动实现——栈 和 队列
【Java数据结构】手动实现——栈 和 队列栈(Stack)概念实现队列(Queue)概念实现双端队列概念Java中的栈和队列栈(Stack)概念栈: 一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈: 栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈: 栈的删除操作叫做出栈。出数据在栈顶。实现利用顺序表实现,即使用尾插 + 尾删的方.原创 2021-11-24 08:30:00 · 682 阅读 · 57 评论 -
【Java数据结构】初识集合框架——List的使用(附加自动发牌案例)
【Java数据结构】初识集合框架——List的使用(附加自动发牌案例)泛型什么是泛型泛型的分类泛型的定义简单演示泛型背后作用时期和背后的简单原理泛型类的使用泛型总结包装类基本数据类型和包装类直接的对应关系包装类的使用,装箱(boxing)和拆箱(unboxing)List的使用List常用方法使用示例自动发牌案例泛型什么是泛型泛型:即通过参数化类型来实现在同一份代码上操作多种数据类型。泛型是在C#2.0引入的。泛型(Genericity)的字面意思是指具有在多种数据类型上皆可操作的含意,与模板有些.原创 2021-11-23 09:00:00 · 1214 阅读 · 44 评论 -
【Java数据结构】通过Java理解和实现——无头双向链表
【前言】在《通过Java理解和实现——顺序表和单链表》一文中已经讲完了顺序表和单链表,接下来就是双向链表了,其实和单链表非常相似,需要注意的就是一些小细节【Java数据结构】通过Java理解和实现——无头双向链表????无头双向链表????双链表概念及结构????无头双向非循环链表接口实现(注释非常详细,我????????都能看懂)????打印链表????头插法插入????尾插法插入????查找是否包含关键字key在单链表当中????得到单链表的长度????任意位置插入,第一个数据节点为0号下标????原创 2021-11-13 09:00:00 · 2173 阅读 · 69 评论 -
【Java数据结构】通过Java理解和实现——顺序表和单链表
【Java】通过Java理解和实现——顺序表和单链表????线性表????顺序表????顺序表概念及结构????顺序表接口实现(注释非常详细,我????????都能看懂)????打印顺序表????在pos位置新增元素????获取顺序表长度????判断是否包含某个元素????查找某个元素对应的位置????获取pos位置的元素????给pos位置的元素设为value????删除第一次出现的数据????清空顺序表????顺序表的缺陷????链表????链表概念及结构????无头单向非循环链表接口实现(注释非常详细原创 2021-11-06 09:00:00 · 881 阅读 · 50 评论 -
【Java数据结构】经典链表OJ题——超详细做题笔记及心得
【Java】Leetcode经典链表OJ题详细做题笔记及心得反转链表反转链表题目:解题思路:如下图,我们要实现的就是这样一个效果要实现上图的效果,需要以下步骤:①设置两个指针,cur 指向链表头节点,prev 指向空②暂存 cur 的后继节点,curNext = cur.next③将 cur.next 反指向prev(一开始prev为空)④prev 指针后移,即将 prev 指向 cur⑤cur 指针后移 ,即将 cur 指向 2 中暂存的 curNext 节点⑥循环: 第2原创 2021-11-11 09:00:00 · 1983 阅读 · 63 评论