我需要一组有序的对象,目前正在使用TreeSet.我的问题是对象的compareTo通常会返回0,这意味着这两个对象的顺序保持不变. TreeMap(默认情况下由TreeSet使用)将把它们视为同一个对象,但这不是真的.
我可以使用TreeMap的替代方案吗？
使用案例：我有一组可显示的对象.我想按Y坐标对它们进行排序,以便它们以正确的顺序呈现.当然,两个对象可能具有相同的Y坐标.
解决方法
您要定义一个要比较的条件,但您需要添加额外的条件.
你说：
I have a set of displayable objects. I want to sort them by Y coordinate,so that they are rendered in the correct order. Of course,two objects may well have the same Y coordinate.
那么,如果两个元素具有相同的Y坐标,那么你先放入什么？其他标准是什么？
它可能是创建时间,也可能是x坐标,您只需要定义它：
Map<String,Thing> map = new TreeMap<String,Thing>(new Comparator<Thing>(){
public int compare( Thing one,Thing two ) {
int result = one.y - two.y;
if( result == 0 ) { // same y coordinate use another criteria
result = one.x - two.x;
if( result == 0 ) { //still the same? Try another criteria ( maybe creation time
return one.creationTime - two.creationTime
}
}
return result;
}
});
你必须定义什么时候一件东西比其他东西更高/更低/相等/更高.如果其中一个属性与其他属性相同,则可能不应移动它们.如果有其他属性要比较使用它.
