FelixLHT的博客_数据结构_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 数据结构

数据结构系列之跳表

数据结构系列之跳表

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

后端

链表

平衡树

时间复杂度

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

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 69 阅读

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

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

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

指针

链表

数据结构

java

算法

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

HashMap原理介绍以及代码解读

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

HashMap

HashMap源码解读

JDK1.8中的HashMap

红黑树

加载因子

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

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

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

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

红黑树

数据结构

红黑树原理分析

红黑树结构

结点

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

B树、B+树、B*树

B树、B+树、B*树

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

B树

B-Tree

B+Tree

B*树

结点

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

Hashtable原理以及源码解读

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

Hashtable源码解读

Hash容量

Hashtable原理

ci

数组

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

leetcode题目-翻转二叉树

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

翻转二叉树

算法

二叉树

中序

Max

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

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

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

合并二叉树

递归算法合并二叉树

leetcode合并二叉树

二叉树

递归方法

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