HashMap源码解析

一个故事： 面试官：有没有看过HashMap 的源码？ 面试者：没有 面试官：那让你来实现HashMap你会怎么做？ 面试者：Map主要用来缓存一些键值对，所以读取或者写入操作比较多。当即想到用肯定会有数组的结构可以很快的查询。一个一个实体，用数组存储。 面试官：除了用遍历的方式，来Get和Put操作时候，怎么确保你当前的key存在还是不存在呢 面试者：。。。
能力有限，只限于讲讲自己对HashMap的认识，有不对的之处，敬请指出
基本概念
Map集合即Key-Value的集合，前面加个Hash，即散列，无序的。所以HashMap即散着的,无序的Key-Value集合.我们来看看Map的Node的结构
static class Node implements Map.Entry {
final int hash;//用来做索引，待会会主要介绍这个变量
final K key;//map对应的key
V value;//map对应的value
Node next; //map的

HashMap源码解析最先出现在Python成神之路。