问题迭代通过ArrayLists

时间:2011-09-19 03:31:26

标签: java foreach arraylist

我有两个问题。我在这里有一个ArrayList类型的对象,对于这种情况,我们称之为"Car"

我做了其中两个:

Car car1 = new Car();
Car car2 = new Car();

我有一个向Car对象添加项目的功能:

car1.addPart("Front Wheels");
car1.addPart("Rear Wheels");
car1.addPart("Rear View Mirror");

car2.addPart("Rims");
car2.addPart("Steering Wheel");
car2.addPart("Bumper");

我需要一个名为sameContents()的函数,我可以在car1上调用:

car1.sameContents(car2);

传入ArrayList类型的对象,并使用car1进行检查,看看它们是否具有相同的内容和相同的顺序。

public boolean sameContents(Car c) {
    ArrayList<String> other_car = c; // error: Type mismatch: 
                                    // cannot convert from Car to ArrayList<String>

    for (String c : this.parts) {
        System.out.println(c);
        for(String oc : other_car) { 
             // stuff
        }
    }
}

我似乎对这个问题有各种各样的问题。我无法在foreach循环中使用other_car变量。


需要完成的第二个问题是transferContents

它被称为:

car1.transferContents(car2); 

car2中的项目转移到car1,然后将car2留空。我似乎无法让ArrayList再次在foreach循环中工作,这是我认为我需要的。

 public void transfer(Car c) {
     // code for transfer method.
     // this.parts is the arraylist of car parts
     for (Car c: c) {
    this.parts.add(c);
      }
    // not sure how to set car2 to empty...
 }

3 个答案:

答案 0 :(得分:22)

给定一些List<T> foo,foreach循环,例如:

for(T item : foo){
    // body
}

只是这个习语的简写语法:

Iterator<T> iter = foo.iterator();
while(iter.hasNext()){
    T item = iter.next();
    // body
}

要检查列表中是否有更多项目,请致电iter.hasNext(),要检索下一项,请致电iter.next()

走两个列表可以通过保留2个迭代器,检查两个迭代器都有更多元素,然后检索这些元素来完成。我们可以通过意识到不同的长度列表不能包含相同的元素来消除不同长度列表上的一些边界条件(因为一个列表比另一个列表更多)。

根据您的说明,听起来Car包含属性List<String> parts;,因此我们可以制定解决方案:

// different sizes, can't be equal
if(this.parts.size() != other.parts.size()){
    return false;
}

// get iterators
Iterator<String> left = this.parts.iterator();
Iterator<String> right = other.parts.iterator();

// safe to only check `left` because the lists are the same size
while(left.hasNext()){
    // check if left part is equal to the right part
    if(!left.next().equals(right.next())){
        // values are different, know at this
        // point they're not equal
        return false;
    }
}

// at this point, have exactly the same values
// in the same order.
return true;

至于您的transferContents方法,您有正确的想法,但无法迭代Car,您需要迭代List<String> parts。要删除单个部分,您可以使用remove()方法,称为add方法,或删除所有元素,您可以调用clear()

把它们放在一起:

for (String part : c.parts) {
    this.parts.add(part);
}
c.parts.clear();

答案 1 :(得分:0)

您可以依靠java api来完成您所需要的一切。 ArrayList equals方法在比较两个列表时检查顺序。 您可以使用removeAll()和addAll()方法传输内容。

public class Car {

    private final List<String> parts = new ArrayList<String>();

    public void addPart(String p) {
        parts.add(p);
    }

    public boolean sameContents(Car c) {
        return this.parts.equals(c.parts);
    }

    public void transfer(Car c) {
        final List<String> temp = new ArrayList<String>(c.parts);
        temp.removeAll(this.parts);
        this.parts.addAll(temp);
        c.parts.clear();
    }
}

答案 2 :(得分:0)

您的汽车不应 数组列表,但 一个。例如。像这样的东西:

class Car {
    ArrayList<String> parts;
    // ...
}

然后,您的sameContents方法可以简单地调用列表的.equals()方法进行比较:

public boolean sameParts(Car other) {
     return this.parts.equals(other.parts);
}

同样,要从其他汽车转移零件,请使用列表中的方法add列表中的零件,然后clear另一个列表。