Question

Vector类中查找是否存在某一元素是怎么个原理

Answer 1

这是芦颤如陪启源码

public boolean contains(Object o) {
return indexOf(o, 0) >= 0;
}

public synchronized int indexOf(Object o, int index) {
if (o == null) {
for (int i = index ; i < elementCount ; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = index ; i <洞升 elementCount ; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}