如何對map中的數(shù)據(jù)進行排序 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是無序的,按集合的排序方法排序。
如何給map的key值排序?
在C中,map是一種常見且易于使用的數(shù)據(jù)結(jié)構(gòu)。映射是按鍵自動排序的,但有時我們需要按每個元素的值對映射進行排序。因為STL的sort函數(shù)不支持按值對地圖排序,所以我們只能考慮另一種方法。
這是一種非常方便的使用Multimap的方法。Multimap與map類似,每個元素分為兩部分:鍵和值。類似地,Multimap將根據(jù)鍵自動排序。區(qū)別在于map中的key不允許重復(fù),而Multimap允許key重復(fù)。通過將映射中的鍵和值傳遞到Multimap,可以按值對映射進行排序。
代碼如下所示:
Map<char,int> CNT,Multimap<int,char>ucnt for(Map<char,int>::iterator itr=cnt.開始()它!= 控制端()itr){ucnt.插入(pair<int,char>(itr->second,itr->first))}