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;
}
}
java-HashMap查询性能
最新推荐文章于 2024-04-23 18:52:22 发布