在內(nèi)存占用上,通常情況下HashMap會比TreeMap占用更少的內(nèi)存。原因是HashMap底層是通過哈希表實現(xiàn)的,它的存儲結(jié)構(gòu)是數(shù)組加鏈表或紅黑樹,而TreeMap底層是通過紅黑樹實現(xiàn)的,紅黑樹是一種自平衡的二叉搜索樹,相比之下,哈希表的數(shù)據(jù)結(jié)構(gòu)更簡單,所以HashMap在存儲相同數(shù)據(jù)量的情況下通常會占用更少的內(nèi)存。
億速云公眾號
手機網(wǎng)站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權(quán)所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網(wǎng)安備 44010402001142號增值電信業(yè)務(wù)經(jīng)營許可證編號:B1-20181529