计忆芳华

# HashM...

# Java高频面试题(5) # JVM学习(10) # Leetcode(20) # String源码学习(1) # 多线程学习(10) # 设计模式学习(25) docker学习(12) ElasticSearch学习(4) hadoop(7) Java面向面试编程(5) mongdb学习(5) pytnon(5) redis学习(2) Springcolud(8) 云开发(7) 大数据学习(19) 未归档(3) 杂七杂八(7) 比赛(1) 算法(1) 编译原理(10) 自建博客(30) 软件工程(1) 软件测试(12) 阿里(9)

/ 注册

全部文章 / # HashMap源码学习（共7篇）

哈希，哈希函数，散列表，你知多少？

哈希，哈希函数，散列表，他们之间有密切的关系，但是很多不懂的小白会搞混他们分别是干什么的，下面分别说一下他们的作用和特点首先说的是<mark>哈希</mark>，哈希是密码学的基础，理解哈希是理解数字签名和加密通信等技术的必要前提。哈希，英文是 hash ，本来意思...

2020-08-15

0 985

JAVA1.8 HashMap源码,句句注释，如果这样都看不懂HashMap源码，那你就真没救了

目录默认参数及构造方法 put()方法 resize()扩容方法 get()方法 remove()方法 replace()方法看源码之前首先要知道HashMap底层存储结构默认参数及构造方法 //默认的table大小...

2020-08-15

0 448

面试百年老陈醋HashMap源码级分析

首先先来理解一下最基础的，数组，链表，步步引出Hashmap 1.数组的优势/劣势优点：查询速度快，数组都是有下标的，我们可以通过inde快速访问到数据缺点：内存申请完后，大小固定了，在插入元素的时候，就插不进去了，就需要重新建立一个更大的数组，将原来数据全部复制过去，再插入数据，不太...

2020-08-15

0 499

【红黑树学习-1】树是什么？

什么是树？树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树有很多种，向上面的一个节点有多余两个的子节点的树...

2020-08-15

0 622

【红黑树学习-2】二叉树原理解析

二叉树：树的每个节点最多只能有两个子节点。图1 图2 上图的第一幅图B节点有DEF三个子节点，就不是二叉树，称为多路树而第二幅图每个节点最多只有两个节点，是二叉树，并且二叉树的子节...

2020-08-15

0 469

【红黑树学习-3】红黑树原理解析

红黑树的性质红黑树的性质红黑树示例图性质1：每个节点要么是黑色，要么是红色。 ...

2020-08-15

0 523

【红黑树学习-4】手写红黑树，红黑树源码解析

重点！！！说在前面，有同学反映红黑树测试 2,4,6,8,10,12,14…就不平衡了… 这里说下原因：因为这是课程源码，考虑的并没那么多我比对节点大小时直接使用的是 node.key.compareTo(parent.key); 明眼的同学都能看出来，这个其实是按照字符串比对的！所以，大...

2020-08-15

0 490