効率：JavaでのUUIDとintの比較

Question

これはあまりにも簡単な質問です。私は、UUID対IDを、パフォーマンスの面で、より効率的である自分のIDに基づいて資産多数のオブジェクトの等価性をチェックするためだ場合

public class Asset { 
    private int id; 
    private UUID uuid; 
} 

：

は、以下のクラスを考えてみましょうか？

Answer 1

漸近的には両方とも一定時間O(1)の比較である。

UUIDは、の最上位64ビットおよびの最下位64ビットを維持して比較します。ここにはequals()メソッドがあります。

public boolean equals(Object obj) { 
    if ((null == obj) || (obj.getClass() != UUID.class)) 
     return false; 
    UUID id = (UUID)obj; 
    return (mostSigBits == id.mostSigBits && 
      leastSigBits == id.leastSigBits); 
} 

と整数の平等も一定時間です。

public boolean equals(Object obj) { 
    if (obj instanceof Integer) { 
     return value == ((Integer)obj).intValue(); 
    } 
    return false; 
} 

しかし、UUID比較はフィールドの2 longタイプの比較を含むことに留意すべきです。

EDIT：感謝チャイT.レックスその質問に言及するためのように、2つのintの平等が再び（==）、簡単かつ一定の時間は約int
を要求します。