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;    }}