TreeMap能提供有序的鍵值對是因?yàn)樗腔诩t黑樹實(shí)現(xiàn)的，紅黑樹是一種自平衡的二叉搜索樹，能夠保持鍵的有序性。在TreeMap中，鍵值對是按照鍵的自然順序或者通過Comparator進(jìn)行排序的。相反，HashMap是基于哈希表實(shí)現(xiàn)的，它不保證鍵值對的順序，因?yàn)楣１硎歉鶕?jù)鍵的hashCode進(jìn)行存儲的，鍵值對的順序是不確定的。所以HashMap不能提供有序的鍵值對。
億速云公眾號
手機(jī)網(wǎng)站二維碼
