![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
蔡定努
人前拼实力,人后拼努力
展开
-
HashMap 数据结构
HashMap 基于哈希表的 Map 接口实现,是以key-value存储形式存在,即主要用来存放键值对。HashMap 的实现不是同步的,这意味着它不是线程安全的。它的 key、value 都可以为 null。此外,HashMap 中的映射不是有序的。JDK1.8 之前的 HashMap 由数组 +链表组成的,数组是 HashMap 的主体,链表则是主要为了节解决哈希碰撞(两个对象调用的 hashCode 方法计算的哈希码值一致导致计算的数组索引值相同) 而存在的(“拉链法” 解决冲突)。原创 2022-10-31 18:07:23 · 170 阅读 · 0 评论 -
b 树和 b + 树
B 树是一种多路平衡查找树二叉树,每个节点支持两个分支的树结构,相比于单向链表,多了一个分支。二叉查找树,在二叉树的基础上增加了一个规则,左子树的所有节点的值都小于它的根节点,右子树的所有子节点都大于它的根节点。二叉查找树会出现斜树问题,导致时间复杂度增加,因此又引入了一种平衡二叉树,它具有二叉查找树的所有特点,同时增加了一个规则:” 它的左右两个子树的高度差的绝对值不超过 1“。平衡二叉树会采用左旋、右旋的方式来实现平衡。B 树是一种多路平衡查找树它满足平衡二叉树的规则,但是它可以有多个子树转载 2022-04-21 14:18:26 · 131 阅读 · 0 评论