treemap排序原理 treemap存儲(chǔ)順序?
treemap存儲(chǔ)順序?默認(rèn)情況下,treemap按其自然順序?qū)λ袟l目進(jìn)行排序。對(duì)于整數(shù),這表示升序和字符串字母順序。TreeMap真的可以用來(lái)排序嗎?SortedMap對(duì)密鑰進(jìn)行內(nèi)部排序。Sort
treemap存儲(chǔ)順序?
默認(rèn)情況下,treemap按其自然順序?qū)λ袟l目進(jìn)行排序。對(duì)于整數(shù),這表示升序和字符串字母順序。
TreeMap真的可以用來(lái)排序嗎?
SortedMap對(duì)密鑰進(jìn)行內(nèi)部排序。SortedMap是一個(gè)接口,它的實(shí)現(xiàn)類是treemap。SortedMap保證遍歷將按鍵的順序進(jìn)行排序。例如,輸入的鍵是“apple”、“pear”和“orange”,遍歷順序必須是“apple”、“orange”和“pear”,因?yàn)槟J(rèn)情況下字符串是按字母順序排序的。
SortedMap嚴(yán)格按照密鑰序列進(jìn)行遍歷,最常用的實(shí)現(xiàn)類是treemap。作為SortedMap的關(guān)鍵,它必須實(shí)現(xiàn)可比接口或傳入比較器。比較邏輯必須嚴(yán)格按照compare()規(guī)范實(shí)現(xiàn),否則treemap將無(wú)法正常工作。
應(yīng)用自動(dòng)排序的TreeMap?
看看地圖的類型。例如,HashMap是按密鑰的哈希代碼排序的,而treemap則使用comparator對(duì)密鑰進(jìn)行自然排序