一种在Java里常用的Map实现方式, 它的底层是依靠哈希表来达成的。接下来要阐述的是, 这种实现方式的原理:数据结构底层存在着一个数组, 数组的每个元素都是一个链表, 也就是所谓的一个桶, 桶里面存放的是一个个 key-value 对。当桶中的链表长度超出阈值, 该阈值默认是8的时候, 链表就会转变为红黑树。哈希函数将 key 映射为数组下标的是哈希函数, 在其中, 所使用的为类中的 () 方法, 因为 () 方法返回值的范围属于整型, 所以要对 () 值开展转换。解决哈希冲突当各异的 key 通过哈希函数映射至同一桶里时, 便会出现哈希冲突, 解决此哈希冲突的方式是运用链式存储法,也就是于桶中的链表内增添新的 key - value 对。链表长度达到或者超过阈值默认是8之际, 链表会自行转变为红黑树。红黑树里节点数量小于或者等于6之时, 红黑树会变回链表。扩容机制一旦桶里头元素的数量超出了负载因子这个负载因子默认是0.75, 那就会开展扩容行动。扩容这项操作会把桶的数量扩充成原先的两倍, 并且会把原来的全部key-value对进行再次哈希, 然后重新分配到扩容后的桶当中。线程安全问题它不是线程安全的, 于多线程环境当中, 是需要开展额外的同步处理操作的。在Java 1.5之后, 是提供了解决此问题的办法的。总而言之, 借助哈希函数把 key 映射成数组下标, 运用链式存储法去解决哈希冲突, 利用扩容机制来提升性能。要留意的是, 并非线程安全的。Csdn.tphep.cN/Article/details/81536.shtmlCsdn.tphep.cN/Article/details/71271.shtmlCsdn.tphep.cN/Article/details/15856.shtmlCsdn.tphep.cN/Article/details/84016.shtmlCsdn.tphep.cN/Article/details/14696.shtmlCsdn.tphep.cN/Article/details/22533.shtmlCsdn.tphep.cN/Article/details/46377.shtmlCsdn.tphep.cN/Article/details/60745.shtmlCsdn.tphep.cN/Article/details/64833.shtmlCsdn.tphep.cN/Article/details/09875.shtmlCsdn.tphep.cN/Article/details/02197.shtmlCsdn.tphep.cN/Article/details/00734.shtmlCsdn.tphep.cN/Article/details/15868.shtmlCsdn.tphep.cN/Article/details/71308.shtmlCsdn.tphep.cN/Article/details/87414.shtmlCsdn.tphep.cN/Article/details/30982.shtmlCsdn.tphep.cN/Article/details/30009.shtmlCsdn.tphep.cN/Article/details/91005.shtmlCsdn.tphep.cN/Article/details/14599.shtmlCsdn.tphep.cN/Article/details/56551.shtmlCsdn.tphep.cN/Article/details/10679.shtmlCsdn.tphep.cN/Article/details/17739.shtmlCsdn.tphep.cN/Article/details/34965.shtmlCsdn.tphep.cN/Article/details/62146.shtmlCsdn.tphep.cN/Article/details/06664.shtmlCsdn.tphep.cN/Article/details/24292.shtmlCsdn.tphep.cN/Article/details/38524.shtmlCsdn.tphep.cN/Article/details/16527.shtmlCsdn.tphep.cN/Article/details/56913.shtmlCsdn.tphep.cN/Article/details/56696.shtmlCsdn.tphep.cN/Article/details/15544.shtmlCsdn.tphep.cN/Article/details/77522.shtmlCsdn.tphep.cN/Article/details/61825.shtmlCsdn.tphep.cN/Article/details/85719.shtmlCsdn.tphep.cN/Article/details/70676.shtmlCsdn.tphep.cN/Article/details/49164.shtmlCsdn.tphep.cN/Article/details/97390.shtmlCsdn.tphep.cN/Article/details/25357.shtmlCsdn.tphep.cN/Article/details/76978.shtmlCsdn.tphep.cN/Article/details/40597.shtmlCsdn.tphep.cN/Article/details/70814.shtmlCsdn.tphep.cN/Article/details/58156.shtmlCsdn.tphep.cN/Article/details/95642.shtmlCsdn.tphep.cN/Article/details/97894.shtmlCsdn.tphep.cN/Article/details/97655.shtmlCsdn.tphep.cN/Article/details/95679.shtmlCsdn.tphep.cN/Article/details/42248.shtmlCsdn.tphep.cN/Article/details/87183.shtmlCsdn.tphep.cN/Article/details/55063.shtmlCsdn.tphep.cN/Article/details/05791.shtmlCsdn.tphep.cN/Article/details/04013.shtmlCsdn.tphep.cN/Article/details/92366.shtmlCsdn.tphep.cN/Article/details/07996.shtmlCsdn.tphep.cN/Article/details/45239.shtmlCsdn.tphep.cN/Article/details/96645.shtmlCsdn.tphep.cN/Article/details/16618.shtmlCsdn.tphep.cN/Article/details/61026.shtmlCsdn.tphep.cN/Article/details/29183.shtmlCsdn.tphep.cN/Article/details/64739.shtmlCsdn.tphep.cN/Article/details/21661.shtmlCsdn.tphep.cN/Article/details/26037.shtmlCsdn.tphep.cN/Article/details/20205.shtmlCsdn.tphep.cN/Article/details/60764.shtmlCsdn.tphep.cN/Article/details/43358.shtmlCsdn.tphep.cN/Article/details/76028.shtmlCsdn.tphep.cN/Article/details/86599.shtmlCsdn.tphep.cN/Article/details/68429.shtmlCsdn.tphep.cN/Article/details/61498.shtmlCsdn.tphep.cN/Article/details/27492.shtmlCsdn.tphep.cN/Article/details/90859.shtmlCsdn.tphep.cN/Article/details/55817.shtmlCsdn.tphep.cN/Article/details/40762.shtmlCsdn.tphep.cN/Article/details/20529.shtmlCsdn.tphep.cN/Article/details/25146.shtmlCsdn.tphep.cN/Article/details/61069.shtmlCsdn.tphep.cN/Article/details/67005.shtmlCsdn.tphep.cN/Article/details/65550.shtmlCsdn.tphep.cN/Article/details/86080.shtmlCsdn.tphep.cN/Article/details/00661.shtmlCsdn.tphep.cN/Article/details/67438.shtmlCsdn.tphep.cN/Article/details/12789.shtmlCsdn.tphep.cN/Article/details/51491.shtmlCsdn.tphep.cN/Article/details/04337.shtmlCsdn.tphep.cN/Article/details/40537.shtmlCsdn.tphep.cN/Article/details/97800.shtmlCsdn.tphep.cN/Article/details/69840.shtmlCsdn.tphep.cN/Article/details/80067.shtmlCsdn.tphep.cN/Article/details/94980.shtmlCsdn.tphep.cN/Article/details/62008.shtmlCsdn.tphep.cN/Article/details/32023.shtmlCsdn.tphep.cN/Article/details/05499.shtmlCsdn.tphep.cN/Article/details/22110.shtmlCsdn.tphep.cN/Article/details/70275.shtmlCsdn.tphep.cN/Article/details/24512.shtmlCsdn.tphep.cN/Article/details/87362.shtmlCsdn.tphep.cN/Article/details/37295.shtmlCsdn.tphep.cN/Article/details/68021.shtmlCsdn.tphep.cN/Article/details/33872.shtmlCsdn.tphep.cN/Article/details/46915.shtmlCsdn.tphep.cN/Article/details/03415.shtmlCsdn.tphep.cN/Article/details/25684.shtmlCsdn.tphep.cN/Article/details/87859.shtmlCsdn.tphep.cN/Article/details/78024.shtmlCsdn.tphep.cN/Article/details/21365.shtmlCsdn.tphep.cN/Article/details/55023.shtmlCsdn.tphep.cN/Article/details/91055.shtmlCsdn.tphep.cN/Article/details/97744.shtmlCsdn.tphep.cN/Article/details/64746.shtmlCsdn.tphep.cN/Article/details/69994.shtmlCsdn.tphep.cN/Article/details/26115.shtmlCsdn.tphep.cN/Article/details/95759.shtmlCsdn.tphep.cN/Article/details/48635.shtmlCsdn.tphep.cN/Article/details/88416.shtmlCsdn.tphep.cN/Article/details/96592.shtmlCsdn.tphep.cN/Article/details/09993.shtmlCsdn.tphep.cN/Article/details/07397.shtmlCsdn.tphep.cN/Article/details/51360.shtmlCsdn.tphep.cN/Article/details/76073.shtmlCsdn.tphep.cN/Article/details/77860.shtmlCsdn.tphep.cN/Article/details/44697.shtmlCsdn.tphep.cN/Article/details/53632.shtmlCsdn.tphep.cN/Article/details/51580.shtmlCsdn.tphep.cN/Article/details/95655.shtmlCsdn.tphep.cN/Article/details/55148.shtmlCsdn.tphep.cN/Article/details/75757.shtmlCsdn.tphep.cN/Article/details/37787.shtmlCsdn.tphep.cN/Article/details/91345.shtmlCsdn.tphep.cN/Article/details/22467.shtmlCsdn.tphep.cN/Article/details/90938.shtmlCsdn.tphep.cN/Article/details/79870.shtmlCsdn.tphep.cN/Article/details/75514.shtmlCsdn.tphep.cN/Article/details/17454.shtmlCsdn.tphep.cN/Article/details/23518.shtmlCsdn.tphep.cN/Article/details/05206.shtmlCsdn.tphep.cN/Article/details/36336.shtmlCsdn.tphep.cN/Article/details/06980.shtmlCsdn.tphep.cN/Article/details/05276.shtmlCsdn.tphep.cN/Article/details/25732.shtmlCsdn.tphep.cN/Article/details/76760.shtmlCsdn.tphep.cN/Article/details/57691.shtmlCsdn.tphep.cN/Article/details/60796.shtmlCsdn.tphep.cN/Article/details/71033.shtmlCsdn.tphep.cN/Article/details/69821.shtmlCsdn.tphep.cN/Article/details/78475.shtmlCsdn.tphep.cN/Article/details/94959.shtmlCsdn.tphep.cN/Article/details/84686.shtmlCsdn.tphep.cN/Article/details/19924.shtmlCsdn.tphep.cN/Article/details/65630.shtmlCsdn.tphep.cN/Article/details/48589.shtmlCsdn.tphep.cN/Article/details/17510.shtmlCsdn.tphep.cN/Article/details/36540.shtmlCsdn.tphep.cN/Article/details/47402.shtmlCsdn.tphep.cN/Article/details/49805.shtmlCsdn.tphep.cN/Article/details/87178.shtmlCsdn.tphep.cN/Article/details/03268.shtmlCsdn.tphep.cN/Article/details/39817.shtmlCsdn.tphep.cN/Article/details/92746.shtmlCsdn.tphep.cN/Article/details/37482.shtmlCsdn.tphep.cN/Article/details/28381.shtmlCsdn.tphep.cN/Article/details/26606.shtmlCsdn.tphep.cN/Article/details/41235.shtmlCsdn.tphep.cN/Article/details/01965.shtmlCsdn.tphep.cN/Article/details/84461.shtmlCsdn.tphep.cN/Article/details/71528.shtmlCsdn.tphep.cN/Article/details/42548.shtmlCsdn.tphep.cN/Article/details/00417.shtmlCsdn.tphep.cN/Article/details/34295.shtmlCsdn.tphep.cN/Article/details/03073.shtmlCsdn.tphep.cN/Article/details/97943.shtmlCsdn.tphep.cN/Article/details/66602.shtmlCsdn.tphep.cN/Article/details/73690.shtmlCsdn.tphep.cN/Article/details/29143.shtmlCsdn.tphep.cN/Article/details/14878.shtmlCsdn.tphep.cN/Article/details/63785.shtmlCsdn.tphep.cN/Article/details/23141.shtmlCsdn.tphep.cN/Article/details/89631.shtmlCsdn.tphep.cN/Article/details/40879.shtmlCsdn.tphep.cN/Article/details/06361.shtmlCsdn.tphep.cN/Article/details/29181.shtmlCsdn.tphep.cN/Article/details/35949.shtmlCsdn.tphep.cN/Article/details/72431.shtmlCsdn.tphep.cN/Article/details/53518.shtmlCsdn.tphep.cN/Article/details/71251.shtmlCsdn.tphep.cN/Article/details/72269.shtmlCsdn.tphep.cN/Article/details/32365.shtmlCsdn.tphep.cN/Article/details/21057.shtmlCsdn.tphep.cN/Article/details/62213.shtmlCsdn.tphep.cN/Article/details/70898.shtmlCsdn.tphep.cN/Article/details/62774.shtmlCsdn.tphep.cN/Article/details/19696.shtmlCsdn.tphep.cN/Article/details/12200.shtmlCsdn.tphep.cN/Article/details/83430.shtmlCsdn.tphep.cN/Article/details/16620.shtmlCsdn.tphep.cN/Article/details/95515.shtmlCsdn.tphep.cN/Article/details/91448.shtmlCsdn.tphep.cN/Article/details/60343.shtmlCsdn.tphep.cN/Article/details/80978.shtmlCsdn.tphep.cN/Article/details/98917.shtmlCsdn.tphep.cN/Article/details/56827.shtmlCsdn.tphep.cN/Article/details/03050.shtmlCsdn.tphep.cN/Article/details/15035.shtmlCsdn.tphep.cN/Article/details/65711.shtmlCsdn.tphep.cN/Article/details/36452.shtmlCsdn.tphep.cN/Article/details/29117.shtmlCsdn.tphep.cN/Article/details/17612.shtmlCsdn.tphep.cN/Article/details/33100.shtmlCsdn.tphep.cN/Article/details/84344.shtmlCsdn.tphep.cN/Article/details/97686.shtmlCsdn.tphep.cN/Article/details/12456.shtmlCsdn.tphep.cN/Article/details/86958.shtmlCsdn.tphep.cN/Article/details/52433.shtmlCsdn.tphep.cN/Article/details/67391.shtmlCsdn.tphep.cN/Article/details/00767.shtmlCsdn.tphep.cN/Article/details/82085.shtmlCsdn.tphep.cN/Article/details/27181.shtmlCsdn.tphep.cN/Article/details/43401.shtmlCsdn.tphep.cN/Article/details/54014.shtmlCsdn.tphep.cN/Article/details/97399.shtmlCsdn.tphep.cN/Article/details/29677.shtmlCsdn.tphep.cN/Article/details/87773.shtmlCsdn.tphep.cN/Article/details/59232.shtmlCsdn.tphep.cN/Article/details/32153.shtmlCsdn.tphep.cN/Article/details/02123.shtmlCsdn.tphep.cN/Article/details/94684.shtmlCsdn.tphep.cN/Article/details/41231.shtmlCsdn.tphep.cN/Article/details/03552.shtmlCsdn.tphep.cN/Article/details/62442.shtmlCsdn.tphep.cN/Article/details/16522.shtmlCsdn.tphep.cN/Article/details/17142.shtmlCsdn.tphep.cN/Article/details/78021.shtmlCsdn.tphep.cN/Article/details/61466.shtmlCsdn.tphep.cN/Article/details/50351.shtmlCsdn.tphep.cN/Article/details/99021.shtmlCsdn.tphep.cN/Article/details/18592.shtmlCsdn.tphep.cN/Article/details/73986.shtmlCsdn.tphep.cN/Article/details/65061.shtmlCsdn.tphep.cN/Article/details/54663.shtmlCsdn.tphep.cN/Article/details/69898.shtmlCsdn.tphep.cN/Article/details/10734.shtmlCsdn.tphep.cN/Article/details/58182.shtmlCsdn.tphep.cN/Article/details/09449.shtmlCsdn.tphep.cN/Article/details/82707.shtmlCsdn.tphep.cN/Article/details/28797.shtmlCsdn.tphep.cN/Article/details/96105.shtmlCsdn.tphep.cN/Article/details/18885.shtmlCsdn.tphep.cN/Article/details/56152.shtmlCsdn.tphep.cN/Article/details/95621.shtmlCsdn.tphep.cN/Article/details/19097.shtmlCsdn.tphep.cN/Article/details/12062.shtmlCsdn.tphep.cN/Article/details/63040.shtmlCsdn.tphep.cN/Article/details/89843.shtmlCsdn.tphep.cN/Article/details/86672.shtmlCsdn.tphep.cN/Article/details/48220.shtmlCsdn.tphep.cN/Article/details/86503.shtmlCsdn.tphep.cN/Article/details/24483.shtmlCsdn.tphep.cN/Article/details/85733.shtmlCsdn.tphep.cN/Article/details/67209.shtmlCsdn.tphep.cN/Article/details/82910.shtmlCsdn.tphep.cN/Article/details/12236.shtmlCsdn.tphep.cN/Article/details/65314.shtmlCsdn.tphep.cN/Article/details/67687.shtmlCsdn.tphep.cN/Article/details/39085.shtmlCsdn.tphep.cN/Article/details/77807.shtmlCsdn.tphep.cN/Article/details/07752.shtmlCsdn.tphep.cN/Article/details/00533.shtmlCsdn.tphep.cN/Article/details/09412.shtmlCsdn.tphep.cN/Article/details/28622.shtmlCsdn.tphep.cN/Article/details/67364.shtmlCsdn.tphep.cN/Article/details/62724.shtmlCsdn.tphep.cN/Article/details/70745.shtmlCsdn.tphep.cN/Article/details/35587.shtmlCsdn.tphep.cN/Article/details/24746.shtmlCsdn.tphep.cN/Article/details/86095.shtmlCsdn.tphep.cN/Article/details/29111.shtmlCsdn.tphep.cN/Article/details/57227.shtmlCsdn.tphep.cN/Article/details/39333.shtmlCsdn.tphep.cN/Article/details/99377.shtmlCsdn.tphep.cN/Article/details/08186.shtmlCsdn.tphep.cN/Article/details/02750.shtmlCsdn.tphep.cN/Article/details/94289.shtmlCsdn.tphep.cN/Article/details/58764.shtmlCsdn.tphep.cN/Article/details/63754.shtmlCsdn.tphep.cN/Article/details/02224.shtmlCsdn.tphep.cN/Article/details/25560.shtmlCsdn.tphep.cN/Article/details/46587.shtmlCsdn.tphep.cN/Article/details/44045.shtmlCsdn.tphep.cN/Article/details/36643.shtmlCsdn.tphep.cN/Article/details/36512.shtmlCsdn.tphep.cN/Article/details/13760.shtmlCsdn.tphep.cN/Article/details/65892.shtmlCsdn.tphep.cN/Article/details/24779.shtmlCsdn.tphep.cN/Article/details/11334.shtmlCsdn.tphep.cN/Article/details/89382.shtmlCsdn.tphep.cN/Article/details/82872.shtmlCsdn.tphep.cN/Article/details/15506.shtmlCsdn.tphep.cN/Article/details/31284.shtmlCsdn.tphep.cN/Article/details/39661.shtmlCsdn.tphep.cN/Article/details/38248.shtmlCsdn.tphep.cN/Article/details/25512.shtmlCsdn.tphep.cN/Article/details/52205.shtmlCsdn.tphep.cN/Article/details/43603.shtmlCsdn.tphep.cN/Article/details/34733.shtmlCsdn.tphep.cN/Article/details/74693.shtmlCsdn.tphep.cN/Article/details/69471.shtmlCsdn.tphep.cN/Article/details/00283.shtmlCsdn.tphep.cN/Article/details/97062.shtmlCsdn.tphep.cN/Article/details/50860.shtmlCsdn.tphep.cN/Article/details/15714.shtmlCsdn.tphep.cN/Article/details/66861.shtmlCsdn.tphep.cN/Article/details/99062.shtmlCsdn.tphep.cN/Article/details/34145.shtmlCsdn.tphep.cN/Article/details/94930.shtmlCsdn.tphep.cN/Article/details/16458.shtmlCsdn.tphep.cN/Article/details/11635.shtmlCsdn.tphep.cN/Article/details/86314.shtmlCsdn.tphep.cN/Article/details/30518.shtmlCsdn.tphep.cN/Article/details/27345.shtmlCsdn.tphep.cN/Article/details/44772.shtmlCsdn.tphep.cN/Article/details/84799.shtmlCsdn.tphep.cN/Article/details/43248.shtmlCsdn.tphep.cN/Article/details/81119.shtmlCsdn.tphep.cN/Article/details/99320.shtmlCsdn.tphep.cN/Article/details/86752.shtmlCsdn.tphep.cN/Article/details/54328.shtmlCsdn.tphep.cN/Article/details/79656.shtmlCsdn.tphep.cN/Article/details/82027.shtmlCsdn.tphep.cN/Article/details/55183.shtmlCsdn.tphep.cN/Article/details/57805.shtmlCsdn.tphep.cN/Article/details/44333.shtmlCsdn.tphep.cN/Article/details/78871.shtmlCsdn.tphep.cN/Article/details/59716.shtmlCsdn.tphep.cN/Article/details/61107.shtmlCsdn.tphep.cN/Article/details/54147.shtmlCsdn.tphep.cN/Article/details/54669.shtmlCsdn.tphep.cN/Article/details/31100.shtmlCsdn.tphep.cN/Article/details/04143.shtmlCsdn.tphep.cN/Article/details/31825.shtmlCsdn.tphep.cN/Article/details/78334.shtmlCsdn.tphep.cN/Article/details/72966.shtmlCsdn.tphep.cN/Article/details/58767.shtmlCsdn.tphep.cN/Article/details/38212.shtmlCsdn.tphep.cN/Article/details/25399.shtmlCsdn.tphep.cN/Article/details/97973.shtmlCsdn.tphep.cN/Article/details/77464.shtmlCsdn.tphep.cN/Article/details/98859.shtmlCsdn.tphep.cN/Article/details/66157.shtmlCsdn.tphep.cN/Article/details/54344.shtmlCsdn.tphep.cN/Article/details/09856.shtmlCsdn.tphep.cN/Article/details/43783.shtmlCsdn.tphep.cN/Article/details/25235.shtmlCsdn.tphep.cN/Article/details/08014.shtmlCsdn.tphep.cN/Article/details/83795.shtmlCsdn.tphep.cN/Article/details/45549.shtmlCsdn.tphep.cN/Article/details/41775.shtmlCsdn.tphep.cN/Article/details/73051.shtmlCsdn.tphep.cN/Article/details/21032.shtmlCsdn.tphep.cN/Article/details/16008.shtmlCsdn.tphep.cN/Article/details/52109.shtmlCsdn.tphep.cN/Article/details/31774.shtmlCsdn.tphep.cN/Article/details/53633.shtmlCsdn.tphep.cN/Article/details/51609.shtmlCsdn.tphep.cN/Article/details/85455.shtmlCsdn.tphep.cN/Article/details/65509.shtmlCsdn.tphep.cN/Article/details/15619.shtmlCsdn.tphep.cN/Article/details/06671.shtmlCsdn.tphep.cN/Article/details/89265.shtmlCsdn.tphep.cN/Article/details/57472.shtmlCsdn.tphep.cN/Article/details/22950.shtmlCsdn.tphep.cN/Article/details/61675.shtmlCsdn.tphep.cN/Article/details/45987.shtmlCsdn.tphep.cN/Article/details/35183.shtmlCsdn.tphep.cN/Article/details/22045.shtmlCsdn.tphep.cN/Article/details/72093.shtml