qq_41367934的博客

HashMap的的底层原理文章目录HashMap的的底层原理前言一、数组和链表的优缺点二、什么是HashMap三、HashMap的特点四、JDK1.7与JDK1.8的HashMap区别五、HashMap的容量与扩容机制六、HashMap存储原理与存储流程七、hash冲突前言HashMap是Java语言中用的最频繁的一种数据结构。同样也是面试的时候必问 的问题之一，在学习Java语言的过程中只有搞懂这一系列的数据结构的底层原理才能去灵活的运用，最终提高自己的工作效率。在讲解HashMap

数据结构之二分搜索树提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录数据结构之二分搜索树前言一、节点、属性的设置二、二分搜索树的添加二、遍历三、删除总结前言什么是二分搜索树？二分搜索树是一种特殊的二叉树，当一个二叉树满足所有左儿子的值小于自己，所有右儿子的值大于自己，这样一个树就被称为二分搜索树。注意！！二分搜索树的节点一定要具备可比性！！一、节点、属性的设置节点的定义，首先有值，还有左右孩子private class Node{ pri

剑指offer第52题两个链表的第一个公共节点如题：第一思路，哈希集合由于我们是要求出两个链表的第一个公告节点，我们首先应该判断是否一个链表A的子两边是否被链表B包含，我们可以用一个新的链表去接到链表A，然后不停的从前往后遍历，看是否包含当前的节点，（注意是看节点而不是值是否包含）public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { Set

文章目录前言一、什么是二叉树？二、二叉树的代码实现三、树的基本性质四、特殊的二叉树1.斜树2.满二叉树3.完全二叉树五、二叉树的性质六、二叉树的遍历1.前序遍历2.中序遍历3.后序遍历总结前言在计算机的编程过程中，我们会用到很多的不同种类的数据类型，数、队列、链表等等，每一种不同的的数据类型都有不同的数据结构，在我们接触更多的数据结构时我们要有一定的基础，今天就来认识二叉树。一、什么是二叉树？在学习二叉树之前我们先来搞清楚什么是树。定义：树是具有n个结点的有限集合。当n=0时，有且仅存在.

文章目录前言一、双端队列模型二、双端队列的实现三、在前面插入元素四、在后面插入元素五、检查队列是否为空六、检查队列是否已满总结前言双端队列有两个端部，首部和尾部，并且项在集合中保持不变。双端队不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项；同样，可以从任一端移除现有项。一、双端队列模型双头队列是队列数据结构的一种更通用的形式，它允许从两端(即正面和背面)插入和删除元素。二、双端队列的实现在这里，我们将使用循环数组实现双端队列。 它将具有以下方法：push_back：在.