简介   HashMap在底层数据结构上采用了数组+链表+红黑树。HashMap根据键的hashCode值存储数据,大多数情况下可以直接定位到它...

前言 在研究HashMap时,发现其用key进行哈希运算,其值映射到表中一个位置来访问记录,供后续查找节点使用。更多细节《HashMap源码分析...

简介   红黑树是一种特定类型的二叉树,它是在计算机科学中用来组织数据比如数字的块的一种结构。若一棵二叉查找树是红黑树,则它的任一子树必为红黑树...

什么是数据结构 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合,亦是计算机存储,组织数据的方式; 通常情况下,每种数据结构均有其特定...

介绍 Java平台包括一个collections框架。集合就是代表一组对象(例如经典的Vector类)。集合框架是用于表示和操作集合的统一体系结...

前言 好记性不如烂笔头。原先上学学过的知识,如今变得模模糊糊,导致查阅源码时,总是磕磕绊绊。这里做个记录,时常温故而知新。 原码 原码(true...