共同学习Java源代码--数据结构--AbstractList抽象类(三)

public boolean equals(Object o) {

if (o == this)

return true;

if (!(o instanceof List))

return false;

ListIterator<E> e1 = listIterator();

ListIterator<?> e2 = ((List<?>) o).listIterator();

while (e1.hasNext() && e2.hasNext()) {

E o1 = e1.next();

Object o2 = e2.next();

if (!(o1==null ? o2==null : o1.equals(o2)))

return false;

}

return !(e1.hasNext() || e2.hasNext());

}

这个方法是判断两个List是否相等的方法。

首先判断如果参数和本List引用的同一对象直接返回true。如果参数不属于List接口的实现类，直接返回false。

然后分别获取参数和本List的List迭代器，其中参数的List迭代器的泛型是？也就是虚的，本List的List迭代器的泛型是元素类型。

然后开始迭代两个List，获取各自的每个元素，依次判断是否为空以及是否相等，如果不等返回false。

一直没有返回false的话，就判断两个List是否还可迭代，如果有一个还可以迭代，就返回false，两个都不可再迭代了就返回true。||这个两侧必须都是false，整个表达式才会是false，左侧是true的话就会短路。。。

public int hashCode() {

int hashCode = 1;

for (E e : this)

hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());

return hashCode;

}

这个方法是返回哈希值的方法。

首先定义初始哈希值为1，然后遍历这个List的所有元素，用31乘以初始哈希值再加上每个元素的哈希值，如果元素为空就加上0，把计算好的值赋给初始哈希值，然后一次次循环。。。

最后返回这个哈希值。

protected void removeRange(int fromIndex, int toIndex) {

ListIterator<E> it = listIterator(fromIndex);

for (int i=0, n=toIndex-fromIndex; i<n; i++) {

it.next();

it.remove();

}

}

这个方法是删除某区间内元素的方法。

首先获取List迭代器，起始迭代位置是第一个参数，然后进入for循环，循环要删除的区间所含元素数次，然后用迭代器删除这些元素。

private String outOfBoundsMsg(int index) {

return "Index: "+index+", Size: "+size();

}

这个方法是返回一个错误信息，在操作下标时，下标越界的提示信息。