本文共 2649 字，大约阅读时间需要 8 分钟。

Arraylist���contains���������������������������String���������

public static void main(String[] args) {	List

���������������

contains���������������������������������������������������������str���

���������������������������������������������String���������������

������������������String������a���Array������������������������contains������������������������str���������aa������

������������������contains���������������������������������

������contains���������������������ArrayList���������List���contains���������������������������������ArrayList������contains������

������ArrayList������contains������������������������str���

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

������������contains���������indexOf������������������������������str���������������indexOf���������

public int indexOf(Object o) {						//���������������indexOfRange���������������������������������������"aa",������������0���������������size������������������������������0    return indexOfRange(o, 0, size);}int indexOfRange(Object o, int start, int end) {	//������������������������������������������"aa",���������start���0���������������������������contains���������������������    Object[] es = elementData;						//���ArraysList������������������������������elementData������������������������������������es    if (o == null) {								//o������null���������        for (int i = start; i < end; i++) {            if (es[i] == null) {                return i;            }        }    } else {										//���������������������        for (int i = start; i < end; i++) {			//���������������������������������������            if (o.equals(es[i])) {					//���������������������"aa"���es���i���������������������������i���������������String���equals���������������������������������������������������������������������������������������equals���������������������������������                return i;							//������������������������i������es���������������������������-1���������������i���indexOf            }        }    }    return -1;}

public int indexOf(Object o) {    return indexOfRange(o, 0, size);				//indexOfRange���������i������������������������containsi}

public boolean contains(Object o) {	return indexOf(o) >= 0;							//i������������������0������true}

���������������������������������������������ture������������������������������������������������equals���Object���������������������������������������������������������������������������������������������equals������������������������������������������������