Java：比较/排序任意对象

Question

无论如何，我可以为 JVM 中的所有对象定义一个序列/顺序，以便对于任何两个不同的对象 o1 或 o2，有一个明确定义的规则，即 o1 > > 。 o2或o2＞ o1 和 o1 == o2 当且仅当它们是同一个对象？

如果有无冲突保证（没有），则 IdentityHashCode() 比较将是一个不错的选择。

出生时间也可以——如果我能以某种方式获得的话。

有什么想法吗？

谢谢你！

Answer 1

如果您能够维护自己的对象存储库，则可以使用 WeakHashMap 来维护您自己的序列 ID。

Answer 2

您需要做的就是定义任意稳定的排序。 （您的“对象诞生时间”是
一个这样的想法，但我不认为它被存储）。

方法一：
对于任何两个完全相同类型的对象，您可以通过比较来定义这样的顺序
他们各自的领域。如果所有字段都相同，则对象相等；如果不，
某些字段 f 不同，您可以根据基础类型定义排序。
如果您有两个不同类型的对象，只需使用类型名称来定义顺序即可；这
名字按字典顺序较小的词是“小于”。您可以实现按类型比较
（可能需要大量工作）或者您可以实现一个通用的比较使用反射
枚举字段名称和类型（以启用特定于类型的比较），尽管这可能
非常慢。

方法二：
任何时候调用比较器时，都会缓存线性数组中尚未遇到的任何对象。
这样比较的任何对象现在在数组中都有一个索引位置； 01 < o2 如果索引(o1) <索引（o2）。
您可能需要一个哈希表将分配的索引位置与缓存的对象关联起来。

方法三：
如果您正在使用对象的特定子集，并且有一个规范
生成树，然后对生成树的每个边进行编号，使得子节点成为弧形
有唯一的号码。那么o1 < o2 如果从生成树的根到 o1 的路径，
小于到 o2 的路径。

Answer 3

您需要实现 Comparable 接口和 compareTo(YourObject obj) 方法。 CompareTo(..) 方法的约定是，当该对象小于作为参数传递的对象时返回 -1（-ve 数字），当它们相等时返回 0，当该对象大于时返回 +1（+ve 数字）比其他物体。您可以使用您喜欢的任何字段来实现比较。

使用 Collections.sort() 或任何 list.sort() 将使用此比较器对列表进行排序。

希望这有帮助！

Answer 4

如果您的对象属于同一类型，您可以在构造函数中记住它们的创建编号：

class A {
    private static long count = 0;
    private long objNumber;
    public A() {
        synchronized(A.class) {
            objNumber = count;
            count++;
        }
    }
}

Answer 5

Object.toString() 方法应该针对格式不同的对象返回不同的值：

getClass().getName() + '@' + Integer.toHexString(hashCode())

那么您可以先按字母顺序比较 getClass().getName()，然后再比较 hashCode() 吗？