xp2234的博客

原创 hashMap的put和get实现方法分析

本文是基于jdk1.8进行hashMap的put和get操作的实现分析，不得不说开发jdk的都是大牛，写得很精妙。首先我们来看hashMap的底层数据存储结构。hashMap实际上是一个数组，每个元素是一个链表。源码是这么定义的：我们放在map里面的数据都是存储在这个table里面的，而Node<K, V>是一个链表，定义如下：每一个node是一个元素，元素包括key和value，都是...