装修网站排名,求职简历模板免费下载可编辑,学历提升中心,联合网站设计List与ArrayList的关系
List
List是一个接口#xff0c;不能直接实例化。如果要使用必须去实例化List的实现类——ArrayList和LinkedList站在数据结构的角度看#xff0c;List就是一个线性表。常见的线性表#xff1a;顺序表、链表、栈、队列等
线性表
线性表是n个具有相…List与ArrayList的关系
List
List是一个接口不能直接实例化。如果要使用必须去实例化List的实现类——ArrayList和LinkedList站在数据结构的角度看List就是一个线性表。常见的线性表顺序表、链表、栈、队列等
线性表
线性表是n个具有相同特性的数据元素的有限序列。它在逻辑上是线性结构但是在物理结构上不一定是连续的线性表在物理存储时通常以数组和链式结构的形式存储
List与ArrayList的关系
从“List是一个接口”的方面来看ArrayList是List接口的一个实现类从“List是一个线性表”的方面来看ArrayList是一个以数组形式存储的线性表这种线性表也被称为顺序表
ArrayList
关于ArrayList的说明
ArrayList是以泛型方式实现的使用时必须要先实例化ArrayList实现了RandomAccess接口表明ArrayList支持随机访问ArrayList实现了Cloneable接口表明ArrayList是可以clone的ArrayList实现了Serializable接口表明ArrayList是支持序列化的ArrayList底层是一段连续的空间并且可以动态扩容是一个动态类型的顺序表和Vector不同ArrayList不是线程安全的在单线程下可以使用在多线程中可以选择Vector或者CopyOnWriteArrayList
认识ArrayList
构造方法 认识一个类一般都要从类的构造方法开始 构造方法有三种1、无参构造2、利用其他collection构建ArrayList3、指定顺序表初始容量
以无参构造为例 ArrayList中的方法对部分方法进行解析 Add方法 “先检测是否有可供插入的空间然后将目前数组末尾的下一位下标的值设定为参数”
那么它是怎样检验是否可以插入的
Add()中的ensureCapacityInternal ensureCapacityInternal()方法是为了确保 拿到的的数组容量满足使用。 我们通过源码了解到ensureCapacityInternal中又有两个方法ensureExplicitCapacity、calculateCapacity
先来看calculateCapacity
calculateCapacity()方法 如果ArrayList的底层数组elementData为DEFAULTCAPACITY_EMPTY_ELEMENTDATA通过查看源码中的成员属性可以得知这是一个空数组时返回10通过查看源码得知当向起始的空数组中插入元素时会给这个空数组赋予10个容量和minCapacity参数的最大值否则返回minCapacity的值minCapacity被视为数组容量 这个方法为了得知 需要的数组容量。 ensureExplicitCapacity()方法 如果当前需要的数组容量 比目前的数组长度大的话需要进行扩容 这个方法是为了获得 符合要求的数组容量 grow()扩容方法 定义原来的数组长度为旧容量将旧容量扩容1.5倍后于所需容量minCapacity比较如果新容量小于mC就将mC设置为新容量如果新容量大于数组最大长度(MAX_ARRAY_SIZE)这是一个常量就进行一次判断使用hugeCapacity方法判断如果需求容量小于0抛出异常如果需求容量比数组最大长度还要大就将新容量定义为Integer的最大值否则就将新容量定义为数组最大长度
注MAX_ARRAY_SIZE与MAX_VALUE 为什么会有MAX_ARRAY_SIZE的定义呢 因为数组有点特殊性数组对象要额外存储 数组元素长度 在头部少了这8个长度可能与此有关。 尝试分配大于 MAX_ARRAY_SIZE 长度的数组会导致 OOM 换句话说超过了该虚拟机的数组长度限制。
如果MAX_ARRAY_SIZE的长度还不够用就直接将Integer的最大值给新数组数组长度是个Integer类型-是一个整数。至于会不会因为OOM报错那就不管了
remove()方法
当我们使用remove方法时会将我们传入的参数识别为一个下标而不是我们所想的“一个对象”例如“ArrayList.remove0” 删除0下标/删除数字0——“arraylist.remove(new Interger(0))”——这是因为有两个remove方法可以传一个下标也可以传一个对象
subList()方法 从数组fromIndex下标开始取出toIndex个元素放入subList数组中 如果改变sub从list中截取出来的数组中的数据将会一起改变list中的数据 “sub”和“list”共用一个elementData数组
遍历ArrayList的三种方法
