java.util.AbstractList<E> 源码分析(JDK1.7)

---------------------------------------------------------------------------------

java.util.AbstractList<E>是一个抽象类,它的定义如下:

 public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {
//constructor // Modification Operations // Search Operations // Bulk Operations // Iterators、subList // Comparison and hashing //inner class 'Itr' //inner class 'ListItr'
} class SubList<E> extends AbstractList<E> {
} class RandomAccessSubList<E> extends SubList<E> implements RandomAccess{ }

(1)从上面可以看出java.util.AbstractList<E>好复杂哟,它不光有那么多的方法,而且还有2个内部类,这都还不算,它的类文件中居然还有两个其它的类(~_~),是不是要醉了,这都要怪它爹java.util.List<E>提供的25个没有实现的方法(@_@)

(2)好了,不废话了,不抱怨了,继续挽起袖子往下干

继续往下面看前,可以先去了解下:

java.util.List<E>接口

java.util.AbstractCollection<E>接口

下面来看看一幅图:

---------------------------------------------------------------------------------

下面来看看java.util.AbstractList<E>中具体有哪些方法

从下面的表格中可以看出java.util.AbstractList<E>接口中一共有16个方法:其中查询操作3个;修改操作5个;批量操作2个;Iterator和subList操作4个;比较和哈希操作2个;

修改操作 public boolean add(E e) 将指定的元素e添加到集合尾部
public E set(int index, E element) 将集合中index位置的元素替换为element元素
public void add(int index, E element) 将指定的元素e添加到集合的index位置
public E remove(int index) 删除集合中index位置上的元素
protected void removeRange(int fromIndex,int toIndex) 删除集合中索引在fromIndex(包括)和toIndex(不包括)之间的所有元素
查询操作 public int indexOf(Object o) 返回集合中元素o第一次出现的位置index
public int lastIndexOf(Object o) 返回集合中元素o最后一次出现的位置idnex
abstract public E get(int index) 返回集合index位置上的元素
批量操作 public void clear() 清空集合中的元素
public boolean addAll(int index, Collection<? extends E> c) 将子集合c添加到集合尾部
Iterator和subList操作 public Iterator<E> iterator() 将集合中的元素以Iterator的形式返回
public ListIterator<E> listIterator() 将集合中的元素以ListIterator的形式返回
public ListIterator<E> listIterator(final int index) 将集合中的元素以ListIterator的形式返回
public List<E> subList(int fromIndex, int toIndex) 返回集合中索引在fromIndex(包括)和toIndex(不包括)之间的所有元素
比较和哈希操作 public boolean equals(Object o) 比较对象o与此集合对象是否相等
public int hashCode() 返回集合对象的hashCode

java.util.AbstractList<E>从java.util.AbstractCollection<E>继承的方法如下:

  1. public boolean addAll(Collection<? extends E> c)
  2. public boolean contains(Object o)
  3. public boolean containsAll(Collection<?> c)
  4. public boolean isEmpty()
  5. public boolean remove(Object o)
  6. public boolean removeAll(Collection<?> c)
  7. public boolean retainAll(Collection<?> c)
  8. public abstract int size()
  9. public Object[] toArray()
  10. public <T> T[] toArray(T[] a)
  11. public String toString()

java.util.AbstractList<E>从java.util.List<E>继承的方法如下:

  1. boolean addAll(int index,Collection<? extends E> c)
  2. boolean contains(Object o)
  3. boolean containsAll(Collection<?> c)
  4. boolean isEmpty()
  5. boolean remove(Object o)
  6. boolean removeAll(Collection<?> c)
  7. boolean retainAll(Collection<?> c)
  8. int size()
  9. Object[] toArray()
  10. <T> T[] toArray(T[] a)

---------------------------------------------------------------------------------

下面来看看java.util.AbstractList<E>中源码部分:

一、构造函数

     protected AbstractList() {
}

二、具体方法

