ArrayList与LinkedList方法分析一：查找某个对象引用在集合中的索引(index)

1. ArrayList 与 LinkedList类中都有:public int indexOf(Object o)方法。两个类的索引值均是从0到集合大小size - 1。

2. 分析 indexOf的源码会发现，如果想要查找的对象引用为null，也可以得到该对象引用的索引，并不会抛出异常。说明两个类都可以存放null引用。

3. 如果集合中存在对象引用o，则返回该对象的索引值；否则，返回-1，表示集合中不存在该对象引用o。

以下是indexOf的源码：

public int indexOf(Object o) {
int index = 0;
if (o==null) {
for (Entry e = header.next; e != header; e = e.next) {
if (e.element==null)
return index;
index++;
}
} else {
for (Entry e = header.next; e != header; e = e.next) {
if (o.equals(e.element))
return index;
index++;
}
}
return -1;
}