Java--哈希2

1.保证:
1> 覆写hashCode和equals方法
2> 引用相等 hashCode肯定想等;hashCode相等 引用不一定相等

if(p.equals(q){
      p.hashCode == q.hashCode;
}

2.比较两种重要的搜索数据结构

搜索树(平衡) 1.中序的有序性;2.时间复杂度O(log(n)) ;3.平衡调节复杂
哈希

3.hash源码
在这里插入图片描述

发布了70 篇原创文章 · 获赞 3 · 访问量 1247

猜你喜欢

转载自blog.csdn.net/qq_43361209/article/details/102572924