treemap默認排序 java中需要排序的數(shù)據(jù),為什么都是用hashmap,而不是直接用sortmap?
java中需要排序的數(shù)據(jù),為什么都是用hashmap,而不是直接用sortmap?不同的應(yīng)用場景[treemap繼承自SortedMap]它用于保持鍵的順序,還包含許多排序方法。HashMap是無序的
java中需要排序的數(shù)據(jù),為什么都是用hashmap,而不是直接用sortmap?
不同的應(yīng)用場景
[treemap繼承自SortedMap]它用于保持鍵的順序,還包含許多排序方法。
HashMap是無序的,按集合的排序方法排序。
TreeMap真的可以用來排序嗎?
SortedMap對密鑰進行內(nèi)部排序。SortedMap是一個接口,它的實現(xiàn)類是treemap。SortedMap保證遍歷將按鍵的順序進行排序。例如,輸入的鍵是“apple”、“pear”和“orange”,遍歷順序必須是“apple”、“orange”和“pear”,因為默認情況下字符串是按字母順序排序的。
SortedMap嚴格按照密鑰序列進行遍歷,最常用的實現(xiàn)類是treemap。作為SortedMap的關(guān)鍵,它必須實現(xiàn)可比接口或傳入比較器。比較邏輯必須嚴格按照compare()規(guī)范實現(xiàn),否則treemap將無法正常工作。