arrayList

arrayList概述

List接口下的arrayList元素是有序可重复的
arrayList的特点为 查询快 随机增删性差，其底层为数组

构造方法 new arrayList()默认无参数，长度为10的底层数组在添加第一个元素时真正创建
new arrayList(20) 底层创建长度为20的数组
常用方法
add( )添加元素
add(index,value) 向指定位置(下标为index,注意数组从0开始)插入元素
get(index)获取下标为index的位置的元素
indexof(value)返回元素值为value的位置
reomove(nidex)删除该位置元素,并返回元素值
set(index,value)将index位置上的元素替换为value
removerange(fromindex,toindex)删除指定位置区间内的值，左闭右开
注意此方法protect修饰，自己定义的list需要继承arrayList才能调该方法
因为此方法在util包下
sort()排序
add添加元素过程

默认初始长度为10，严格的说在add第一个元素时长度被初始为10
当初始长度不够add时数组扩容为原来1.5倍
数组扩容