Почему мой цикл не извлекает последние элементы?

Question

Я пытаюсь реализовать метод для просмотра списка предметов и их количества, без повторения. Я делаю это с помощью ArrayList, который будет содержать объекты типа Item, который я создал. Проблема в цикле, где я удаляю дубликаты из копии исходного списка, так как он не отображает последние два элемента в списке, и я не знаю, как это исправить. Вот код Элемент - очень простой объект, он содержит (int-идентификатор, int-цена, String name)

private ArrayList list;

public void print(ListOfItems storeList)
{
    list = storeList.getList();
    if ( list.size() == 0)
        System.out.println("Sorry! There are no available Items at the store at this moment.");
    /** I changed this section
    else
    {
        Object[] originalItems = list.toArray();
        ArrayList copy = storeList.getCopy(storeList.getList());
        Object[] copyItems = copy.toArray();
        System.out.println("Here is a list Of available items in this Store");
        System.out.println("Name\tIdentifier\tprice\tQuantity");

       //this loop is wrong
        for (int i = 0; i < originalItems.length-1; i++)
        {
            for (int j = i+1; j < originalItems.length; j++)
            {
                if (originalItems[i].equals(originalItems[j]) && copyItems[j] != null)
                {
                    copy.remove(originalItems[j]);
                }
            }
        }
        **/
        //Below is the write loop
        else
        {
        Object[] originalItems = list.toArray();
        ArrayList copy = new ArrayList(list.size());
        for (int i = 0; i < originalItems.length; i++)
        {
            Item item = (Item) originalItems[i];
            if (copy.contains(item) == false)
            {
                copy.add(item);
            }
        }

        Object[]cop = copy.toArray();
        for (int i = 0; i < cop.length; i++)
        {
            if (cop[i] != null)
            {
                Item item = (Item) copyItems[i];
                System.out.print(item.getName() + "\t");
                System.out.print(item.getIdentifier() + "\t\t");
                System.out.print(item.getPrice() + "\t");
                System.out.print(Methods.getOccurences(list, item));
                System.out.println();
            }
        }

        System.out.print("*****************************");
    }
}

Вот класс для ListOfItems

import java.util.ArrayList;
public class ListOfItems 
{
int numOfItemsInStore = 50;
private ArrayList list = new ArrayList(numOfItemsInStore);
public ListOfItems()
{
    Item item1 = new Item (111, 50, "Item1");
    list.add(item1);
    Item item2 = new Item (222, 99, "Item2");
    list.add(item2);
    Item item3 = new Item (333, 20, "Item3");
    list.add(item3);
    Item item4 = new Item (444, 199, "Item4");
    list.add(item4);
    Item item5 = new Item (555, 14, "Item5");
    list.add(item5);
    Item item6 = new Item (666, 40, "Item6");
    list.add(item6);
    list.add(item6);
    list.add(item6);
    list.add(item2);
    list.add(item3);
    list.add(item3);
    list.add(item3);
}

public ArrayList getList()
{
    return list;
}


public ArrayList getCopy(ArrayList listToCopy)
{
    ArrayList copy = new ArrayList(numOfItemsInStore);
    if (listToCopy.isEmpty())
        System.out.println("This list is Empty");
    else
    {

        Object[] listArray = listToCopy.toArray();
        for (int i = 0; i < listArray.length; i++)
        {
            Item item = (Item) listArray[i];
            copy.add(item);
        }
    }

    return copy;
}
}

вот класс предметов

public class Item 
{
private int identifier;
private int price;
private String name;

public Item (int id, int price , String name)
{
    this.identifier = id;
    this.name = name;
    this.price = price;
}

public int getIdentifier()
{
    return identifier;
}

public int getPrice()
{
    return price;
}

public String getName()
{
    return name;
}
}

Answer 1

Согласно вашему коду, я думаю, что пункт 6 и пункт 3 были пропущены из вашего окончательного списка копов. Поскольку действие удаления не является правильным.

В начале цикла for начальное состояние трех переменных:

• originalItems: [1,2,3,4,5,6,6,6,2,3,3,3]
• копия: [1,2,3,4,5,6,6,6,2,3,3,3]
• copyItems: [1,2,3,4,5,6,6,6,2,3,3,3]

Состояние трех переменных выше после окончания цикла forter for (6 = i):

• originalItems: [1,2,3,4,5,6,6,6,2,3,3,3]
• копия: [1,2,3,4,5,6,2,3,3,3] <- два пункта 6 были удалены, все работало как ожидалось </li>
• copyItems: [1,2,3,4,5,6,6,6,2,3,3,3]

К сожалению, когда i = 6 и j = 7, мы обнаружили, что «элемент 6» снова является дубликатом, и список копирования удалил его. <- проблема здесь. </p>

Мы абсолютно способны объяснить, почему «пункт 3» проиграл с той же идеей. Это случилось, когда я = 10, j = 11.

А как это исправить? Если вы все еще хотите использовать цикл 2 for, вы можете реализовать следующую стратегию:

init copy list is empty
init originalitem as copy of your list
for item in originalItem
   isExist = false
   for copy list
       if item in copy
           isExist = true
           break
   if isExist = false
       copy add item 

Но есть много способов эффективно удалить дублирующийся элемент в списке, а не использовать стратегию 2 for-loop.

Answer 2

    else
    {
        Object[] originalItems = list.toArray();
        ArrayList copy = new ArrayList(list.size());
        for (int i = 0; i < originalItems.length; i++)
        {
            Item item = (Item) originalItems[i];
            if (copy.contains(item) == false)
            {
                copy.add(item);
            }
        }

Answer 3

Хорошо, во-первых, я бы предложил использовать набор для удаления дубликатов ...

public void print(ListOfItems storeList)
{
    // At this point make sure that "getCopy(ArrayList <Item> listToCopy)" creates a deep copy!
    ArrayList <Item> copyOfList = storeList.getCopy(storeList.getList());

    // For using this statement make sure that you override "equals" in the "Item" class!
    Set <Item> uniqueItems = new HashSet <Item> (copyOfList);

    for(Item item : uniqueItems)
    {
        // Code for usage of each single item
    }
}

... Это только один из возможных подходов решения, но он гарантирует, что вы переопределяете equals и ваша функция getCopy() создает копию deep !

Благодаря Coderino Javarino , конечно, вы должны переопределить equals и hashCode метод не toString метод!

Один вариант переопределить метод equals ...

@Override public boolean equals(Object object)
{
    if(this == object)
    {
        return true;
    }

    if(object == null || getClass() != object.getClass())
    {
        return false;
    }

    Item item = (Item) object;

    return Objects.equals(this.name, item.name) &&
         this.identifier == item.identifier &&
         this.price == item.price;
}

А вот вариант создания глубокой копии ...

public ArrayList getCopy(ArrayList <Item> listToCopy)
{
    if(null == listToCopy)
    {
        // Handle this option too
    }

    ArrayList <Item> copy = new ArrayList(listToCopy.size());

    for(Item item : listToCopy)
    {
        // It is important that your class "Item" contains a copy constructor
        copy.add(new Item(item));
    }

    return copy;
}