如何使用Stream，写一个高效的shuffle方法

Question

我有一个 ArrayList 的 Residence 对象。每个Residence 对象都有两个字段type::String 和price::BigInteger。我想知道是否有一种有效的方法来重组列表，因此没有具有相同name 的Residence 对象彼此相邻。目标是编写一个高效的洗牌方法。

Answer 1

我建议您使用HashMap<String, Stack<Residence>> 并为每种类型保存相应的元素。 然后以循环方式循环 hashmap 通过键并​​从堆栈中弹出项目。您获得的每个项目，您都可以将其添加到新列表中。 假设您的 ArrayList of Residence 是residences，代码应该是这样的（未测试，仅用于展示算法）：

HashMap<String, Stak<Residence>> hm;
ArrayList<Residence> resultList = new ArrayList();

for (Residence r : residences) {              
    hm.put(r.type, r);
}

boolean exist = true;
while(exist) {
    exist = false;
    for(Map.Entry m : hm.entrySet()){    
        if(!m.getValue().isEmpty()) {
            exist = true;
            resultList.add(m.getValue().pop());
        }      
    }  
}