array_contains,arraylist contains

彻底搞懂ArrayList的contains方法

用途

用于判断在ArrayList中是否包含目标元素

原理

调用indexOf(Object o)方法 public boolean contains(Object o) { return indexOf(o) >= 0;} indexOf(Object o)方法中调用传入Object对象的equals方法进行比较 public int indexOf(Object o) { // 传入的Object是null, 则在集合中寻找为null的元素 if (o == null) { for (int i = 0; i < size; i++) if (elementData[i]==null) return i; } else { // 如果不为null, 调用equals方法比较 for (int i = 0; i < size; i++) if (o.equals(elementData[i])) return i; } // 不满足条件, 返回-1 return -1;}

用法

既然已经清楚了原理, 接下来要做的就是看一下常用类的equals方法

String类 public boolean equals(Object anObject) { // 如果两个对象内存地址相同, 返回true if (this == anObject) { return true; } // 判断传入Object是String的情况 if (anObject instanceof String) { String anotherString = (String)anObject; int n = value.length; if (n == anotherString.value.length) { char v1[] = value; char v2[] = anotherString.value; int i = 0; // 比较String转化的char[]中的每一个char元素 // 如果有一个不想等,则返回false while (n-- != 0) { if (v1[i] != v2[i]) return false; i++; } return true; } } return false;}

所以说, 如果ArrayList集合中的元素类型是String, 直接使用contains方法是没问题的

Integer类

其他包装类型同它基本相同,都是比较的值, 因此也可以直接使用contains方法

public boolean equals(Object obj) { if (obj instanceof Integer) { return value == ((Integer)obj).intValue(); } return false;} 其他引用类型

相信不说大家也知道了, 使用其他引用类型需要用到contains方法时, 要重写equals方法呦!