Java中,ArrayList的contains()和HashSet的contains()的区别,哈希值问题

来源:互联网 发布:吃鸡网络延迟检测 编辑:程序博客网 时间:2024/05/16 00:57

ArrayList与HashSet都是Collections类的子类,Collection类提供了许多常用的方法,例如contains()就是其中一个!

我没有看过这两个类的contains()具体是如何实现的,但是通过数据结构我觉得应该是这个样子,ArrayList也就是一个数组,遍历整个数组,

如果数组中存在这样一个元素equals(Object obj);那么就是true否则返回false.而HashSet的话,只需要比较key就能确定是否含有该元素了!

eaquals()为true的话,一定有相同的HashCode的!

原创粉丝点击