随笔分类 - 初学算法
摘要：首先HashMap时数组+链表组成的，时线程不安全的，允许key 和value值同时存在，底层的数据结构时哈希桶，而桶内时链表 首先，对key 进行hash算法，得出hash值，及hash桶的索引值，在找到对那个的hash桶，在jdk8 做了优化，当桶大于8，所有元素大于64会转化为红黑树。
阅读全文
摘要：感谢作者：本文来源：https://www.cnblogs.com/5poi/p/7273743.html 哈希表的定义： 哈希存储的基本思想是以关键字key为自变量通过一定的函数关系（散列函数或哈希函数）以这个值作为数据原始的地址。并将数据存放到相应的存储单元中。 查找是在根据查找的关键字采用同样
阅读全文
摘要：真诚的感谢作者：本来来源：https://blog.csdn.net/MaxineZhou/article/details/89314044 1. 什么是堆 答：堆是一个特殊的完全二叉树 堆的结构特点： 大顶堆：所有的父节点都比子节点大 小顶堆：所有的父节点都比子节点小 大顶堆 小顶对 5. 堆的存
阅读全文
摘要：本文地址来源：https://blog.csdn.net/ln840434235/article/details/103836188 真诚感谢作者 定义：平衡二叉树我们又称之为AVL树，且具有一下性质：他时一个空数或左右两个子树的高度查绝对值不超过1，并且两则子树也是平衡二叉树 他的本质：当不平衡的
阅读全文
摘要：感谢作者，本文来源https://blog.csdn.net/qq_22613757/article/details/81218741 B树 先介绍二叉搜索树 1. 一个节点有两个儿子 2. 每个节点存放一个关键字 3. 所有的非子节点做指针只想小于其关键字的树，而右指针指向大于关键字的树 二叉搜索
阅读全文
