黑马程序员---哈希表存取操作原理

如何存？
下标是根据key的hash值算出来的。当我们向Hashtable中Add元素时，元素储存在Hashtable的数组里的下标是根据添加key的hash值算出来的（但因为hash值取模数组长度，所以肯定不会超过当前数组长度）
每个对象算出的Hashcode并不是唯一的，有可能出现多个对象的Hashcode相同
解决机制
再Hash一次
桶装模式，将两个相同的Hashcode的对象装入一个位置

当新增时，Hashtable里的容器数组已经满了，则以数组的两倍扩容

如何取？
当我们从Hashtable里取元素时（根据key来取），会根据key的hash值算出要取的元素的下标，并比较元素里的key和当前要找的key参数的hash值是否相等，同时还要比较两个key的引用是否一致，如果都满足，则确定找到要取的元素