Проблема, повторяющаяся через ArrayLists

Question

У меня два вопроса. У меня есть объект, который имеет тип ArrayList, и для этого случая давайте назовем его "Car".

Я сделал 2 из них:

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
        }
    }
}

Кажется, у меня возникают всевозможные проблемы с этим. Я не могу получить переменную other_car для использования в цикле foreach.

---

Второе, что нужно сделать, это 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...
 }

Answer 1

Учитывая некоторые List<T> foo, циклы foreach, например:

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

, являются всего лишь сокращенным синтаксисом для этой идиомы:

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

Чтобы проверить, что вlist, вы вызываете 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();

Answer 2

Ваш автомобиль не должен быть списком массивов, а иметь один. Например. как то так:

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

Тогда ваш метод sameContents может просто вызвать метод .equals() списков, чтобы выполнить сравнение:

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

Аналогично, для переноса деталей из другого автомобиля используйте методы списков, чтобы add детали в вашем списке, а затем clear другой список.

Answer 3

Вы можете положиться на Java API, чтобы сделать все, что вам нужно. Метод ArrayList равен проверкам порядка при сравнении двух списков. Вы можете использовать методы 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();
    }
}