java map根據(jù)key排序 java中需要排序的數(shù)據(jù),為什么都是用hashmap,而不是直接用sortmap?
java中需要排序的數(shù)據(jù),為什么都是用hashmap,而不是直接用sortmap?不同的應(yīng)用場(chǎng)景[treemap繼承自SortedMap]它用于保持鍵的順序,還包含許多排序方法。HashMap是無(wú)序的
java中需要排序的數(shù)據(jù),為什么都是用hashmap,而不是直接用sortmap?
不同的應(yīng)用場(chǎng)景
[treemap繼承自SortedMap]它用于保持鍵的順序,還包含許多排序方法。
HashMap是無(wú)序的,按集合的排序方法排序。
如何給map的key值排序?
在C中,map是一種常見(jiàn)且易于使用的數(shù)據(jù)結(jié)構(gòu)。映射是按鍵自動(dòng)排序的,但有時(shí)我們需要按每個(gè)元素的值對(duì)映射進(jìn)行排序。因?yàn)镾TL的sort函數(shù)不支持按值對(duì)地圖排序,所以我們只能考慮另一種方法。
這是一種非常方便的使用Multimap的方法。Multimap與map類(lèi)似,每個(gè)元素分為兩部分:鍵和值。類(lèi)似地,Multimap將根據(jù)鍵自動(dòng)排序。區(qū)別在于map中的key不允許重復(fù),而Multimap允許key重復(fù)。通過(guò)將映射中的鍵和值傳遞到Multimap,可以按值對(duì)映射進(jìn)行排序。
代碼如下所示:
Map<char,int> CNT,Multimap<int,char>ucnt for(Map<char,int>::iterator itr=cnt.開(kāi)始()它!= 控制端()itr){ucnt.插入(pair<int,char>(itr->second,itr->first))}