如何从Java中的链表中删除数据

Question

我为此在Android中创建一个演示购物车，我正在使用Application类保存数据。 我无法从链表中删除数据。 我正在为Android活动调用removeItem（）函数，以从列表中删除选定的项目，但是它无法正常工作，任何人都可以帮我。

    package in.co.santoshsharma.bookshopping;

import java.util.LinkedList;

import android.app.Application;
import android.content.res.Configuration;

public class GlobalData extends Application{
    private String email;
    private String itemName;
    private int itemQuantity;
    private int itemCost;

    public GlobalData(){

    }
    public  GlobalData(String iName,int iQunt,int iCost) {
        // TODO Auto-generated constructor stub
        this.itemCost=iCost;
        this.itemName=iName;
        this.itemQuantity=iQunt;

    }




    public void setEmail(String mail)
    {
        this.email=mail;
    }

    public String getEmail()
    {
        return email;
    }
    public String getItemName()
    {
        return itemName;
    }

    public int getItemCost()
    {
        return itemCost;
    }

    public int getItemQunt()
    {
        return itemQuantity;
    }



    LinkedList<GlobalData> list = new LinkedList<GlobalData>();

    public void setList(String iName,int iQunt,int iCost)
    {
        list.add(new GlobalData( iName, iQunt, iCost));
    }

    public LinkedList<GlobalData> getList()
    {
        return list;
    }
    public void removeItem(String iName,int iQunt,int iCost)
    {
        for(GlobalData data:list)
        {
            if(data.getItemName().equals(iName))
            {
                list.remove(itemName);
                //list.remove(iCost);
                //list.remove(iQunt);
            }
        }
    } 



}

Answer 1

首先，覆盖equals()方法并使用itemName属性进行比较

@Override
public boolean equals(Object o) {
  if (o == null) return false;
  if (itemName == null) return false;
  if (o instanceOf String) return itemName.equals(o);
  else if (o instanceOf GlobalData) return ((GlobalData) o).itemName.equals(this.itemName);
  else return false;
}

然后，更改您的removeItem()方法

public void removeItem(String iName) {
  list.remove(iName);
  // or uncomment line below to completely remove all matching elements
  // for (;;list.remove(iName)) {}
}

根据http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html#remove(java.lang.Object） remove()一个的方法LinkedList将调用equals()方法所提供的Object并将其与列表中的每个元素进行比较。

希望这可以帮助 ：）

Answer 2

您无法在列表（添加，删除...项目）上进行迭代时对其进行操作。 您必须使用迭代器

for(Iterator<EmpDedup> iter = list.iterator(); iter.hasNext();) {
    EmpDedup data = iter.next();
    if (data.getRecord() == rec1) {
        iter.remove();
    }
}

参见http://docs.oracle.com/javase/6/docs/api/java/util/Iterator.html

参考https://stackoverflow.com/a/10735435/1602230

Answer 3

您不能使用for-each循环修改Collection。 使用simple for循环或while 。

for-each循环隐藏了迭代器，因此您无法调用remove。 因此，for-each循环不可用于过滤。 同样，它不适用于循环时需要遍历列表或数组中的元素的循环。

来源： http : //docs.oracle.com/javase/1.5.0/docs/guide/language/foreach.html

通常，名为list存储类型E元素的集合使用迭代器的方式如下：

Iterator<E> iterator = list.iterator();
while(iterator.hasNext()) {
    <do something with iterator.next()>;
}

Answer 4

使用迭代器删除元素：

public void removeItem(String iName, int iQunt, int iCost) {
  Iterator<GlobalData> iterator = list.iterator();
  while (iterator.hasNext()) {
    GlobalData data = iterator.next();
    if (data.getItemName().equals(iName)) {
      iterator.remove();
    }
  }
}

Answer 5

-您正在同时访问和修改Collection ，这不能直接通过For-Each循环来完成。

-使用Iterator解决此问题。

LinkedList<GlobalData> q1 = new LinkedList<GlobalData>();

Iterator<GlobalData> iterator = q1.iterator();

while (iterator.hasNext()){

         GlobalData mp = iterator.next();

         if (mp.name.equals("xyz")){

             iterator.remove();    // You can do the modification here.
         }


 }