java - 通过排序对分组列表进行打乱，使得同一组的元素不会在java中一个接一个地出现

Question

我有一个媒体对象列表。

Class structure of Media is :
Integer id;
String url;
(@ManyToOne)EventEntity event,..etc

Class structure of EventEntity is :

Integer id;
String name;....etc

可以有多个Media相同的对象EventEntity 。如何随机排序 Media列出 Media相同的对象EventEntity不会相继出现。

例如，我想要的结果是:

[
{
"abc",event1
},
{
"sdf",event2
},
{
"sdf34",event1
},
{
"sdsdafsdf",event3
},
{
"sdf345f34",event2
}
]

我还可以创建另一个类-> Demo.class :

Integer id;
String url;
Integer eventId;

并填充List<Demo>并随机化。输出应该是:

[
    {
    5,"abc",1
    },
    {
    8,"sdf",2
    },
    {
    1,"sdf34",1
    },
    {
    2,"sdsdafsdf",3
    },
    {
    9,"sdf345f34",2
    }
    ]

请提供一些描述。Java 8 是更好的选择，以及旧版本，以效率更高者为准。

更新: List<Media>对于不同的 EventEntity 可以有不同数量的元素。例如:List<Media>有 8 个元素，其中 5 个具有相同的 EventEntity .

在这种情况下，将完成随机顺序，但可能不遵循规则，但应该接近它。

Answer 1

一种方法是

List<Media> result = new ArrayList<>(mediaCollection.size());

ArrayList<Media> flatList = new ArrayList<>(mediaCollection);
Map<Integer,Integer> countMap = new HashMap<>();
for(Media m: flatList)
    countMap.merge(m.getEventEntity().getId(), 1, Integer::sum);

Random r = ThreadLocalRandom.current();
Collections.shuffle(flatList, r);

Integer previousID = null;
while(!flatList.isEmpty()) {
    for(int index = flatList.size()-1; index >= 0; index--) {
        final Media m = flatList.get(index);
        Integer id = m.getEventEntity().getId();
        if(previousID!=null && previousID.equals(id) && countMap.size()>1) continue;
        previousID = id;
        result.add(m);
        flatList.remove(index);
        countMap.merge(id, -1, (a,b) -> a==1? null: a+b);
    }
    if(countMap.size() == 1) {
        result.addAll(flatList);
        flatList.clear();
    }
}

这会将所有元素复制到 flatList 中然后将它们洗牌，同时将它们复制到最后的 result列表中，与前一个具有相同 ID 的元素将被推迟到下一次复制迭代(通常，第一步后只剩下几个元素)。关键部分是当只剩下具有相同 ID 的元素时停止，因为那样的话，推迟就没有意义了，并且会导致无限循环。这就是为什么 countMap被维持。它会跟踪每个 ID 的剩余数量，而当条目变为零时，条目将被删除。当map的大小为1时，只剩下一个ID，其余元素全部转移。