乐胖代购免代理版

数据结构系列之跳表

什么是跳表跳表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(l

后端

链表

平衡树

时间复杂度

转载 2023-03-15 00:15:44 98 阅读

JDK1.7和1.8中HashMap的区别？

JDK1.7和1.8中hashmap的区别？实现方式jdk版本数据结构1.7数组+链表1.8数组+链表+红黑树（节点数>=8并且数组长度>=64转换为数组+红黑树）put方法JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法（尾插法需要遍历链表），头插法速度较高，但这种插入方法在并发场景下如果多个线程同时扩容会出现循环列表。1.8之后，链表长度到8之后就变成红黑树了，遍历

链表

数据结构

java

hashmap

哈希表

原创 2023-03-14 18:12:52 77 阅读

代码详解：如何判断链表有环？

如何判断链表有环？1，什么是有环链表？一个有环的链表：eg. A->B->C->D->B->C->D如图：2，如何判断链表有环？第一种方法：遍历：出现两个相同节点则证明出现环,利用HashSet存放已遍历的节点，如果发现已经有节点存在于HashSet中，则证明有环出现。优点：简单缺点：时间复杂度高O(n),空间复杂度O(n)代码实现：//构造节点内部类

指针

链表

数据结构

java

算法

原创 2023-03-14 18:09:00 139 阅读

HashMap原理介绍以及代码解读

关于HashMap的概念理解基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。另外，HashMap是非线程安全的，也就是说在多线程的环境下，可能会存在问题，而Hashtable是线程安全的。JD

HashMap

HashMap源码解读

JDK1.8中的HashMap

红黑树

加载因子

原创 2023-03-14 18:03:33 25 阅读

数据结构-红黑树原理分析

前言在阅读HashMap源码的时候发现，java1.8的HashM

红黑树

数据结构

红黑树原理分析

红黑树结构

结点

原创 2023-03-14 15:06:39 74 阅读

B树、B+树、B*树

B树B树即B-树，而不是两种树。概念：一棵m阶B树是一棵平衡的m路搜

B树

B-Tree

B+Tree

B*树

结点

转载 2023-03-14 15:05:36 377 阅读

Hashtable原理以及源码解读

Hashtable的概念：1，Hashtable存储的内容是键值对(key-value)映射，其底层和HashMap扩容的方法不一样...

Hashtable源码解读

Hash容量

Hashtable原理

ci

数组

原创 2023-03-14 15:05:35 46 阅读

leetcode题目-翻转二叉树

题目如下翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输

翻转二叉树

算法

二叉树

中序

Max

原创 2023-03-14 15:05:05 68 阅读

leetcode题目-合并二叉树+（算法优化感悟）

合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉输入: Tree 1 Tree 2 ...

合并二叉树

递归算法合并二叉树

leetcode合并二叉树

二叉树

递归方法

原创 2023-03-14 15:04:46 29 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

FelixLHT的博客

数据结构系列之跳表

JDK1.7和1.8中HashMap的区别？

代码详解：如何判断链表有环？

HashMap原理介绍以及代码解读

数据结构-红黑树原理分析

B树、B+树、B*树

Hashtable原理以及源码解读

leetcode题目-翻转二叉树

leetcode题目-合并二叉树+（算法优化感悟）

欢迎