Java 如何实现对HashMap进行排序
创始人
2024-11-17 20:01:42
0次

1. values():

返回map集合的所有value的Collection集合(于集合中无序存放)

import java.util.*;

public class Main{
  public static void main(String[] args){
    Map map = new HashMap();  //构建键值对为的Map集合
    map.put("a", "aaa");
    map.put("b", "bbb");
    map.put("c", "ccc");

    Collection collection = map.values();  //获取map集合的所有value的Collection集合(于集合中无序存放)
    System.out.println(collection);
  }
}

/**
 * 运行结果
 * [bbb, ccc, aaa]
 */

2. keySet():

返回map集合的所有键的Set集合(于Set集合中无序存放)

通过迭代取出所有key,再利用get()方法获取value, for(类型 元素: 集合) 的本质是获取集合的迭代器进行迭代

import java.util.*;

public class Main{
  public static void main(String[] args){
    Map map = new HashMap();  //构建键值对为的Map集合
    map.put("a", "aaa");
    map.put("b", "bbb");
    map.put("c", "ccc");

    Set keySet = map.keySet();  //获取map集合的所有键的Set集合(于Set集合中无序存放)
    Iterator iter = keySet.iterator();  //获取keySet集合的迭代器
    while(iter.hasNext()){
      String key = iter.next();
      String value = map.get(key);
      System.out.println("key:" + key + "-->value:" + value);
    }
    /*
    for(String key: keySet){
      String value = map.get(key);
      System.out.println("key:" + key + "-->value:" + value);
    }
    */
  }
}

/**
 * 运行结果
 * key:b-->value:bbb
 * key:c-->value:ccc
 * key:a-->value:aaa
 */

3. entrySet():

返回map集合的所有"映射"的Set集合,这里规范每个"映射"的类型为Map.Entry(于Set集合中无序存放)

通过迭代取出所有的“映射”,再利用getKey()、getValue()方法获取相应键、值

import java.util.*;

public class Main{
  public static void main(String[] args){
    Map map = new HashMap();  //构建键值对为的Map集合
    map.put("a", "aaa");
    map.put("b", "bbb");
    map.put("c", "ccc");

    Set> entrySet = map.entrySet();  //获取map集合的所有"映射"的Set集合,这里规范每个映射的类型为Map.Entry(于Set集合中无序存放)
    Iterator> iter = entrySet.iterator();  //获取entrySet集合的迭代器,Map.Entry为迭代元素的类型
    while(iter.hasNext()){
      Map.Entry item = iter.next();
      String key = item.getKey();
      String value = item.getValue();
      System.out.println("key:" + key + "-->value:" + value);
    }
    /*
    for(Map.Entry item: entrySet){
      String key = item.getKey();
      String value = item.getValue();
      System.out.println("key:" + key + "-->value:" + value);
    }
    */
  }
}

/**
 * 运行结果
 * key:b-->value:bbb
 * key:c-->value:ccc
 * key:a-->value:aaa
 */

有以上方法作为基础,那么我们很容易想到对HashMap进行排序的两种方法

1. 通过keySet()获取Map集合的所有键的Set集合,由List集合获取其中所有元素,通过比较器对元素为键的List集合进行排序

2. 通过entrySet()获取Map集合所有映射的Set集合,由List集合获取其中所有元素,通过比较器对元素为"映射"List集合进行排序

通过对比较器compare方法的Override,两者还可以实现利用value进行排序。有关java中Comparable和Comparator比较的详解

import java.util.*;

public class DescKeyComparator implements Comparator{
  public static void main(String[] args){
    Map map = new HashMap();  //构建键值对为的Map集合
    map.put("a", "aaa");
    map.put("b", "bbb");
    map.put("c", "ccc");

    Set entrySet = map.keySet();  //获取map集合的所有键的Set集合(于Set集合中无序存放)
    List list = new ArrayList(entrySet);  //新建List集合获取Set集合的所有元素(键对象)(顺序与Set集合一样)
    /**
     * 接下来的排序是list的专长了
     * 通过“比较器(DescKeyComparator)”,对list进行排序
     */
    Collections.sort(list, new DescKeyComparator());
    /*
    Collections.sort(list);  //String实现了Comparable,默认升序排列
    */
    Iterator iter = list.iterator();  //获取List集合的迭代器,String为迭代元素的类型
    while(iter.hasNext()){
      String key = iter.next();
      String value = map.get(key);
      System.out.println("key:" + key + "-->value:" + value);
    }
    /*
    for(Map.Entry item: list){
      String key = iter.next();
      String value = map.get(key);
      System.out.println("key:" + key + "-->value:" + value);
    }
    */
  }

