日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

Java中HashMap是一種用于存儲“鍵”和“值”信息對的數(shù)據(jù)結(jié)構(gòu)。不同于Array、ArrayList和LinkedLists，它不會維持插入元素的順序。
因此，在鍵或值的基礎(chǔ)上排序HashMap是一個很難的面試問題，如果你不知道如何解決的話。下面讓我們看看如何解決這個問題。

成都創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司，提供成都網(wǎng)站設(shè)計、做網(wǎng)站，網(wǎng)頁設(shè)計，建網(wǎng)站，PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);可快速的進行網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展；專業(yè)做搜索引擎喜愛的網(wǎng)站，是專業(yè)的做網(wǎng)站團隊，希望更多企業(yè)前來合作!

1. HashMap存儲每對鍵和值作為一個Entry對象。例如，給出一個HashMap，

 
 

  
  
Map aMap = new HashMap(); 
 
 

鍵的每次插入，都會有值對應(yīng)到散列映射上，生成一個Entry 對象。通過使用這個Entry 對象，我們可以根據(jù)值來排序HashMap。

2.創(chuàng)建一個簡單的HashMap，并插入一些鍵和值。

 
 

  
  
ap aMap = new HashMap(); 
  
  
 
  
  
        // adding keys and values 
  
  
        aMap.put("Five", 5); 
  
  
        aMap.put("Seven", 7); 
  
  
        aMap.put("Eight", 8); 
  
  
        aMap.put("One",1); 
  
  
        aMap.put("Two",2); 
  
  
        aMap.put("Three", 3); 
 
 

3.從HashMap恢復(fù)entry集合，如下所示。

 
 

  
  
Set> mapEntries = aMap.entrySet(); 
 
 

4.從上述mapEntries創(chuàng)建LinkedList。我們將排序這個鏈表來解決順序問題。我們之所以要使用鏈表來實現(xiàn)這個目的，是因為在鏈表中插入元素比數(shù)組列表更快。

 
 

  
  
List> aList = new LinkedList>(mapEntries); 
 
 

5.通過傳遞鏈表和自定義比較器來使用Collections.sort()方法排序鏈表。

 
 

  
  
Collections.sort(aList, new Comparator>() { 
  
  
 
  
  
            @Override 
  
  
 
  
  
            public int compare(Entry ele1, 
  
  
 
  
  
                    Entry ele2) { 
  
  
 
  
  
                return ele1.getValue().compareTo(ele2.getValue()); 
  
  
 
  
  
            } 
  
  
 
  
  
        }); 
 
 

6.使用自定義比較器，基于entry的值（Entry.getValue()），來排序鏈表。

7. ele1.getValue(). compareTo(ele2.getValue())——比較這兩個值，返回0——如果這兩個值完全相同的話；返回1——如果***個值大于第二個值；返回-1——如果***個值小于第二個值。

8. Collections.sort()是一個內(nèi)置方法，僅排序值的列表。它在Collections類中重載。這兩種個方法是

 
 

  
  
public static > void sort(List list) 
  
  
 
  
  
public static  void sort(List list, Comparator c) 
 
 

9.現(xiàn)在你已經(jīng)排序鏈表，我們需要存儲鍵和值信息對到新的映射中。由于HashMap不保持順序，因此我們要使用LinkedHashMap。

 
 

  
  
// Storing the list into Linked HashMap to preserve the order of insertion.      
  
  
Map aMap2 = new LinkedHashMap(); 
  
  
        for(Entry entry: aList) { 
  
  
            aMap2.put(entry.getKey(), entry.getValue()); 
  
  
        } 
 
 

10.完整的代碼如下。

 
 

  
  
package com.speakingcs.maps; 
  
  
 
  
  
import java.util.Collections; 
  
  
import java.util.Comparator; 
  
  
import java.util.HashMap; 
  
  
import java.util.LinkedHashMap; 
  
  
import java.util.LinkedList; 
  
  
import java.util.List; 
  
  
import java.util.Map; 
  
  
import java.util.Map.Entry; 
  
  
import java.util.Set; 
  
  
 
  
  
public class SortMapByValues { 
  
  
 
  
  
    public static void main(String[] args) { 
  
  
 
  
  
        Map aMap = new HashMap(); 
  
  
 
  
  
        // adding keys and values 
  
  
        aMap.put("Five", 5); 
  
  
        aMap.put("Seven", 7); 
  
  
        aMap.put("Eight", 8); 
  
  
        aMap.put("One",1); 
  
  
        aMap.put("Two",2); 
  
  
        aMap.put("Three", 3); 
  
  
 
  
  
        sortMapByValues(aMap); 
  
  
 
  
  
    } 
  
  
 
  
  
    private static void sortMapByValues(Map aMap) { 
  
  
 
  
  
        Set> mapEntries = aMap.entrySet(); 
  
  
 
  
  
        System.out.println("Values and Keys before sorting "); 
  
  
        for(Entry entry : mapEntries) { 
  
  
            System.out.println(entry.getValue() + " - "+ entry.getKey()); 
  
  
        } 
  
  
 
  
  
        // used linked list to sort, because insertion of elements in linked list is faster than an array list. 
  
  
        List> aList = new LinkedList>(mapEntries); 
  
  
 
  
  
        // sorting the List 
  
  
        Collections.sort(aList, new Comparator>() { 
  
  
 
  
  
            @Override 
  
  
            public int compare(Entry ele1, 
  
  
                    Entry ele2) { 
  
  
 
  
  
                return ele1.getValue().compareTo(ele2.getValue()); 
  
  
            } 
  
  
        }); 
  
  
 
  
  
        // Storing the list into Linked HashMap to preserve the order of insertion. 
  
  
        Map aMap2 = new LinkedHashMap(); 
  
  
        for(Entry entry: aList) { 
  
  
            aMap2.put(entry.getKey(), entry.getValue()); 
  
  
        } 
  
  
 
  
  
        // printing values after soring of map 
  
  
        System.out.println("Value " + " - " + "Key"); 
  
  
        for(Entry entry : aMap2.entrySet()) { 
  
  
            System.out.println(entry.getValue() + " - " + entry.getKey()); 
  
  
        } 
  
  
 
  
  
    } 
  
  
} 
 
 

譯文鏈接：http://www.codeceo.com/article/java-hashmap-value-sort.html
英文原文：How to Sort HashMap Based On Values in Java

本文標題：Java面試題：如何對HashMap按鍵值排序
URL分享：http://m.5511xx.com/article/dhgjpjh.html