我不确定java.util.concurrent.ConcurrentSkipListSet
是否存在问题?我试图将一些对象添加到ConcurrentSkipListSet(由我自己的比较器维护的排序)。添加后我改变了一些对象的状态。我更改的属性包括比较器中使用的属性。现在,当我尝试删除某些对象时,它会失败。该对象不会从ConcurrentSkipListSet中删除,remove(Object)
返回false。
如果我用TreeSet替换ConcurrentSkipListSet,我没有看到这种行为。
不确定我是否在这里做了一些愚蠢的事情或遗漏了某些东西:(。这是一个示例代码段。
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]
请注意,此行为不一致。有时元素会被删除。
我使用java版本&#34; 1.8.0_131&#34;在OS X ver 10.11.6上。
为破旧的代码道歉。匆匆煮熟了。
感谢。
答案 0 :(得分:2)
当您将某个项目添加到某个集合或用作地图中的某个键时,您无法更改用于比较的任何字段,例如compareTo或Comparator或hashCode / equals视情况或您已损坏集合。
删除此类项目的唯一方法是迭代所有元素并通过迭代器将其删除。
顺便说一下,我会避免使用静态集合,但如果必须的话,你可以做到
static final Set<Emp> csls = new ConcurrentSkipListSet(
Comparator.comparing(e -> e.empid));
如果您要更改empid
,则需要先将其删除,然后将其更改,然后重新添加。为避免执行此操作,我会设置字段final
只在构造函数中。