修改操作

(1) public boolean add(E e)

源代码如下:

     public boolean add(E e) {
//内部调用了add(int index,E e)方法
add(size(), e);
return true;
}

(2) public E set(int index, E element)

源代码如下:

     public E set(int index, E element) {
//直接抛出异常,需要由子类重新此方法
throw new UnsupportedOperationException();
}

(3) public void add(int index, E element)

源代码如下:

     public void add(int index, E element) {
//直接抛出异常,需要由子类重写此方法
throw new UnsupportedOperationException();
}

(4) public E remove(int index)

源代码如下:

     public E remove(int index) {
//直接抛出异常,需要由子类重写此方法
throw new UnsupportedOperationException();
}

(5) protected void removeRange(int fromIndex,int toIndex)

源代码如下:

     protected void removeRange(int fromIndex, int toIndex) {
//返回集合对象从索引fromIndex位置开始的ListIterator对象
ListIterator<E> it = listIterator(fromIndex);
//循环上面的ListIterator对象进行删除
for (int i=0, n=toIndex-fromIndex; i<n; i++) {
it.next();
it.remove();
}
}

查询操作

(1) public int indexOf(Object o)

源代码如下:

     public int indexOf(Object o) {
//返回此集合的ListIterator对象
ListIterator<E> it = listIterator(); if (o==null) {
//如果o对象为null,则在ListIterator对象中查找
while (it.hasNext())
if (it.next()==null)
return it.previousIndex();
} else {
//如果o对象不为null,则在ListIterator对象中查找
while (it.hasNext())
if (o.equals(it.next()))
return it.previousIndex();
}
return -1;
}

(2) public int lastIndexOf(Object o)

源代码如下:

     public int lastIndexOf(Object o) {
//返回集合的ListIterator对象
ListIterator<E> it = listIterator(size()); if (o==null) {
//如果o为null,则在ListIterator中往前查询
while (it.hasPrevious())
if (it.previous()==null)
return it.nextIndex();
} else {
//如果o为null,则在ListIterator中往前查询
while (it.hasPrevious())
if (o.equals(it.previous()))
return it.nextIndex();
}
return -1;
}

(3) abstract public E get(int index)

源代码如下:

 abstract public E get(int index);

批量操作

(1) public void clear()

源代码如下:

     public void clear() {
//调用内部方法removeRange()来完成的
removeRange(0, size());
}

removeRange(int fromIndex,int toIndex)源代码如下:

     protected void removeRange(int fromIndex, int toIndex) {
//返回此集合的ListIterator对象
ListIterator<E> it = listIterator(fromIndex); //利用for循环删除集合中索引位置从fromIndex开始到toIndex之间的全部元素
for (int i=0, n=toIndex-fromIndex; i<n; i++) {
it.next();
it.remove();
}
}

(2) public boolean addAll(int index, Collection<? extends E> c)

源代码如下:

     public boolean addAll(int index, Collection<? extends E> c) {
//检查参数index是否合法
rangeCheckForAdd(index);
boolean modified = false;
//利用for循环依次取出子集合c中的元素,然后添加调用add(int index,E e)方法将元素添加到集合中
for (E e : c) {
add(index++, e);
modified = true;
}
return modified;
}

Iterator和subList操作(详情看后面关于java.util.AbstractList<E>内部类的介绍)

(1) public Iterator<E> iterator()

源代码如下:

     public Iterator<E> iterator() {
//每次调用iterator方法都会去new一个Itr类的实例
return new Itr();
}

(2) public ListIterator<E> listIterator()

源代码如下:

     public ListIterator<E> listIterator() {
//内部是去调用listIterator(int index)方法
return listIterator(0);
}

(3) public ListIterator<E> listIterator(final int index)

源代码如下:

  public ListIterator<E> listIterator(final int index) {
//检测参数index是否合法
rangeCheckForAdd(index);
//new一个ListItr类实例
return new ListItr(index);
}

