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();
}
这个方法是返回一个错误信息,在操作下标时,下标越界的提示信息。