Android学习笔记

原创 数据结构（一）ArrayList源码分析

一、相关特性：1、关系图： 2、特点： * 元素所占存储空间是连续的 * 基于数组实现，容量可自增 * 可通过角标获取指定位置的元素 * 查询快（基于数组索引），增删慢（涉及到数组复制、移动和扩容）二、构造函数和变量：1、变量：public class ArrayList<E> extends AbstractList<E> ...