Java集合源码学习(5)_List接口的基础实现AbstractList

最新推荐文章于 2023-04-11 20:56:00 发布

zhangbinalan

最新推荐文章于 2023-04-11 20:56:00 发布

阅读量402

点赞数

分类专栏： Java集合

本文链接：https://blog.csdn.net/zhangbinalan/article/details/37962761

版权

Java集合专栏收录该内容

25 篇文章 0 订阅

订阅专栏

一：AbstractList介绍

AbstractList是List的接口的基础实现，继承了AbstractCollection类，实现了List接口；

1：该基础实现类简化了以"随机访问"数据结构存储元素(比如数组)的集合类的实现，他的一个子类AbstractSequentialList简化了以"顺序访问"数据结构存储元素(比如链表)的集合类的实现;
2：该类增加了一个抽象方法abstract public E get(int index);获取指定位置的元素;
此外从AbstractCollection类继承了一个抽象方法abstract public int size()方法(实现了public abstract Iterator<E> iterator())
3：该类的一个私有类Itr实现了Iterator接口；一个私有类ListItr实现了ListIterator接口；
iterator()方法返回的就是一个Itr类的实例(每次都会新建一个)；listIterator()返回的就是一个ListIterator的实例(每次都会新建一个)；这两个类的代码，之后会做分析；
4：对List相比Collection接口独有的方法进行了基础的实现，indexOf()、lastIndexOf()等查询方法是通过iterator()或者listIterator()返回的迭代器来实现的；
5：默认实现的set(int,E)、remove(int)、add(int,E)是不支持的
6：该类有一个类变量modCount,记录这个List被修改的次数。主要是用来使用Iterator遍历这个List的时候，如果发现其他线程修改了这个List，那么会抛出ConcurrentModificationException
因此，如果想要实现一个只读的List，只需要实现size()和get(int)两个抽象方法即可；
如果想要实现一个可变的List，还需要重写set(int,E)、remove(int)、add(int,E)

二：Iterator接口的实现Itr

private class Itr implements Iterator<E> {
	//调用next()方法时，返回的元素的index
	int cursor = 0;
	//上一次调用next或者previous方法返回的元素的位置
	int lastRet = -1;
	//该Iterator认为的所属的List的属性modCount正确的值；如果List被其他线程修改，modCount与该属性不一致就会抛出异常
	int expectedModCount = modCount;

	public boolean hasNext() {
        return cursor != size();
	}
	public E next() {
            checkForComodification();
	    try {
		E next = get(cursor);
		lastRet = cursor++;
		return next;
	     } catch (IndexOutOfBoundsException e) {
		checkForComodification();
		throw new NoSuchElementException();
	     }
	}
	public void remove() {
	    if (lastRet == -1)
			throw new IllegalStateException();
        checkForComodification();
	    try {
			//调用List的remove方法删除指定元素
			AbstractList.this.remove(lastRet);
			if (lastRet < cursor)
				cursor--;
			lastRet = -1;
			expectedModCount = modCount;
	    } catch (IndexOutOfBoundsException e) {
			throw new ConcurrentModificationException();
	    }
	}
	final void checkForComodification() {
	    if (modCount != expectedModCount)
			throw new ConcurrentModificationException();
	}
}

三：ListIterator接口的实现ListtItr

	private class ListItr extends Itr implements ListIterator<E> {
		//从第几个位置开始
		ListItr(int index) {
			cursor = index;
		}
		//往前是否还有元素
		public boolean hasPrevious() {
			return cursor != 0;
		}
		//获得当前位置的前一个元素
		public E previous() {
			checkForComodification();
			try {
				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 == -1)
				throw new IllegalStateException();
			checkForComodification();
			try {
				AbstractList.this.set(lastRet, e);
				expectedModCount = modCount;
			} catch (IndexOutOfBoundsException ex) {
				throw new ConcurrentModificationException();
			}
		}
		//当前元素设置为指定元素，当前位置+1
		public void add(E e) {
			checkForComodification();

			try {
				AbstractList.this.add(cursor++, e);
				lastRet = -1;
				expectedModCount = modCount;
			} catch (IndexOutOfBoundsException ex) {
				throw new ConcurrentModificationException();
			}
		}
	}