[xstream-scm] [jira] (XSTR-757) Deserialized TreeSet does not honor remove(Object) return value contract

[Jesse Glick (JIRA)]

Title: Message Title

Jesse Glick created an issue   XStream / XSTR-757 Deserialized TreeSet does not honor remove(Object) return value contract Issue Type: Bug Affects Versions: 1.4.5 Assignee: Jörg Schaible Components: Converters Created: 11/Jun/14 5:19 PM Priority: Critical Reporter: Jesse Glick The following test case passes when run against XStream 1.4.4, as expected: import com.thoughtworks.xstream.XStream; import java.util.Set; import java.util.TreeSet; import org.junit.Test; import static org.junit.Assert.*; public class BugTest { @SuppressWarnings("unchecked") @Test public void bug() { Set<Integer> s = new TreeSet<>(); s.add(17); XStream xs = new XStream(); s = (Set<Integer>) xs.fromXML(xs.toXML(s)); assertTrue(s.contains(17)); assertTrue(s.remove(17)); // fails in 1.4.5+ assertTrue(s.isEmpty()); } } But it fails in 1.4.5 and later (including 1.4.7): remove returns false against contract. In a debugger, private transient NavigableMap<E,Object> m; private static final Object PRESENT = new Object(); â�¦ public boolean remove(Object o) { return m.remove(o)==PRESENT; } When the bug occurs, m is 17=17 rather than 17=PRESENT. Presumably this is due to this code in TreeSetConverter: public boolean add(Object object) { return target.put(object, object) != null; } 1.4.4 has the same, but sortedMapField is null (because !JVM.hasOptimizedTreeSetAddAll()) so this code is not used. I am marking this as a high priority despite the possibility of workarounds once the bug is known, because there is no visible error during deserialization, yet the faulty collection then appears deep inside program logic and can lead to subtle bugs. (And in a large project using XStream extensively it is impossible to know who all might be using TreeSet.) I presume the only workaround is to replace TreeSetConverter with a working version. Add Comment   This message was sent by Atlassian JIRA (v6.1.6#6162-sha1:7af547c) To unsubscribe from this list please visit: http://xircles.codehaus.org/manage_email