Java中map内部存储方式解析

Map，即映射，也称为 键值对，有一个 Key， 一个 Value 。

比如 Groovy 语言中，  def  map = ['name' : 'liudehua', 'age' : 50 ] ，则 map[ 'name' ]  的值是 'liudehua'。
那么 Map 内部存储是怎么实现的呢？   下面慢慢讲解.

一、 使用 拉链式存储

这个以 Java 中的 HashMap 为例进行讲解。   HashMap 的内部有个数组 Entry[]  table， 这个数组就是存放数据的。

Entry 类的定义大致是 :

class Entry {Object keyObject valueEntry next;}