TreeMap排序记录

最新推荐文章于 2024-11-01 09:42:09 发布

原创最新推荐文章于 2024-11-01 09:42:09 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

随笔专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用TreeMap进行数组排序的方法，通过将数组元素作为键存入TreeMap，利用其内部排序特性实现数据排序。文章详细展示了排序过程，包括元素的插入、计数以及按顺序重建数组。

记录一下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;



        }

    }