常用map的操作和map集合排序

在講解map排序之前，我們先來稍微了解下map。map是鍵值對的集合介面，它的實現類主要包括：hashmap,treemap,hashtable以及linkedhashmap等。其中這四者的區別如下（簡單介紹）：

1.hashmap：我們最常用的map，它根據key的hashcode 值來儲存資料,根據key可以直接獲取它的value，同時它具有很快的訪問速度。hashmap最多隻允許一條記錄的key值為null(多條會覆蓋);允許多條記錄的value為 null。非同步的。 2.treemap: 能夠把它儲存的記錄根據key排序,預設是按公升序排序，也可以指定排序的比較器，當用iterator 遍歷treemap時，得到的記錄是排過序的。treemap不允許key的值為null。非同步的。 3.hashtable: 與 hashmap類似,不同的是:key和value的值均不允許為null;它支援執行緒的同步，即任一時刻只有乙個執行緒能寫hashtable,因此也導致了hashtale在寫入時會比較慢。

4.linkedhashmap: 儲存了記錄的插入順序，在用iterator遍歷linkedhashmap時，先得到的記錄肯定是先插入的.在遍歷的時候會比hashmap慢。key和value均允許為空，非同步的。

treemap預設是公升序的，如果我們需要改變排序方式，則需要使用比較器：comparator。

public
class
treemaptest})
; map.
put(
"c",
"ccccc");
map.
put(
"a",
"aaaaa");
map.
put(
"b",
"bbbbb");
map.
put(
"d",
"ddddd");
setkeyset = map.
keyset()
; iterator
iter = keyset.
iterator()
;while
(iter.
hasnext()
)}}

上面例子是對根據treemap的key值來進行排序的，但是有時我們需要根據treemap的value來進行排序。對value排序我們就需要借助於collections的sort(list list, comparator<? super t> c)方法，該方法根據指定比較器產生的順序對指定列表進行排序。但是有乙個前提條件，那就是所有的元素都必須能夠根據所提供的比較器來進行比較。如下：

public
class
treemaptest})
;for
(map.entry
}}

我們都是hashmap的值是沒有順序的，他是按照key的hashcode來實現的。對於這個無序的hashmap我們要怎麼來實現排序呢？參照treemap的value排序，我們一樣的也可以實現hashmap的排序。

public
class
hashmaptest})
;for
(map.entry
}}

常用map的操作和map集合排序

Map常用集合遍歷

C 中 map 的基本操作和巢狀map的使用

map容器以及下標操作和insert操作

常用map的操作和map集合排序

Map常用集合遍歷

C 中 map 的基本操作和巢狀map的使用

map容器以及下標操作和insert操作

相關推薦