• ArrayList类源码浅析(二)


    1、removeAll(Collection<?> c)和retainAll(Collection<?> c)方法

    第一个是从list中删除指定的匹配的集合元素,第二个方法是用指定的集合替换list;

    但是在这两方法中调用同一个batchRemove方法:

    2、内部类Sublist

    这个类继承自AbstractList抽象类,实现RandomAccess接口,类中的字段有

    这个类中的大部分的方法都是在调用ArrayList的方法:ArrayList.this.elementData(offset + index);

    且这个类的所有方法,都会调用:checkForComodification(),主要是判断ArrayList类中的modCount与SubList类中的modCount是否相等;

    如果这个两个值不相等,则抛出异常:throw new ConcurrentModificationException();

    Sublist类维护的数据域,其实就是外部类的数据域,对Sublist类的数据域进行修改,同时也修改了其外部的ArrayList类的数据域;

    这时可能就会出现问题,同时有两个对象在操作同一个数据域,存在线程安全的问题;

    如果一个线程在迭代ArrayList对象,另外一个线程在修改Sublist对象,就会抛出异常;

    3、内部类Itr和ListItr,两个内部类都是实现了Iterator接口,都是可迭代的

    ArrayList类中:iterator()方法,返回的其实是内部类Itr的对象;listIterator()方法,返回的是内部类ListItr的对象

    4、内部类Itr字段和方法

    cursor:一个游标,指向下一个将要返回的元素的下标;

    hasNext()方法:判断cursor和size是否相等,返回true或false

    next()方法:首先检查modCount 和 expectedModCount是否相等,如果不相等,抛出异常

    remove()方法:删除cursor游标指向的元素;

    5、内部类ListItr字段和方法

    继承自Itr类,拥有Itr所有的默认访问属性的字段和公有方法,然后对Itr类的功能进行了扩展,增加的方法有:

    previous():查找前一个元素

    还有:set(E e)、add(E e)等方法,都是调用的外部类的相对应的方法;

  • 相关阅读:
    2017-09-13
    JavaSE07——异常
    FastDFS入门、搭建以及应用(转载)
    Centos7安装JDK1.8
    「扫盲」 Elasticsearch(转载)
    Java06——面向对象
    Java05——数组
    Java02——基础
    spring boot 配置文件配置项 数字特殊处理问题
    java动态代理机制之自定义实现动态代理
  • 原文地址:https://www.cnblogs.com/lianliang/p/5757832.html
Copyright © 2020-2023  润新知