(4) public List<E> subList(int fromIndex, int toIndex)

源代码如下:

     public List<E> subList(int fromIndex, int toIndex) {
//如果此集合有RandomAccess接口标记,则new一个 RandomAccessSubList类实例,否则就new一个SubList类实例
return (this instanceof RandomAccess ?
new RandomAccessSubList<>(this, fromIndex, toIndex) :
new SubList<>(this, fromIndex, toIndex));
}

比较和哈希操作

(1) public boolean equals(Object o)

源代码如下:

     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());
}

(2) public int hashCode()

源代码如下:

     public int hashCode() {
int hashCode = 1;
for (E e : this)
hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());
return hashCode;
}

----------------------------------------------------------------------------------------

下面来看看java.util.AbstractList<E>中的两个内部类:

内部类 : Itr

类的定义如下:

 private class Itr implements Iterator<E> {
//属性 //方法
}

可以知道内部类Itr实现了Iterator接口(点击查看java.util.Iterator<E>接口的相关信息)

     private class Itr implements Iterator<E> {

         //记录索引位置(这个索引位置就是下次调用next()方法时返回元素的位置)
int cursor = 0; //记录最近调用next()或者previous()方法时返回元素的索引
//如果调用了remove()方法则将它的值重置为-1
int lastRet = -1; //fast-fail机制标记
int expectedModCount = modCount; //如果仍有元素可以迭代,则返回true
public boolean hasNext() {
return cursor != size();
} //返回迭代的下一个元素
public E next() {
//检查fast-fail机制
checkForComodification();
try {
int i = cursor;
//调用java.util.AbstractList<E>的get(int index)方法获取集合中index位置的元素值
E next = get(i);
//设置最近调用next()方法返回元素的索引值
lastRet = i;
cursor = i + 1;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
} //从迭代器指向的collection中移除迭代器返回的最后一个元素
public void remove() {
if (lastRet < 0)
throw new IllegalStateException(); //检查fast-fail机制
checkForComodification(); try {
//删除元素
AbstractList.this.remove(lastRet);
if (lastRet < cursor)
cursor--;
//重置为-1
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException e) {
throw new ConcurrentModificationException();
}
}
//检查fast-fail机制,如果不满足,则抛出异常
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}

内部类 : ListItr

类的定义如下:

 private class ListItr extends Itr implements ListIterator<E> {
//方法
}

可以知道内部类ListItr继承了Itr类并且实现了ListIterator接口(点击查看java.util.ListIterator<E>接口的相关信息)

     private class ListItr extends Itr implements ListIterator<E> {
//带参数构造函数
ListItr(int index) {
cursor = index;
}
//如果以逆向遍历列表集合,列表迭代器有多个元素,则返回true
public boolean hasPrevious() {
return cursor != 0;
} //返回列表集合中前一个元素
public E previous() {
//检查fast-fail机制
checkForComodification();
try {
int i = cursor - 1;
//获取前一个元素
E previous = get(i);
lastRet = cursor = i;
return previous;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
//返回对next的后续调用所返回的元素的索引
public int nextIndex() {
return cursor;
}
//返回对previous的后续调用所返回元素的索引
public int previousIndex() {
return cursor-1;
}
//用指定元素替换next或者previous返回的最后一个元素
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;
cursor = i + 1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
}

----------------------------------------------------------------------------------------

 

JDK源码(1.7) -- java.util.AbstractList<E>的更多相关文章

  1. JDK源码(1.7) -- java.util.Collection<E>

     java.util.Collection<E> 源码分析(JDK1.7) -------------------------------------------------------- ...

  2. JDK源码学习之 java.util.concurrent.automic包

    一.概述 Java从JDK1.5开始提供了java.util.concurrent.atomic包,方便程序员在多线程环境下无锁的进行原子操作.原子变量的底层使用了处理器提供的原子指令,但是不同的CP ...

  3. JDK源码(1.7) -- java.util.Deque<E>

    java.util.Deque<E> 源码分析(JDK1.7) -------------------------------------------------------------- ...

  4. JDK源码(1.7) -- java.util.Queue<E>

    java.util.Queue<E> 源码分析(JDK1.7) -------------------------------------------------------------- ...

  5. JDK源码(1.7) -- java.util.Arrays

    java.util.Arrays 源码分析 ------------------------------------------------------------------------------ ...

  6. JDK源码(1.7) -- java.util.ListIterator<E>

    java.util.ListIterator<E> 源码分析(JDK1.7) ------------------------------------------------------- ...

  7. JDK源码(1.7) -- java.util.Iterator<E>

    java.util.Iterator<E> 源码分析(JDK1.7) ----------------------------------------------------------- ...

  8. JDK源码(1.7) -- java.util.List<E>

    java.util.List<E> 源码分析(JDK1.7) --------------------------------------------------------------- ...

  9. JDK源码(1.7) -- java.util.AbstractCollection<E>

    java.util.AbstractCollection<E> 源码分析(JDK1.7) ------------------------------------------------- ...

随机推荐

  1. 【IDEA】与Eclipse "Link with Editor"等价功能设置

    Link With Editor是Eclipse内置功能中十分小巧,但却异常实用的一个功能.这个开关按钮 (Toggle Button) 出现在各式导航器视图 ( 例如 Resource Explor ...

  2. java在CMD窗口执行程序的时候输入密码(隐藏一些敏感信息)

    有时候我们需要从CMD窗口执行一些命令,有时候会输入一些敏感的信息,比如密码之类的东西,所以我们可以从控制台读取但是不希望别人看见我们的密码: import java.io.Console; /** ...

  3. 64_r2

    ruby-gnomecanvas2-0.90.4-7.fc26.3.x86_64.rpm 13-Feb-2017 08:00 75794 ruby-gnomecanvas2-devel-0.90.4- ...

  4. Python递归 — — 二分查找、斐波那契数列、三级菜单

    一.二分查找 二分查找也称之为折半查找,二分查找要求线性表(存储结构)必须采用顺序存储结构,而且表中元素顺序排列. 二分查找: 1.首先,将表中间位置的元素与被查找元素比较,如果两者相等,查找结束,否 ...

  5. 一致性hash理解

    在做memcached分布式集群时往往要用到一致性hash算法来调节缓存数据的分布. 通常的hash算法是以服务器数量N作为模数,使用key%N的值来获得最终位置,显然当服务器数量发生变化即N发生变化 ...

  6. SilverLight高亮显示文本

    文笔不好,就长话短说,就是想实现这样的效果,比如在成都二环路南一段一号附一号凤舞九天网吧 ,搜索 二环路 九天网吧 然后结果中高亮显示. <local:TextBlockHighLight Te ...

  7. “您查看的网页正在试图关闭窗口。是否关闭此窗口”的屏蔽方法(JavaScript)

    原文:http://www.cnblogs.com/tigerhuolh/archive/2011/04/14/2015634.html 用JS代码关闭窗口时会提示“您查看的网页正在试图关闭窗口.是否 ...

  8. Linux打补丁的一个简单例子

        前言 在做开发的过程中难免需要给内核及下载的一些源码打补丁或者说是升级,所以我们学习在Linux下使用diff制作补丁以及如何使用patch打补丁显得尤为重要. diff与patch命令介绍 ...

  9. requests 介绍

    一.  requests 参数 - method: 提交方式 - url: 提交地址 - params: 在URL中传递的参数,GET - data: 在请求体里传递的数据 - json 在请求体里传 ...

  10. scrapy抓取小说

    用scrapy建立一个project,名字为Spider scrapy startproject Spider 因为之前一直用的是电脑自带的python版本,所以在安装scrapy时,有很多问题,也没 ...