補(bǔ)充一點(diǎn)。 java 8之后的hashMap什黑。在同hash值的情況下會(huì)根據(jù)沖突鏈表長(zhǎng)度改為用紅黑樹(達(dá)到8個(gè)時(shí)候崎淳, 當(dāng)在6個(gè)一下時(shí)切換回鏈表 )存放元素。 在hash沖突的時(shí)候效率優(yōu)化為O(log(N))
HashMap 和 HashTable 區(qū)別HashMap 不是線程安全的 HashMap 是 map 接口的實(shí)現(xiàn)類愕把,是將鍵映射到值的對(duì)象拣凹,其中鍵和值都是對(duì)象森爽,并且不能包含重復(fù)鍵,但可以包含重復(fù)值嚣镜。HashMap 允許...