Question

我想使用list.negativeNumbers();来调出代码的一部分，该代码计算列表中有多少个负数。

public void negativeNumbers(){
    int negative = 0;
    for (int i = 0; i <= size; i++){
        if (i < 0) {
            negative = negative + 1;
        }
        System.out.println("There are "+ negative +" negative elements in the list!");  
    }
}

你能帮我创建一个方法，可以用正确的方式计算列表中的负数吗？

Answer 1

如果它是一个整数列表，你不应该做“i＆lt; 0”，而应该是i的索引处的数字。如果你这样做，你也想做“＆lt; size”而不是“＆lt; = size”，否则你会遇到IndexArrayOutOfBounds。

Answer 2

这取决于双链表的实现方式，但如果它扩展了普通List<Integer>接口，它将如下所示：

final Integer ZERO = Integer.valueOf(0);

int countNegativeElements() {
  return stream().filter(MyList::isNegative).count();
}

static boolean isNegative(Integer i) {
  return i.compareTo(ZERO) < 0;
}

有溪流。更传统的是每个集合（或者每个迭代器）：

int countNegativeElements() {
  int count = 0;
  for(Integer i : this) { // or iterator()
    if (isNegative(i)) count++;
  }
  return count;
}

这不期望并发修改，并且针对迭代是最快访问的集合进行了优化。如果您有一个简单的类型列表，那么您可以使用简单的isNegative替换< 0。

这里article讨论了迭代集合的不同方法。

在我的代码中，我假设您将该方法直接添加到列表实现类中。如果是实际的列表实例，请将this或this.iterator()或this.stream()替换为外部。

<强>更新

我刚刚看到你的link to the actual linked list you are using，这看起来像这样（手工制作迭代）：

int countNegativeElements() {
  Node n = start;
  int count = 0;
  while(n != null) {
    if (n.getData() < 0) count++;
    n = n.getLinkNext();
  }
  return count;
}

使用null因为没有hasLinkNext()，这对于家庭作业来说是典型的：）

我认为使用不适合集合框架的实现并不是一个特别好的主意，但可能需要保持课程简单。

Answer 3

public void negativeNumbers(){
    int negative = 0;
    for (int i = 0; i <= size; i++){
        if (i < 0) {
            negative = negative + 1;
        }
        System.out.println("There are "+ negative +" negative elements in the list!");  
    }
}

通过为自己制定解决方案，您将学到更好的知识。

您提供的代码是一个良好的开端，但缺乏：

要测试的已定义值列表。
列表大小的定义（使用list.size（））。
正确索引列表以访问要测试的值（使用list.get（i）或list [i]）。
对列表中每个元素的测试以确定其否定性。您的代码测试列表增量变量是否为＆lt; 0
negative = negative + 1可以，但编写++ negative会更简单。

这是一个简单的例子：

import java.util.ArrayList;

public class negnum {
    public static void main(String [] args) {

    ArrayList<Integer> nums = new ArrayList();
    nums.add(0);
    nums.add(10);
    nums.add(-10);
    nums.add(20);
    nums.add(-20);
    nums.add(30);
    nums.add(-30);
    nums.add(40);
    nums.add(-40);
    nums.add(50);   

    int negs = 0;
    for (int i = 0; i < nums.size(); i++){
        int n = nums.get(i);
        if (n < 0) {
            ++negs;
            System.out.println(n);
        }        
    }
    System.out.println(negs +" negatives");  
    }
}

c:\dev>java negnum
-10
-20
-30
-40
4 negatives

如何计算循环双向链表中有多少负面元素？

3 个答案: