ArrayList和HashSet的Contains()方法(转)
2016-12-23 15:41
387 查看
来源: ArrayList和HashSet的Contains()方法
笔试题:
答案:true,false 打开注释后,结果为:true ,true
主要原因为:
ArrayList和HashSet 的contains的 底层的实现不同
所以,因为list中有对象f1,而f1.equals(f3)为true,所以执行indexOf()方法返回0,执行contains()返回true;
由于Foo类中重写了equals()而没有重写hashCode()方法,所以会执行父类Object 中的 hashCode 方法,(会针对不同的对象返回不同的整数,具体是将该对象的内部地址转换成一个整数来实现的),由于f2和f4内存地址不同,所以hashcode也不同,所以执行getEntry()方法返回null,执行containsKey返回false,当然的执行contains()也会返回false;
综上所述:对于一个类重写了equals()方法后,重写它的hashCode()方法是必要的,以维护 hashCode 方法的常规协定:相同的对象必须具有相等的哈希码。
笔试题:
package com.champion.test.exam; import java.util.ArrayList; import java.util.HashSet; public class Foo { int value; Foo(int value) { this.value = value; } public boolean equals(Object obj) { if (obj instanceof Foo) { Foo foo = (Foo) obj; return value == foo.value; } else { return false; } } /** * public int hashCode() { * * return this.value; * * } * */ public static void main(String... args) { ArrayList list = new ArrayList(); HashSet set = new HashSet(); Foo f1 = new Foo(1); Foo f2 = new Foo(1); list.add(f1); set.add(f2); Foo f3 = new Foo(1); Foo f4 = new Foo(1); System.out.println(list.contains(f3) + "," + set.contains(f4)); } }
答案:true,false 打开注释后,结果为:true ,true
主要原因为:
ArrayList和HashSet 的contains的 底层的实现不同
ArrayList的contains
public boolean contains(Object o) { return indexOf(o) >= 0; } public int indexOf(Object o) { if (o == null) { for (int i = 0; i < size; i++) if (elementData[i]==null) return i;//如果o为空且集合中i位置处也为空,返回i } else { for (int i = 0; i < size; i++) if (o.equals(elementData[i])) return i;//如果o不为空,且集合中i位置对象equals对象o,返回i } return -1;//否则返回-1 }
所以,因为list中有对象f1,而f1.equals(f3)为true,所以执行indexOf()方法返回0,执行contains()返回true;
HashSet中contains()
public boolean contains(Object o) { return map.containsKey(o); } public boolean containsKey(Object key) { return getEntry(key) != null; } final Entry<K,V> getEntry(Object key) { int hash = (key == null) ? 0 : hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } return null; }
由于Foo类中重写了equals()而没有重写hashCode()方法,所以会执行父类Object 中的 hashCode 方法,(会针对不同的对象返回不同的整数,具体是将该对象的内部地址转换成一个整数来实现的),由于f2和f4内存地址不同,所以hashcode也不同,所以执行getEntry()方法返回null,执行containsKey返回false,当然的执行contains()也会返回false;
综上所述:对于一个类重写了equals()方法后,重写它的hashCode()方法是必要的,以维护 hashCode 方法的常规协定:相同的对象必须具有相等的哈希码。
相关文章推荐
- LeetCode 219--- Contains Duplicate II
- sublime text不能安装插件,there are no packages available for installation。
- LeetCode 217---Contains Duplicate
- 线程sleep和对象wait一段时间的区别
- SMS address is email
- air-datepicker -- 日历选择器
- R12.2.6 installation failed with - Unable to rename database
- LeetCode 11---Container With Most Water
- Fix apt-get update “the following signatures couldn’t be verified because the public key is not avai
- JVM线程状态,park, wait, sleep, interrupt, yeild 对比
- At least one JAR was scanned for TLDs yet contained no TLDs
- adb 安装apk 报错:Failure [INSTALL_FAILED_INVALID_URI]
- 找不到 constraint-layout:1.0.0-alpha3
- SVN:cleanup failed to process the following paths 错误的解决方案
- AIDL的简单使用
- WSAWaitForMultipleEvents Function
- 怎么理解int main(int argc,char **argv)
- int main(int argc,char* argv[])详解
- http://blog.csdn.net/hytfly/article/details/8520617
- 80老翁谈人生(295):AAAI与CAAI的血缘关系