从列表中获取活动对象

Question

可以说我们有：

private List<Item> items = new ArrayList<Item>();

其中Item是我的自定义类，它可以具有两个状态（布尔值）有效（true）或无效（false），它具有布尔值isActive() ，它返回当前状态。

现在，我想做的是从列表中接收随机项目(from 0 to items.size() - 1)但是它必须处于活动状态。

我想做的是从列表中获取随机项目后，检查其是否有效，如果没有，请重复进行直到我们收到有效项目，如果有效，则将其退回以便我们使用。

不确定是否使用正确的方法，谢谢。

Answer 1

我建议的方法存在的问题是，在某些情况下，尤其是当列表中活动的Item很少时，它可能会变得非常低效。 另一个想法是创建一个包含items列表中所有活动Item的索引的新列表：

List<Integer> indexes = new ArrayList<Integer>(items.size());

for (int i = 0; i < items.size(); i++)
    if (items.get(i).isActive())
        indexes.add(i);

然后你只需从随机元素indexes ，并且将参照Item的items在特定位置。 因此，您的随机活动元素将是

items.get(indexes.get((int)(Math.random() * indexes.size())))

Answer 2

这取决于有效和无效项目之间的比率。 如果希望大多数项目处于活动状态，请按照您的想法进行操作，否则可以采用ARS的解决方案。

注意：

重试方法有一个警告。 如果所有项目均处于非活动状态，则将导致无限循环。

Answer 3

我认为，通过遍历列表并将所有活动项收集到新列表中，可以为您提供更多控制。

private List<Item> activeItems = new ArrayList<Item>();

foreach (Item x in items)
{
    if (x.Isactive) activeItems.Add(x);  
}

获得仅活动项目的列表后，从该列表中获得随机位置。

Answer 4

您可以扩展ArrayList并创建一个仅使用活动项返回新ArrayList （或其他Collection ）的方法。

类MyItemArrayList扩展ArrayList {

公共ArrayList getActiveItems（）{

ArrayList<Item> activeArrayList = new ArrayList<>();

for (Item item : this) {

    if (item.isActive()) {
        activeArrayList.add(item);
    }
}



   return activeArrayList;


 }
}

Answer 5

试试看：

    List<CustomClass> list = new ArrayList<CustomClass>();


    Random random = new Random();


    while (true) {
        int nextInt = random.nextInt();
        if (nextInt > 0 && nextInt <= list.size()) {
            if(list.get(nextInt).isActive()){
                // Current state is active
                System.out.println("Found active");
                break;
            }
        }
    }