比较队列中的连续元素

debugcn 发表于 Dev

沙登弗洛伊德

我有一个按日期排序的元素队列。我需要提取具有相同日期的前n个元素，并将它们添加到临时ArrayList中，从中选择其中一个并废弃其他元素。之后，我需要继续对具有相同日期的队列中的下n个元素执行相同的操作（将它们提取到临时列表中，依此类推），直到队列中没有更多项目为止。

        // some notes to help you understand the code
        PriorityQueue<Results> r, size(4), elementsEqualByTime(1=2,3=4); 
        List<Comments> c, size(2);
        ArrayList temp;

        if (c.size() != r.size() && resultIter.hasNext()) {
        //first iteration will compare element 0 to itself -> 100% true
           ResultObject r2 = resultIter.next();
           ResultObject r1 = r2;

        while (resultIter.hasNext() && r1.getTime().equals(r2.getTime())) {
            temp.add(r1);
            //we add the matching elements before we continue
            r1 = r2;
            temp.add(r1);
              if (resultIter.hasNext()) {
            //after we add the 2 matching elements we continue
                   r2 = resultIter.next();
                }
            }
            //use the items in temp
                   temp.clear();
        }

现在，它适用于第一个元素集，但是在第二个迭代中，它不向临时ArrayList添加任何元素。非常感谢您提供此解决方案的帮助，但也欢迎提出不同的建议。

沙登弗洛伊德

  while (commentIter.hasNext()) {

        Comment c1 = null;

        temp.add(arrayQueue[0]);
        for (int i = 1; i < arrayQueue.length; i++) {
            if (!arrayQueue[i].getTime().equals(arrayQueue[i - 1].getTime())) {

                c1 = commentIter.next();
                //do stuff with the results                 
                temp = new HashSet<ResultObject>();

            }
            temp.add(arrayQueue[i]);
        }

        if (!temp.isEmpty()) {

            c1 = commentIter.next();
            //do stuff with the results
        }
        temp = new HashSet<ResultObject>();
    }