TreeMap排序记录

最新推荐文章于 2022-01-25 15:31:32 发布

AnotherBUPT

最新推荐文章于 2022-01-25 15:31:32 发布

阅读量291

点赞数 1

分类专栏：随笔

本文链接：https://blog.csdn.net/wcnmcsdn/article/details/82989029

版权

随笔专栏收录该内容

14 篇文章 0 订阅

订阅专栏

记录一下TreeMap对数据的排序，有点像桶排

public static void mysort(int[] nums)
    {
        TreeMap<Integer,Integer>data = new TreeMap<>();
        for(int i=0;i<nums.length;i++)
            data.put(nums[i],data.getOrDefault(nums[i],0)+1);
        int j=0;
        Iterator it = data.entrySet().iterator();
        while(it.hasNext())
        {
            Map.Entry<Integer,Integer>entry = (Map.Entry)it.next();
            int size = entry.getValue();
            int key = entry.getKey();
            while(size--!=0)
                nums[j++] = key;



        }

    }