HashMap源码
Lvan Go
fight...
展开
-
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 · 103 阅读 · 0 评论 -
HashMap源码分析系列-HashMap中的红黑树
treeify分析 HashMap桶存放节点由单链表转换为双向链表,再由双向链表转换为红黑树结果,其中treeify就是双向链表转换为红黑树的处理流程。 /** * 将双向链表转换位红黑树。 * 这里需要知道红黑树的一些特性: * (1)每个节点或者是黑色,或者是红色。 * (2)根节点是黑色。 * (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!原创 2020-11-15 17:15:41 · 225 阅读 · 0 评论