分类：HashMap入门

2021
08-26

入门JDK集合之HashMap解析

目录1.HashMap存储数据的过程2.HashMap相关面试题3.HashMap继承体系4.HashMap基本属性与常量4.1DEFAULT_INITIAL_CAPACITY4.2DEFAULT_LOAD_FACTOR4.3MAXIMUM_CAPACITY4.4TREEIFY_THRESHOLD4.5UNTREEIFY_THRESHOLD4.6MIN_TREEIFY_CAPACITY4.7table(重点)4.8entrySet4.9size(重点)4.10modCount4.11threshold(重点)4.12loadFactor(重点)5.内部类5.1Node内部类5.2TreeNode内部类6.HashMap构造方法6.1HashMap()6.2HashMap... 继续阅读 >

2021
08-25

HashMap红黑树入门(实现一个简单的红黑树)

目录1.树结构入门1.1什么是树？1.2树结构常用术语1.3二叉搜索树2.红黑树原理讲解2.1红黑树的性质：2.2红黑树案例分析3.手写红黑树4.HashMap底层的红黑树5将链表转换为红黑树treeifyBin()总结：JDK集合源码之HashMap解析1.树结构入门1.1什么是树？树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为它... 继续阅读 >