标签：ati lstat get xxx 国外 类的方法 ora rac iterator
接下来的一段时间重点介绍java.util这个包中的内容，这个包厉害了，包含了collection与map，提供了集合、队列、映射等实现。一张图了解java中的集合类：
AbstractList
一、list简介
list是啥？为啥会有list的存在呢？java中的数组相信大家都是非常熟悉的，可以存放多个数据，但是数组有一个缺点，就是数组在创建之后，长度就不可更改(但是针对于数组的元素可以更改)，若你需要在后续过程中往数组中添加数据，那麻烦了，不支持。
list在java中是collection(集合)的子接口，运行过程中可以增加元素或是减少元素。List里存放的对象是有序的(有序不是指按照元素的大小排列，是按照元素添加顺序为维度的，例如第一个被添加的元素，get的时候就第一个被拿出来)，同时也是可以重复的。
二、AbstractList类定义
public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> protected AbstractList() {}
成员变量：
//代表修改次数 protected transient int modCount = 0;
三、主要方法
1、add()、addAll()
//把一个元素加进list public boolean add(E e) { //当然是调用指定index的方法，传入size，还有元素即可，假设一共5个元素，那么下标5一定是空的喽 add(size(), e); return true; } //由各子类实现 public void add(int index, E element) { throw new UnsupportedOperationException(); }
public boolean addAll(int index, Collection<? extends E> c) { //校验index是否<0或>list.size() rangeCheckForAdd(index); boolean modified = false; for (E e : c) { //循环添加元素 add(index++, e); modified = true; } return modified; }
2、get()、set()、remove()
//都是由子类实现 //获取对应索引位的元素 abstract public E get(int index); //更改给定索引位的元素 public E set(int index, E element) { throw new UnsupportedOperationException(); } //根据某个索引删除该索引位的元素 public E remove(int index) { throw new UnsupportedOperationException(); }
3、indexOf()、lastIndexOf()
public int indexOf(Object o) { //使用listIterator迭代器 ListIterator<E> it = listIterator(); if (o==null) { while (it.hasNext()) //在执行next()方法时，取的是当前对象，并且cursor+1，可以看后面内部类的介绍 if (it.next()==null) //由于cursor+1，所以要取前一个索引值 return it.previousIndex(); } else { while (it.hasNext()) //如果元素不为null的话，使用equals()进行比较。因为null.equals()会报空指针 if (o.equals(it.next())) return it.previousIndex(); } //若list没有此元素，则返回-1 return -1; } //倒着循环list，就ok了 public int lastIndexOf(Object o) { ListIterator<E> it = listIterator(size()); if (o==null) { while (it.hasPrevious()) if (it.previous()==null) return it.nextIndex(); } else { while (it.hasPrevious()) if (o.equals(it.previous())) return it.nextIndex(); } return -1; }
4、clear()
//清空整个list public void clear() { removeRange(0, size()); } //将fromIndex到toIndex范围内的元素全干掉 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(); } }
5、subList()
public List<E> subList(int fromIndex, int toIndex) { return (this instanceof RandomAccess ? new RandomAccessSubList<>(this, fromIndex, toIndex) : new SubList<>(this, fromIndex, toIndex)); }
6、equals()、hashCode()
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(); //比较的逻辑就在这了，如果都为null，就相等，否则就equals比较 if (!(o1==null ? o2==null : o1.equals(o2))) return false; } //这地方也很好理解，比如两个list，一个5个长度，一个6个长度，并且前5个元素都相等，前面的玄幻已经干完5个元素的比较了。那就判断是否还有下一个，就可以得出他们长度是否相等了 return !(e1.hasNext() || e2.hasNext()); }
public int hashCode() { int hashCode = 1; for (E e : this) //为啥乘以31？31是质子数中一个“不大不小”的存在，如果你使用的是一个如2的较小质数，那么得出的乘积会在一个很小的范围，很容易造成哈希值的冲突。而如果选择一个100以上的质数，得出的哈希值会超出int的最大范围，这两种都不合适。
而如果对超过 50,000 个英文单词（由两个不同版本的 Unix 字典合并而成）进行 hash code 运算，并使用常数 31, 33, 37, 39 和 41 作为乘子，每个常数算出的哈希值冲突数都小于7个（国外大神做的测试），那么这几个数就被作为生成hashCode值得备选乘数了。 hashCode = 31*hashCode + (e==null ? 0 : e.hashCode()); return hashCode; }
四、迭代器Iterator
迭代器是什么东西呢？为啥循环list的时候需要用到它？其实原因也很简单，迭代器其实是一种设计模式，在java中，list的实现有很多种，例如数组列表(ArrayList)、链表结构的(LinkedList)等等。那么循环这些不同数据结构的list就要命了，因此呢，使用Iterator封装循环获取list的方法，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。
1、iterator()、listIterator()
上面的代码中经常出现listIterator()方法
//Itr以及ListItr是两个内部类 public Iterator<E> iterator() { return new Itr(); } public ListIterator<E> listIterator() { return listIterator(0); } public ListIterator<E> listIterator(final int index) { //检查索引是否<0或>list.size rangeCheckForAdd(index); return new ListItr(index); }
2、Itr
private class Itr implements Iterator<E> { //在调用next()之后，cursor+1(因为最终cursor与size做比较的，cursor=index+1)随后返回的下标 int cursor = 0; //调用next、previous，都会更新该下标值，当调用remove元素，就会重置为-1，代表最后返回的元素下标 int lastRet = -1; ////将Abstract修改次数赋值给预期次数 int expectedModCount = modCount; //看到这里就好理解上面了，cursor比较的是size。例如list有5个元素，size为5，index为0-4 public boolean hasNext() { return cursor != size(); } public E next() { //检查修改次数 checkForComodification(); try { int i = cursor; //获取当前元素 E next = get(i); //设置为当前索引 lastRet = i; //获取到当前元素之后，cursor=cursor+1 cursor = i + 1; return next; } catch (IndexOutOfBoundsException e) { checkForComodification(); throw new NoSuchElementException(); } } public void remove() { if (lastRet < 0) throw new IllegalStateException(); checkForComodification(); try { //内部类调用外部类的方法，类名.this.xxx()，删除的是next()调用时的元素 AbstractList.this.remove(lastRet); if (lastRet < cursor) //删除了一个元素，cursor自然要-1 cursor--; //将lastRet重置为-1 lastRet = -1; expectedModCount = modCount; } catch (IndexOutOfBoundsException e) { throw new ConcurrentModificationException(); } } final void checkForComodification() { if (modCount != expectedModCount) throw new ConcurrentModificationException(); } }
3、ListItr
//这玩意扩展了Itr，可以倒着循环 private class ListItr extends Itr implements ListIterator<E> { ListItr(int index) { //这里面的cursor就等于index。跟Itr不同 cursor = index; } public boolean hasPrevious() { return cursor != 0; } public E previous() { checkForComodification(); try { //取前一个元素，这里的cursor跟index一致。当前index-1 int i = cursor - 1; E previous = get(i); lastRet = cursor = i; return previous; } catch (IndexOutOfBoundsException e) { checkForComodification(); throw new NoSuchElementException(); } } //其实就是获取当前元素的下标 public int nextIndex() { return cursor; } //获取前一个元素的下标 public int previousIndex() { return cursor-1; } public void set(E e) { if (lastRet < 0) throw new IllegalStateException(); checkForComodification(); try { AbstractList.this.set(lastRet, e); expectedModCount = modCount; } catch (IndexOutOfBoundsException ex) { throw new ConcurrentModificationException(); } } public void add(E e) { checkForComodification(); try { int i = cursor; AbstractList.this.add(i, e); //添加元素也将lastRet设为-1 lastRet = -1; cursor = i + 1; expectedModCount = modCount; } catch (IndexOutOfBoundsException ex) { throw new ConcurrentModificationException(); } } }
为啥先介绍AbstractList？因为后面的重点ArrayList以及LinkedList都是他的子类，所以后面学起来就能串起来了，毕竟用了很多父类的功能。
标签：ati lstat get xxx 国外 类的方法 ora rac iterator
原文地址：https://www.cnblogs.com/alimayun/p/10703285.html
