Javascript实现Java的HashMap(链表散列)

前言 若是你研究过Java中HashMap的源码，你就会知道HashMap底层的存储结构。Java中的HashMap是以链表散列的形式存储的，也就是数组+链表：HashMap中有一个Entry数组，默认的数组长度是16。这个值必须是2的整数次幂，以保证在经过key的hash值来计算entry应该放置的数组下标时能够尽可能作到平均分配。而Entry数组中的每个非空Entry都是一个Entry链表的头

>>阅读原文<<