源码分析
Lvan Go
fight...
展开
-
SimpleAliasRegistry
Spring SimpleAliasRegistry源码详细解析原创 2021-03-06 16:02:38 · 111 阅读 · 0 评论 -
HashMap源码分析系列-查找数据分析
HashMap源码分析-get方法分析目录HashMap源码分析-get方法分析前言源码分析前言本篇主要分析HashMap的get方法以及getNode方法。这两个方法比较简单,但是getNode方法里面使用到了红黑树的查找方法,有关红黑树的查找方法源码分析,请参考HaspMap红黑树源码分析。源码分析 /** * 根据key查询其对应的值 */ public V get(Object key) { Node<K,V> e;原创 2020-11-15 21:16:09 · 105 阅读 · 0 评论 -
HashMap源码分析系列-HashMap中的红黑树
treeify分析HashMap桶存放节点由单链表转换为双向链表,再由双向链表转换为红黑树结果,其中treeify就是双向链表转换为红黑树的处理流程。 /** * 将双向链表转换位红黑树。 * 这里需要知道红黑树的一些特性: * (1)每个节点或者是黑色,或者是红色。 * (2)根节点是黑色。 * (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!原创 2020-11-15 17:15:41 · 231 阅读 · 0 评论 -
HashMap源码深度分析-构建、扩容以及存放数据源码分析
HashMap源码分析系列——HashMap存放数据源码分析文章目录HashMap源码分析系列——HashMap存放数据源码分析前言一、介绍二、基础结构分析前言HashMap是在开发中用的比较多的一个集合,主要是因为HashMap对数据的存放以及读取提供了比较好的性能,并且也提供了比较多的迭代方法。因此,HashMap也慢慢成了面试中常见的一个重点,对于面试者而言,仅仅了解HashMap的常见用法是不够的,也需要对其原理进行一个整体的学习,这样才能应付面试过程中相对困难的题目。一、介绍Hash原创 2020-11-11 14:04:42 · 312 阅读 · 1 评论