为了账号安全,请及时绑定邮箱和手机立即绑定

如何使用 Collection.sort() 对 FastUtil BigList 进行排序

如何使用 Collection.sort() 对 FastUtil BigList 进行排序

哆啦的时光机 2022-06-23 20:34:28
如果我有 arraylist 我可以使用 Collection.sort() 这是非常有效和快速的。但是现在我必须使用 BigList 来保存我的对象类型的许多元素,并且我必须按值对它们进行排序,从名为 JasPlayer 的对象杀死为 int,昵称为 String。我尝试使用 Collection.sort() 最好的方法来做到这一点,但我不能像普通列表那样使用它。private BigList<JasPlayer> playerRankingPlaces;public BigList<JasPlayer> getRanking() {    return this.playerRankingPlaces;}public void addRankingElement(JasPlayer element) {    this.playerRankingPlaces.add(element);}public void setRanking(BigList<JasPlayer> playerRanking) {    this.playerRankingPlaces = playerRanking;}public void sortRankingList() {    for(JasPlayer player : JasPlayerUtils.getPlayers()) {        addRankingElement(player);        long startTime = System.nanoTime();           //THERE's Problem, i can't use biglist like normal list :\        Collections.sort(playerRankingPlaces, Comparator.comparing(Ranking :: getKills).thenComparing(Ranking :: getName));        long endTime = System.nanoTime() - startTime;        MessageUtils.sendDebug("Sorting " + playerRankingPlaces.size() + "took " +  endTime / 1e9 + " seconds");    }}private static int getKills(UUID uuid) {    if(JasPlayerUtils.findByUUID(uuid).isPresent()) {        return JasPlayerUtils.findByUUID(uuid).get().getKills();    }    return 0;}private static String getName(UUID uuid) {    if(JasPlayerUtils.findByUUID(uuid).isPresent()) {        return JasPlayerUtils.findByUUID(uuid).get().getPlayer().getName();    }    return "Brak";}
查看完整描述

1 回答

?
胡说叔叔

TA贡献1804条经验 获得超8个赞

我很确定您正遭受XY 问题的困扰。Fastutil 的 BigList 比普通列表更难使用,如果元素数量不能超过 Integer.MAX_VALUE,则没有理由使用它。

如果你真的需要它(假设你真的有 30 亿个元素并且需要将它们作为列表存储在内存中),我发现对 BigList 进行排序的方式是使用 BigArrays 类中的静态排序方法mergesort 和 quicksort。他们将其作为论据:

  • 要排序的开始(包括)和结束(不包括)索引,即 0 和列表的大小

  • 一个 LongComparator ,它是一个给定两个长索引的对象,比较这些索引处的元素

  • BigSwapper,它是一个给定两个长索引的对象,交换这些索引处的元素。

例子:

import it.unimi.dsi.fastutil.BigArrays;

import it.unimi.dsi.fastutil.BigList;

import it.unimi.dsi.fastutil.BigSwapper;

import it.unimi.dsi.fastutil.longs.LongComparator;

import it.unimi.dsi.fastutil.objects.ObjectBigArrayBigList;


public class App 

{

    public static void main( String[] args )

    {

        BigList<String> bigList = new ObjectBigArrayBigList<String>();

        bigList.add("Z");

        bigList.add("X");

        bigList.add("Y");

        bigList.add("A");

        bigList.add("C");

        bigList.add("B");


        System.out.println("Biglist before: " + bigList.toString());


        LongComparator cmp = (i,j) -> bigList.get(i).compareTo(bigList.get(j));

        BigSwapper swapper = (i,j) -> {

            String tmp = bigList.get(i);

            bigList.set(i, bigList.get(j));

            bigList.set(j, tmp);

        };


        BigArrays.mergeSort(0, bigList.size64(), cmp, swapper);


        System.out.println("Biglist after : " + bigList.toString());

     }

}

输出:


Biglist before: [Z, X, Y, A, C, B]

Biglist after : [A, B, C, X, Y, Z]


查看完整回答
反对 回复 2022-06-23
  • 1 回答
  • 0 关注
  • 205 浏览

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号