Java 集合系列03之 ArrayList详细介绍

ArrayList做为List接口中最常用的实现类,必须掌握。

一、ArrayList简介

与Java中的数组相比ArrayList的容量可以动态增加。它继承与AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable

和Vector不同,ArrayList不是线程安全的,所以只适用于单线程。

ArrayList扩容量:新的容量 = 老的容量 * 3 / 2 + 1

 

二、ArrayList数据结构

ArrayList包含两个重要的对象:elementData和size

elementData是Object[]类型的数组,它保存了添加到ArrayList的元素,elementData默认的容量是10,可以随着元素增长而扩容。

size是elementData数组的实际大小

 

posted @ 2018-11-22 10:28  颛顼执锐  阅读(120)  评论(0编辑  收藏  举报