• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Java对大量无序数据获取前N个的代码

JAVA相关 水墨上仙 1877次浏览

Java对大量无序数据获取前N个的代码
来源:http://blog.csdn.net/adam_zs/article/details/8348408

/**
 * list类型有序的存储
 * @author wWX154783
 */
public class LimitStorageList
{
    private long maxTopN;// topN最大值
    private List<KeyCountPair> topNList;// 存储topN的list
    public LimitStorageList()
    { }
    public LimitStorageList(long maxTopN, List<KeyCountPair> list)
    {
        this.maxTopN = maxTopN;
        this.topNList = list;
    }
    /**
     * 加入keyCountPair对象
     */
    void put(KeyCountPair keyCountPair)
    {
        // 判断topN有没有达到最大值
        if (topNList.size() < this.maxTopN)// topN没有超过最大值
        {
            int index = isExist(keyCountPair);
            if (index == -1)// 不重复
            {
                topNList.add(keyCountPair);
                insertSort(topNList);
            }
            else
            {
                topNList.remove(keyCountPair);
                topNList.add(keyCountPair);
                insertSort(topNList);
            }
        }
        else
        {
            // 判断加入值和最后一个值的大小
            if (-1 == (keyCountPair.compareTo(topNList.get(topNList.size() - 1))))// 新加入的值大于topNList最后一个值
            {
                // 判断新加入对象和topNList里面有没有重复对象
                int index = isExist(keyCountPair);
                if (index == -1)// 没有重复
                {
                    topNList.set(topNList.size() - 1, keyCountPair);
                    insertSort(topNList);
                }
                else
                {
                    topNList.remove(keyCountPair);
                    topNList.add(keyCountPair);
                    insertSort(topNList);
                }
            }
        }
    }
    /**
     * 插入排序,只对最后一个值排序
     */
    private static void insertSort(List<KeyCountPair> topNList)
    {
        // 排序
        int i = topNList.size() - 1;
        KeyCountPair temp = topNList.get(i);
        int j = i - 1;
        for (; j >= 0 && (temp.compareTo(topNList.get(j)) == -1); j--)
        {
            topNList.set(j + 1, topNList.get(j));
        }
        topNList.set(j + 1, temp);
    }
    /**
     * 判断topNList是否存在新加入的对象
     * @return -1不重复
     */
    int isExist(KeyCountPair keyCountPair)
    {
        KeyCountPair keyCountPairTemp;
        for (int i = 0, length = topNList.size(); i < length; i++)
        {
            keyCountPairTemp = topNList.get(i);
            if (keyCountPairTemp.getKey().equals(keyCountPair.getKey()))
            {
                return i;
            }
        }
        return -1;
    }
...set,get...
}


喜欢 (0)
加载中……