![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
讲的比较清楚的树的原理应用
二叉查找树简介二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质:任意节点左子树不为空,则左子树的值均小于根节点的值. 任意节点右子树不为空,则右子树的值均大于于根节点的值. 任意节点的左右子树也分别是二叉查找树. 没有键值相等的节点.局限性及应用一个二叉查找树是由n个节点随机构成,所以,对于某些情况,二叉查找树会退化成一个有n个节点的线性链.如...转载 2019-04-28 10:02:46 · 173 阅读 · 0 评论 -
简单理解HashMap底层原理
HashMap底层是通过数组加链表的结构来实现的。HashMap 的实例有两个参数影响其性能:“初始容量” 和 “加载因子”。初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,通过调用 rehash 方法将容量翻倍。说的通俗一点啊 比如说你要装水 你首先找个一个桶 这个桶的容量就是加载容量,...原创 2018-11-16 09:52:37 · 5753 阅读 · 0 评论