Java集合-哈希

为什么要重写hashcode()和equals()以及他们之间的区别与关系;

Object的hashcode()是怎么计算的?

若hashcode方法永远返回1或者一个常量会产生什么结果?

HashSet方法里面的hashcode存在哪,如果重写equals不重写hashcode会怎么样?

怎么解决Hash冲突;(开放地址法、链地址法、再哈希法、建立公共溢出区等)

谈谈HashMap,哈希表解决hash冲突的方法;
 
请说出Java中的哈希表、树对应的容器类
1.HashMap、Hashtable、ConcurrentHashMap、HashSet
2.TreeMap、TreeSet
3.TreeSet继承自TreeMap,HashSet继承自HashMap
 
哈希函数以及解决哈希冲突的方法
数据元素的键值和存储位置之间建立的对应关系H:fi(key)=(f(key)+di)MODm(di=1,2,3,4..m-1)
1. 构造哈希函数的原则
 计算简单,哈希地址分布均匀
2.构造哈希函数的方法
 
 

猜你喜欢

转载自www.cnblogs.com/zwhu1216/p/11376781.html