  @Override
  public int compare(String key1, String key2){
    return key2.compareTo(key1);  //降序排序; String作为api提供的类,实现了Comparable的compareTo方法被设计成小于、等于、大于分别返回负数、零、正数
  }
}

/**
 * 运行结果
 * key:c-->value:ccc
 * key:b-->value:bbb
 * key:a-->value:aaa
 */
import java.util.*;

public class AscKeyComparator implements Comparator>{
  public static void main(String[] args){
    Map map = new HashMap();  //构建键值对为的Map集合
    map.put("a", "aaa");
    map.put("b", "bbb");
    map.put("c", "ccc");

    Set> entrySet = map.entrySet();  //获取map集合的所有"映射"的Set集合,这里规范每个映射的类型为Map.Entry(于Set集合中无序存放)
    List> list = new ArrayList>(entrySet);  //新建List集合获取Set集合的所有元素("映射"对象)(顺序与Set集合一样)
    /**
     * 接下来的排序是list的专长了
     * 通过“比较器(AscKeyComparator)”,对list进行排序
     */
    Collections.sort(list, new AscKeyComparator());

    Iterator> iter = list.iterator();  //获取List集合的迭代器,Map.Entry为迭代元素的类型
    while(iter.hasNext()){
      Map.Entry item = iter.next();
      String key = item.getKey();
      String value = item.getValue();
      System.out.println("key:" + key + "-->value:" + value);
    }
    /*
    for(Map.Entry item: list){
      String key = item.getKey();
      String value = item.getValue();
      System.out.println("key:" + key + "-->value:" + value);
    }
    */
  }

  @Override
  public int compare(Map.Entry item1, Map.Entry item2){
    return item1.getKey().compareTo(item2.getKey());  //升序排序
  }
}

/**
 * 运行结果
 * key:a-->value:aaa
 * key:b-->value:bbb
 * key:c-->value:ccc
 */

相关内容

热门资讯

空调连续工作多久需要停机休息 空调连续工作的时间取决于多个因素,包括空调的型号、功率、使用环境和维护情况等。一般来说,空调可以连续...
空调哪个符号是除湿的 空调除湿功能通常用一个水滴形状的符号表示。不同品牌和型号的空调遥控器可能会有所差异,但一般来说,除湿...
格力空调多长时间加一次氟利昂 1、一般情况下,空调对氟利昂的使用量是非常小的,所以在空调使用了四年左右的时候再考虑加也没问题。2、...
空调用多长时间需要加氟一次 一般情况下是五年。当出现以下这几种情况时,空调才需要加氟。1、空调的室内机和室外机各有两个接口,当接...
格调生活·C标思享荟:卡萨帝在... 9月12日的郑州龙湖金融岛,夜风轻拂,灯光璀璨。“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑...
品牌价值破千亿、高端份额持续领... 9月12日,“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑州站”在郑州龙湖金融岛举办。2026...
空调主板坏了修800还是换新的 空调主板坏了是修还是换新,需要考虑多个因素,以下是一些建议:1. 维修成本:如果维修费用较低,比如 ...
空调开多久需要休息多长时间 问题:空调开多久需要休息多长时间回答:1、在使用空调的过程中,一般空调开7~8个小时左右需要休息2~...
中央空调多长时间清洗一次 1、一般空调开机前清洗一次即可,空调开机中间时段再清洗一次,空调关机时清洗一次,这样比较合理。2、空...
中央空调氟利昂多久加一次 看空调制热和制冷程度,很多人的观点认为氟利昂必须一年放一次,其实这个观点是错误的,理解上面有点偏差,...