hashmap的底层实现

java语言的学习也已经快三年了，一直打着酱油，跟着时代的大流在飘着，今天看了下hashmap的底层实现，记录下，分享下。

理工科的男生都应该知道哈希表吧？如果有不知道科普下。

360百科解释如下：散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

哈希表，大家记住，就是一种数据结构，键值对形式就可以。

java 语言中最基本的结构就是两种：数组和引用（有人也称为模拟指针）。

所有的数据结构都可以用这两个基本的数据结构来构造。

hashmap 也不例外，有人称它为 链表散列。即数组和链表的结合体。

hashmap 底层就是一个数组，数组中的每一项又是一个链表。

Entry 就是数组中的元素，每个 Map.Entry就是一个 key-value对，它持有一个指向下一个元素的引用，这就构成了链表。

就这么简单，当然，如果仔细的话，那就自己去看他的底层实现吧，也就一直追下去。

你会看到hashmap 的性能参数，例如初始容量大小，负载因子等

修行在个人，点到为止了。

晚安！