rain67的博客

HashMap 源码解读，完全把底层原理搞懂

对称二叉树/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode righ

二叉树的前中后遍历前序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeN

一文了解数据结构的二叉树基础知识~~

文章目录前言一、队列1.概念2.Java当中的队列3.实例化对象4.双端队列 (Deque)5.队列的常用方法二、Java实现简单队列三、循环队列设计循环队列循环队列的具体实现前言  最近博主在学习JavaWeb的过程中，讲到了具体线程的知识，在写生产与消费者模型的具体代码时，发现涉及到了循环队列的知识，于是打算再次复习一下循环队列的具体编写我们先复习一下队列的相关知识一、队列1.概念  只允许在一端进行插入数据操作，在另一端进行删除操作的特殊线性表，队列具有先进先出的特点进行

文章目录一、map & set 基础练习1.有十万个数据，找到第一个重复的数据2. 有十万个数据，去除掉所有重复的数据3.有十万个数据，统计每个数据出现了多少次二、 刷题练习1. 只出现一次的数字2. 复制随机指针3.宝石与石头（1）暴力破解法(2) Hash集合法4. 坏键盘打字5.前 k 个高频单词6.下厨房7.斐波那契数列一、map & set 基础练习1.有十万个数据，找到第一个重复的数据就是说我们 在这个题上用了 set 的有关性质 ， 我们有十万个数据，要查找到第一个

七大基本排序算法

1. 二叉树的顺序存储1.1 堆的存储方式使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放入数组中。一般只适合表示完全二叉树，因为非完全二叉树会有空间的浪费。这种方式的主要用法就是堆的表示。1.2 下标关系已知 双亲 (parent) 的下标，则：左孩子(left)下标 = 2 * parent + 1;右孩子(right)下标 = 2 * parent + 2;已知孩子（不区分左右）(child)下标，则：双亲(parent)下标 = (child - 1) / 2;

对象比较的方法上节课我们讲了优先级队列，优先级队列在插入元素时有个要求：插入的元素不能是null或者元素之间必须要能够进行比较，为了简单起见，我们只是插入了Integer类型，那优先级队列中能否插入自定义类型对象呢？...

文章目录1.单链表的实现（1）定义一个节点类型（2）头插法（3）尾插法（4）根据下标插入节点（5）查找关键字（6）删除第一次出现的关键字（7）删除所有出现的关键字key（8）节点的回收（9）链表打印展示2.完整代码展示完！  接上篇Java——数据结构之单链表  在之前的学习中，我们主要了解了很多 Java 的 基本语法，但是 在之后的 Java学习中，了解 基础 数据结构的知识 非常重要，数据结构的思想 可以帮助我们更加清晰 明白的了解 Java 的解题思路等等。  今天我们就来开始学习 实现一

长度为奇数的链表1.找到中间节点2.反转链表3.val 值相等，分别向后走长度为偶数的链表

文章目录Java 数据结构——单链表面试题（二）一、链表中倒数第k个结点1.题目要求2.思路实现3.代码实现二、合并两个有序链表1.题目要求2.思路实现3.代码实现三、链表分割1.题目要求2.思路实现3.代码实现四、删除链表中重复的结点1.题目要求2.思路实现3.代码实现Java 数据结构——单链表面试题（二）本次内容介绍大纲接上篇 Java 数据结构——单链表面试题（一）在上一篇文章中，我们介绍了单链表的几道简单面试题，这次我们将继续通过简单的单链表面试题(以牛客网及 Leetcode 的链表题

文章目录Java 数据结构——单链表面试题（一）一、删除所有关键字为 key的节点1.题目要求2.思路实现3.代码实现二、反转链表1.题目要求2.思路实现3.代码实现三、找到链表的中间节点1.题目要求2.思路实现3.代码实现Java 数据结构——单链表面试题（一）本次内容介绍大纲  接上篇 Java——数据结构之单链表  在上一篇文章中，我们介绍了单链表的各个方法的实现，这次我们将通过简单的单链表面试题(以牛客网及 Leetcode 的链表题为主)来深入了解 单链表的知识结构。一、删除所有关键字

文章目录Java——数据结构之单链表1. 链表的概念及结构2.单链表的实现（1）定义一个节点类型（2）头插法（3）尾插法（4）根据下标插入节点（5）查找关键字（6）删除第一次出现的关键字（7）得到单链表的长度（8）单链表打印展示（9）节点的回收3.完整代码的展示完！Java——数据结构之单链表本次内容介绍大纲  在之前的学习中，我们主要了解了很多 Java 的 基本语法，但是 在之后的 Java学习中，了解 基础 数据结构的知识 非常重要，数据结构的思想 可以帮助我们更加清晰 明白的了解 Ja

Java——数据结构之顺序表  在之前的学习中，我们主要了解了很多 Java 的 基本语法，但是 在之后的 Java学习中，了解 基础 数据结构的知识 非常重要，数据结构的思想 可以帮助我们更加清晰 明白的了解 Java 的解题思路等等。  今天我们就来开始学习 实现一个 Java 基础的 顺序表。1.顺序表的简单了解  顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。  顺序表一般可以分为：  静态顺序表：使用