国产精品国产三级国产试看,香蕉人精品视频多人免费永久视频,宅男噜噜噜66一区二区,天天插天天射,女人体(1963)菠萝蜜视频,97在线视频人妻无码一区,精品久久久久精品色婷婷综合

HashMap內(nèi)部是通過一個(gè)數(shù)組實(shí)現(xiàn)的，只是這個(gè)數(shù)組比較特殊，數(shù)組里存儲(chǔ)的元素是一個(gè)Entry實(shí)體(在JAVA8中為Node)，這個(gè)Entry實(shí)體主要包含key、value以及一個(gè)指向自身的next指針。HashMap是基于hashing實(shí)現(xiàn)的，當(dāng)進(jìn)行put操作時(shí)，根據(jù)傳遞的key值得到它的hashcode，然后再用這個(gè)hashcode與數(shù)組的長度進(jìn)行模運(yùn)算，得到一個(gè)int值，就是Entry要存儲(chǔ)在數(shù)組的位置（下標(biāo)）；當(dāng)通過get方法獲取指定key的值時(shí)，會(huì)根據(jù)這個(gè)key算出它的hash值（數(shù)組下標(biāo)），根據(jù)這個(gè)hash值獲取數(shù)組下標(biāo)對應(yīng)的Entry，然后判斷Entry里的key，hash值或者通過equals()比較是否與要查找的相同，如果相同，返回value，否則的話，遍歷該鏈表（有可能就只有一個(gè)Entry，此時(shí)直接返回null），直到找到為止，否則返回null。