java刷题（7）

2022-10-23 11:38:20 44 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Java后端面试7天冲刺：高频考点与刷题计划全梳理 Java后端面试的难点往往不在于知识量庞大，而在于如何在有限时间内抓住高频考点、构建清晰的答题框架。从Java核心技术栈出发，面试官考察的底层逻辑始终围绕内存管理、并发控制、框架原理与数据存储展开。JVM的内存模型与垃圾回收机制，决定了你是否能定位线上OOM问题；并发编程中的线程池与锁机制，是衡量工程实践能力的重要标尺；Spring的Bean生命周期与事务管理，则直接反映你对框架本质的理解深度。MySQL的索引与事务隔离级别、Redis的缓存一致性方案，同样是后端研发绕不开的基础能力。这些技术点并非孤立存在阅读详情

频率排序

给定一个 int 数组，统计数组中每个数字出现的次数，并按数字出现的次数进行排序（从大到小），将结果以 Map 返回，其中 key 为数字出现的次数，value 为出现过 key 次的所有数字集合（从小到大排序）。

import java.util.*;

public class Solution {
    public Map<Integer, List<Integer>> orderByFrequency(int[] nums) {
        // write your code here
       //获取每个数字出现的次数，并放入默认升序key的TreeMap中，key为数字，value为出现次数。
       Map<Integer, Integer> treemap = new TreeMap<>();
        for(int num : nums) {
            Integer frequency = treemap.get(num);
            frequency = null==frequency ? 1 : frequency+1;
            treemap.put(num, frequency);
        }
        Iterator itr = treemap.keySet().iterator();
        //创建降序key的TreeMap
        Map<Integer, List<Integer>> result = new TreeMap<>(new Comparator<Integer>(){
            @Override
            public int compare(Integer a, Integer b) {
                return b.compareTo(a);
            }
       });
        //循环treemap，将value(出现次数)放入到result的key中，将key(数字)放入到result的value中。
        while(itr.hasNext()) {
            Integer key = (Integer)itr.next();
            Integer value = treemap.get(key);
            List<Integer> res = result.get(value);
            if(null == res) {
                res = new ArrayList<>(); 
                result.put(value, res);
            }
            res.add(key);
        }
        return result;
    }

}

import java.lang.reflect.*;
import java.util.*;


public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String in = sc.nextLine();
        String[] str = in.replace("[", "").replace("]", "").trim().split(",");
        int[] nums = new int[str.length];
        for (int i = 0; i < str.length; i++) {
            try {
                nums[i] = Integer.parseInt(str[i].trim());
            } catch (Exception e) {
                nums[i] = 0;
            }
        }
        Solution solution = new Solution();
        System.out.println(solution.orderByFrequency(nums));

        sc.close();
    }
}

...全文