arraylist

迭代对于我们搞Java的来说绝对不陌生。我们常常使用JDK提供的迭代接口进行Java集合的迭代。 Iterator iterator = list.iterator(); while(iterator.hasNext()){ String string = iterator.next(); //do something } 迭代其实我们可以简单地理解为遍历，是一个标准化遍历各类容器里面的所有对象的方法类，它是一个很典型的设计模式。Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。 在没有迭代器时我们都是这么进行处理的。如下： 对于数组我们是使用下标来进行处理的: int[] arrays = new int[10]; for(int i = 0 ; i < arrays.length ; i++){ int a = arrays[i]; //do something } 对于ArrayList是这么处理的: List<String> list = new ArrayList<String>(); for(int i = 0 ; i < list.size() ; i++){ String string = list.get(i); //do something } 对于这两种方式

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> ArrayList: 构造函数： ArrayList提供了三种方式的构造器，可以构造一个默认初始容量为10的空列表、构造一个指定初始容量的空列表以及构造一个包含指定collection的元素的列表，这些元素按照该collection的迭代器返回它们的顺序排列的。 ArrayList底层是使用一个Object类型的数组来存放数据的。 transient Object[] elementData; // non-private to simplify nested class access size变量代表List实际存放元素的数量 private int size; 不指定ArrayList大小时，默认数组大小为10 private static final int DEFAULT_CAPACITY = 10; 接下来看几个常用的方法： add: 1. public boolean add(E e) { ensureCapacityInternal(size + 1); // 扩容检测 elementData[size++] = e; //新增元素加到末尾 return true; } 2. public void add(int index, E element) { rangeCheckForAdd

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 在Java开发中，最常用的集合莫过于ArrayList, Arraylist 提供了方便的crud的api，看似很复杂，但源码其实很简单，但是jdk1.8与以前版本的方法实现还是有一些不同，下面让我们一起看看ArrayList在Java8中是如何实现的。 查看源代码首先要从构造方法开始，通常初始化一个ArrayList通过如下方式 List<Object> list = new ArrayList<Object>(); ArrayList 有三个构造方法： public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } 这是无参构造方法 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 是一个空的Object 数组 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; **elementData **是ArrayList的核心，是一个object的数组，ArrayList所有的数据操作，都是通过数组实现的 transient Object[] elementData; 所以，无参构造方法的ArrayList

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> ArrayList源码 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { ...... /** * The array buffer into which the elements of the ArrayList are stored. * The capacity of the ArrayList is the length of this array buffer. */ private transient E[] elementData; /** * The size of the ArrayList (the number of elements it contains). * * @serial */ private int size; ...... } ArrayList 的底层最重要的两个属性：Object 数组和 size 属性。 ArrayList 的底层数组的调整 add方法--ArrayList源码摘要： public boolean add(E o) { ensureCapacity(size + 1)

来源： https://www.cnblogs.com/wulinmiao/p/12160699.html