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是一種常見且易于使用的數(shù)據(jù)結(jié)構(gòu)。映射是按鍵自動(dòng)排序的，但有時(shí)我們需要按每個(gè)元素的值對(duì)映射進(jìn)行排序。因?yàn)镾TL的sort函數(shù)不支持按值對(duì)地圖排序，所以我們只能考慮另一種方法。

這是一種非常方便的使用Multimap的方法。Multimap與map類似，每個(gè)元素分為兩部分：鍵和值。類似地，Multimap將根據(jù)鍵自動(dòng)排序。區(qū)別在于map中的key不允許重復(fù)，而Multimap允許key重復(fù)。通過(guò)將映射中的鍵和值傳遞到Multimap，可以按值對(duì)映射進(jìn)行排序。

代碼如下所示：

怎么對(duì)map里面的內(nèi)容進(jìn)行排序？

Mr需要在reduce階段進(jìn)行分組，并且應(yīng)該將相同的密鑰放在一起作為規(guī)范。為了實(shí)現(xiàn)這個(gè)目標(biāo)，有兩種算法：HashMap和sort。前者消耗了太多的內(nèi)存，而排序可以通過(guò)外流對(duì)任意數(shù)量的數(shù)據(jù)進(jìn)行分組，只要磁盤足夠大。地圖邊排序是為了減少邊排序的壓力。spark除了提供排序方法外，還提供了hash映射，用戶可以自行配置。畢竟，分類成本太高。