一些值得注意的算法题——哈希表

最新推荐文章于 2024-09-13 16:27:15 发布

I can丶

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量63

点赞数

分类专栏： LeetCode 文章标签： Java 算法哈希表字符串

本文链接：https://blog.csdn.net/zhq9695/article/details/114363816

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

哈希表按照值排序

字符串按照字符频率排序

class Solution {
  public void solve(String s) {
    Map<Character, Integer> map = new HashMap<>();
    for (int i = 0; i < s.length(); i++) {
      char c = s.charAt(i);
      if (map.containsKey(c)) map.put(c, map.get(c) + 1);
      else map.put(c, 1);
    }
    map = sortByValue(map);
    for (Map.Entry<Character, Integer> entry : map.entrySet()) {
      System.out.println("key: " + entry.getKey() + " value: " + entry.getValue());
    }
  }

  public Map<Character, Integer> sortByValue(Map<Character, Integer> map) {
    List<Map.Entry<Character, Integer>> list = new ArrayList<>(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
      @Override
      public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
        return o1.getValue().compareTo(o2.getValue());
      }
    });
    Map<Character, Integer> res = new LinkedHashMap<>();
    for (Map.Entry<Character, Integer> entry : list) {
      res.put(entry.getKey(), entry.getValue());
    }
    return res;
  }
}