国产精品吹潮在线播放,日韩一区二区三区在线播放,啊级免费黄片视频,66av视频

HashMap內(nèi)部是通過(guò)一個(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ù)組的長(zhǎng)度進(jìn)行模運(yùn)算，得到一個(gè)int值，就是Entry要存儲(chǔ)在數(shù)組的位置（下標(biāo)）；當(dāng)通過(guò)get方法獲取指定key的值時(shí)，會(huì)根據(jù)這個(gè)key算出它的hash值（數(shù)組下標(biāo)），根據(jù)這個(gè)hash值獲取數(shù)組下標(biāo)對(duì)應(yīng)的Entry，然后判斷Entry里的key，hash值或者通過(guò)equals()比較是否與要查找的相同，如果相同，返回value，否則的話，遍歷該鏈表（有可能就只有一個(gè)Entry，此時(shí)直接返回null），直到找到為止，否則返回null。