数据结构
dreamcasher
不忘初心,野蛮生长
展开
-
树结构总结
二叉树 是每个节点最多有两个子树的树结构。通常子树被称为“左子树”和“右子树” 完全二叉树 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 满二叉树 若设二叉树的深度为h,每一层的节点数都达到最大个数,各层节点数之和为,这就是慢二叉树 二叉查找树 特点: 1、若任意节点N的左子树不为空,那...原创 2018-08-13 18:39:52 · 204 阅读 · 0 评论 -
HashMap实现原理
底层是一个数组+链表的结构,从jdk1.8开始,引入了红黑树,当链表的长度超过了阈值8,便会由链表转换为红黑树。 数组长度 数组的长度一定是,默认初始化长度为16,如果传入了初始化参数i,会将数组长度设置为比i大的最小。 数组扩容 什么时候扩容?当HashMap的容量超过阈值(threshold)便扩容,threshold=数组长度*loadFactory(默认为0.75)。举个例子,Ha...原创 2019-05-04 10:13:05 · 106 阅读 · 0 评论