1. 扩容 ArrayList扩容包括ensureCapacity(对外开放)和ensureCapacityInternal(内部隐式调用)两个接口: 1' 两者都调用ensureExplicitCapacity接口进行扩容 2' ensureExplicitCapacity在当前容量 < 指定的最小容量时,进行扩容 3' 扩容策略:新容量 = 旧容量 * 1.5 public class ArrayList<E> extends AbstractList<E> implem…

ArrayList 概述 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长. ArrayList不是线程安全的,只能用在单线程环境下. 实现了Serializable接口,因此它支持序列化,能够通过序列化传输: 实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问: 实现了Cloneable接口,能被克隆. 动态扩容 一 初始化 首先有三种方式来初始化: public ArrayList(); 默认的构造器,将会以默认的大小来初始化内部的数…

上周六就開始写这篇博客,之后一直耽误了.到前天才開始写.今天醒的早,就把这部分整理一下. 本文内容參考易学设计模式和马士兵的迭代器模式的视频. 了解迭代器模式一个作用就是让你在使用 迭代器遍历集合类的时候 认为更自然.' 一 .迭代器模式简单介绍 [定义] 跌倒器模式提供一种顺序訪问一个聚合对象中各个元素,而又不暴露该对象的内部表示的方法. [原理] 主要4部分组成:迭代器角色.详细迭代器角色.容器角色和详细容器角色. [使用时机]当訪问一个聚合对象的内容而无需暴露它的内部表示,或者须要支持对集…

public class ArrayList<E>{ private static final int DEFAULT_CAPACITY = 10;//默认的容量是10 private static final Object[] EMPTY_ELEMENTDATA = {};//长度为空的时候的数组,不可变的 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//默认长度的空数组 transient Obj…

一.ArrayList的扩容机制 1.扩容的计算方式是向右位移,即:newSize = this.size + (this.size>>1).向右位移,只有在当前值为偶数时,才是除以2:奇数时是抹去最后一位,也就是先减1,然后除以2:附上源码,如下图: 2.扩容的上限:ArrayList的长度并不是没有限制的,它的默认最大长度值是,Integer.MAX_VALUE-8,但是可以突破到 Integer.MAX_VALUE.所以请注意:如果到达ArrayList的默认最大值的时候,扩容不再是1.…

不同的JDK版本的扩容机制可能有差异 实验环境:JDK1.8 扩容机制: 当向ArrayList中添加元素的时候,ArrayList如果要满足新元素的存储超过ArrayList存储新元素前的存储能力,ArrayList会增强自身的存储能力,已达到存储新元素的要求 ArrayList:本质通过内部维护的数组对象进行数据存储 ①:分析ArrayList的add(E)方法 public boolean add(E e) { ensureCapacityInternal(size + 1); // In…

刚刚跟几个好朋友喝完小酒回家,简单大概复习一下ArrayList的扩容原理,由于头有点小晕,就只大概说一下扩容的原理哈: 首先ArrayList实现了List接口,继承了AbstractList,大家都知道底层是由数组实现的,但是我们都知道数组是不会增的,那么ArrayList是如何自增扩容的呢? 我们直接看它的add方法源码 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!!…

初始化:有三种方式 1.默认的构造器,将会以默认的大小来初始化内部的数组:public ArrayList(); 2.用一个ICollection对象来构造,并将该集合的元素添加到ArrayList:  public ArrayList(Collection<? extends E> c) 3.用指定的大小来初始化内部的数组: public ArrayList(int initialCapacity)  下面我们来重点关注一下无参数构造器的实现过程: 通过代码可是它的初始容量为0.而在之前JD…

关于ArrayList的扩容机制 ArrayList作为List接口常用的一个实现类,其底层数据接口由数组实现,可以保证O(1) 复杂度的随机查找, 在增删效率上不如LinkedList,但是在查询效率较高,相对同是数组实现的Vector,并不能保证线程安全,所以多适用于单线程环境. 由于底层是有数组实现,因为数组的长度需要初始化定义,并不能自动进行长度增加,所以ArrayList有对应的扩容机制,当增加元素时,会判断是否需要扩容,下面看源码: 首先认识ArrayList的几个重要变量: /*序…

动态扩容 1.add(E e)方法中 ①  ensureCapacityInternal(size+1),确保内部容量,size是添加前数组内元素的数量 ②  elementData[size++] = e  添加元素到相应位置,元素数量加1 2. ensureCapacityInternal(size+1)确保内部容量 ① 计算最小需要空间(如果传入的是个空数组则最小容量取默认容量与minCapacity之间的最大值) ② 判断是否需要扩容(如果最小需要空间比elementData的内存空间要…