1.保证:
1> 覆写hashCode和equals方法
2> 引用相等 hashCode肯定想等;hashCode相等 引用不一定相等
if(p.equals(q)){
p.hashCode == q.hashCode;
}
2.比较两种重要的搜索数据结构
搜索树(平衡) | 1.中序的有序性;2.时间复杂度O(log(n)) ;3.平衡调节复杂 |
---|---|
哈希 |
3.hash源码
1.保证:
1> 覆写hashCode和equals方法
2> 引用相等 hashCode肯定想等;hashCode相等 引用不一定相等
if(p.equals(q)){
p.hashCode == q.hashCode;
}
2.比较两种重要的搜索数据结构
搜索树(平衡) | 1.中序的有序性;2.时间复杂度O(log(n)) ;3.平衡调节复杂 |
---|---|
哈希 |
3.hash源码