java - ConcurrentSkipListSet remove()的问题

我不确定java.util.concurrent.ConcurrentSkipListSet是否存在问题？我正在尝试向ConcurrentSkipListSet添加一些对象（由我自己的比较器维护的顺序）。添加后，我更改了某些对象的状态。我更改的属性包括比较器中使用的属性。现在，当我尝试删除一些对象时，它会失败。不会从ConcurrentSkipListSet中删除该对象，并且remove(Object)返回false。

如果我将ConcurrentSkipListSet替换为TreeSet，则不会看到此行为。

不知道我是不是真的在做一些愚蠢的事情，或者缺少一些:( ..这是示例代码片段。

public class TreeVsSkip {
static TreeSet ts = new TreeSet(new Comparator(){

    @Override
    public int compare(Object o1, Object o2) {
        if(((Emp)o1).empid == ((Emp)o2).empid){
            return 0;
        }
        if(((Emp)o1).empid > ((Emp)o2).empid){
            return 1;
        }
        return -1;
    }

});

static ConcurrentSkipListSet<Emp> csls = new ConcurrentSkipListSet(new Comparator(){

    @Override
    public int compare(Object o1, Object o2) {
        if(((Emp)o1).empid == ((Emp)o2).empid){
            return 0;
        }
        if(((Emp)o1).empid > ((Emp)o2).empid){
            return 1;
        }
        return -1;
    }

});
public static void main(String ...strings ){
    System.out.println("Testing Tree...");
    Emp e1 = new Emp(1,"abc");

    ts.add(e1);
    ts.add(new Emp(2,"pqr"));
    ts.add(new Emp(3,"xyz"));
    System.out.println(ts);
    e1.setName("test");
    e1.setId(8);
    System.out.println(ts);
    ts.remove(new Emp(3,"xyz"));
    System.out.println(ts);


    System.out.println("Testing ConcurrentSkipSet...");
    e1.setName("abc");
    e1.setId(1);
    csls.add(e1);
    csls.add(new Emp(2,"pqr"));
    csls.add(new Emp(3,"xyz"));
    System.out.println(csls);
    e1.setName("test");
    e1.setId(8);
    System.out.println(csls);
    System.out.println(csls.remove(new Emp(3,"xyz")));
    System.out.println(csls);
}

static class Emp {
    int empid;
    String name;
    Emp(int id, String n){
        empid = id;
        name = n;
    }
    void setName(String pname){
        name = pname;
    }
    void setId(int pID){
        empid = pID;
    }
    public String toString(){
        return "EmpId:"+empid+"Name:"+name;
    }
}

}

输出如下：

Testing Tree...
[EmpId:1Name:abc, EmpId:2Name:pqr, EmpId:3Name:xyz]
[EmpId:8Name:test, EmpId:2Name:pqr, EmpId:3Name:xyz]
[EmpId:8Name:test, EmpId:2Name:pqr]
Testing ConcurrentSkipSet...
[EmpId:1Name:abc, EmpId:2Name:pqr, EmpId:3Name:xyz]
[EmpId:8Name:test, EmpId:2Name:pqr, EmpId:3Name:xyz]
false
[EmpId:8Name:test, EmpId:2Name:pqr, EmpId:3Name:xyz]

请注意，此行为不一致。有时元素会被删除。

我在OS X版本10.11.6上使用Java版本“ 1.8.0_131”。

为简陋的代码道歉。赶紧把它煮熟。

谢谢。

最佳答案

当您将项目添加到集合中或用作地图中的键时，您无法更改用于比较的任何字段，例如compareTo或Comparator或hashCode / equals（如果适用），或者您破坏了集合。

删除此类项目的唯一方法是遍历所有元素，并通过Iterator删除它。

顺便说一句，我会避免使用静态集合，但是如果您必须这样做，

static final Set<Emp> csls = new ConcurrentSkipListSet(
                                            Comparator.comparing(e -> e.empid));

如果要更改empid，则需要先将其删除，然后将其更改然后再添加回去。为避免通过权宜之计，我将使字段final仅在构造函数中进行设置。

关于java - ConcurrentSkipListSet remove()的问题，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/44026315/