ArrayList
2016-12-17 16:09:00 0 举报
登录查看完整内容
ArrayList是Java中的一种数据结构，它实现了List接口，能够动态地存储和操作对象。与数组相比，ArrayList具有更高的灵活性，因为它的大小可以随着元素的增加或减少而自动调整。在创建ArrayList时，不需要指定其初始容量，系统会自动分配合适的空间。此外，ArrayList还提供了许多方便的方法，如add()、remove()、get()等，用于对元素进行插入、删除和访问操作。总之，ArrayList是一种非常实用的数据结构，适用于需要频繁修改数据的场景。
作者其他创作
大纲/内容
AbstractCollection
抽象容器类
实现方法都是通过iterator完成contains 获取iterator依次判断toArray()toArray(T[]) 获取iterator 构造数组finishToArray 容器长度大于T[] 需要扩容remove(o) 通过iteratorcotainsAll(col)contains(o)addAll(col)removeAll(col)toString
ListItr
内部类
ListIterator
hasNext()next()hasPrevious()previous()nextIndex()previousIndex()remvoesetadd
ArrayList
DEFAULT_CAPACITY 10 初始是empty，第一次插入时，扩容到10 EMPTY_ELEMENTDATA Object[] {} 初始化空数组size 实际插入元素数elementData Object[] MAX_ARRAY_SIZE 数组最大长度 MAX_int - 8
RandomAccess
什么都没有实现该接口 表明支持快速（通常是固定时间）随机访问
List
Itr
Iterator 实现类 内部类每个容器都可能自己实现cursorlastRet
AbstractList
modCount list修改次数
标识支持randomAccess
SubList
内部类 继承AbstractList它是母类AbstractList的一个视图AbstractList l 内部方法都会操作l，这个母对象offset 起始位置fromsize 终止位置to
set 对l进行操作getaddremove
Collection
size()isEmpty()contains(Object o)iterator()toArray()toArray(T[] a)add(o)remove(o)containsAll(Collection)addAll(Collection)removeAll(Collection)retianAll(Collection)clear()equals()hashCode()
RandomAccessSubList
Cloneable
表示可以被clone
Iterator
hasNext()next()
Iterable
iterator()
0 条评论
回复 删除
下一页
