当前位置:首页 > java基础 > 正文内容

按权重随机排序

淙嶙7年前 (2019-02-02)java基础2896

按权重随机排序 方案1,将list中每个实体的权重先取个随机值,然后在按随机后的权重排序。

public void sortList(List<Entity> list) {
        if(list == null){
            return;
        }
        list.forEach((Entity item) -> item.setWeight(random.nextInt(getWeight(item))));
        Collections.sort(list,(Entity item1,Entity item2) -> getWeight(item2)- getWeight(item1));
    }

        private int getWeight(Entity item) {
        Integer weight = item.getWeight();
        weight = weight==null ? 0 : weight;
        return weight;
    }

相关文章

Thread join的原理

Thread join的原理

先写段都知道的代码,一个主类,两个线程类,保证线程的执行先后顺序,使用join方法。 package com.dl.study.m4; public class TestThread {...

触发JVM进行Full GC的情况及应对策略(转)

触发JVM进行Full GC的情况及应对策略(转)

堆内存划分为 Eden、Survivor 和 Tenured/Old 空间,如下图所示: 从年轻代空间(包括 Eden 和 Survivor 区域)回收内存被称为 Minor GC,对老年代GC称...

指令重排

指令重排

Happen-Before先行发生规则如果光靠sychronized和volatile来保证程序执行过程中的原子性, 有序性, 可见性, 那么代码将会变得异常繁琐. JMM提供了Happen-Bef...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。