深入HashMap源码，自学Flutter

1.1 哈希表

分析HashMap源码之前，我们先大致了解一下数组、链表、哈希表的不同。
数组

对于数组，我们都很了解，它在内存中是一串连续的空间，所以，读的效率很高，但是删除或插入效率低，因为插入删除都可能引起其他数据的左移右移。
链表
占用内存宽松，空间复杂度小，时间复杂度O(N)，插入删除都比较快，内存利用率高。
缺点就是查询效率比较低，得从第一个开始遍历。
哈希表

哈希表就是数组加链表的结合，取两者的优缺点做了一个结合与平衡。

1.2 put方法

进入put的源码后，第一个方法如下，

public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}

这个方法的关键在hash(key)，生成了key的hash值。
具体的生成逻辑是native实现，各位有兴趣可以去看看