java-HashMap查詢性能

public class HashcodeTest {
    public static void main(String[] args) {
        /**
         * 影響散列表(HashMap)查詢性能的一個主要原因
         * 是在HashMap中產生鏈表
         * 產生鏈表的主要情況有兩種：
         * 1.元素過多，概率問題（通過加載因子解決避免擴容rehash(即重新散列)）
         * 2.作爲key元素equals方法與hashcode方法的重寫不當
         * 當兩個key的hashcode值相同時，他們在HashMap內部數組（散列桶）中的位置就相同，
         * 若這兩個Key的equals方法比較爲false時就會產生鏈表
         * 當一個類在重寫equals方法是就應當連同重寫hashcode方法，並且遵循以下原則：
         * 穩定性：hashCode返回的數值應符合hash算法的要求，試想如果有很多對象的hashCode方法返回值都相同，則會大大降低hash表的效率，一般情況可以使用IDE提供的工具自動生成hashCode方法
         * 
         * 一致性：當兩個對象equals比較爲true時，hashcode值要相等，反過來若兩個對象hashcode值相等，equals方法也應當爲true，
         * 若不然則可能會在HashMap中出現鏈表影響查找性能
         * 
         * 裝載因子及HashMap優化
         * 
         */     
    }
}
class Key {
    private int x;
    private int y;
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + x;
        result = prime * result + y;
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Key other = (Key) obj;
        if (x != other.x)
            return false;
        if (y != other.y)
            return false;
        return true;
    }

}