如何在Java中获取链接列表中元素的所有索引

Question

我有一个链表。 我想为此列表的每个位置i设置一个权重因子p ^ i。 然后，我想获得列表元素的加权值，作为这些因素的总和。

让我举一个例子来使事情具体化。 假设我的列表大小为5，即它具有从索引0到索引4的元素。让我们说p = 0.5（即p = 1/2）。 因此，位置0的加权因子为p ^ 0 = 1，位置1的加权因子为p ^ 1 = 0.5，位置2的加权因子为p ^ 2 = 0.25，位置3的加权因子为p ^ 3 = 0.125，最后是位置4是p ^ 4 = 0.0625。

现在让我们假设我在列表中有以下项目，从位置0到位置4（我给出了这些项目的ID）：4 | 4 | 5 | 4 | 5.因此，由于ID = 4的项位于位置0、1和3，其值应为这些加权因子的总和，即p ^ 0 + p ^ 1 + p ^ 3 = 1 + 0.5 + 0.125 = 1.625。 同样，对于ID = 5的商品，我们有p ^ 2 + p ^ 4 = 0.25 + 0.0625 = 0.3125。

我的问题是：如何获取列表中这些元素（ID 4和ID 5）所在的所有索引，以便将这些元素的值计算为与这些索引加权因子相关联的总和？ indexOf（Object o）返回列表中指定元素第一次出现的索引，我需要所有出现的索引。 有什么建议吗？

编辑：更新为几何递减的总和，而不是增加

我对我的代码进行了修改，而不是在列表中（我称之为window并采用Request类型的对象）在几何上增加了总和，以在几何上减少了总和。 如果我的请求数量很少（例如100-我在Main类的main方法的main方法上设置了请求数量），则我的代码（将其准确地发布到程序中的代码）可以正常工作编码）。 但是，如果使用例如1000个请求，则会出现错误：

    java.lang.IllegalArgumentException: n must be positive 

这是指代码中的另一点：

if(reqToBeRemoved == null) {

    reqToBeRemoved = 
minKeyList.get((new Random(System.currentTimeMillis()).nextInt(minKeyList.size())));

} 

这是我的代码，希望我在这里发布有用（显然我不能在此处发布整个代码，我猜也不是必须的）：

public void doWindowLookup(Request request) {

    int index = 0;
    double sum = 0;
    double initVal = 0;

    for(Request r : window) {

        if(r.equals(request)) {

            if(index == 0) {

                initVal = 1;

            }

            else {

                request.weight = Math.pow(p, index);
                sum += request.weight;

            }

            request.weightedWinFreq = initVal - sum;

        }

        index++;
    }

    logger.info("TEST: Item: " + request.reqID + " has weightedWinFreq: " +
                 request.getWeightedWinFreq());

}

此错误消息是什么意思？ 哪个一般项目n应该为正？？？ 我假设当我调用random.nextInt（）时，我传递了一个零参数（如线程“ main”中的上一个线程Exception所指示的java.lang.IllegalArgumentException：n必须为正 ），但是这怎么可能呢，因为我的参数是minKeyList.size（）？

（如果我的问题需要进一步澄清，请让我提供所需的信息。）

编辑：关于我的问题的先前更新：这是我在程序另一部分中的错。 认为已回答的问题。

Answer 1

您始终可以手动循环浏览列表：

double weight = 0.0;
Object target = new Integer(4);
int index = 1;
for (Object elem : linkedList) {
    if (elem.equals(target)) {
        weight += Math.pow(p, index);
    }
    index++;
}

Answer 2

最好使用迭代器

    int n = 1;
    List<Integer> list = new LinkedList<Integer>(Arrays.asList(1, 2, 3, 1));
    ListIterator<Integer> it = list.listIterator();
    List<Integer> indexes = new ArrayList<Integer>();
    while (it.hasNext()) {
        if (it.next().equals(n)) {
            indexes.add(it.nextIndex() - 1);
        }
    }
    System.out.println(indexes);