内容介绍

• 1 ArrayList介绍
• 2 ArrayList的使用
• • 2.1 ArrayList的构造
  • 2.2 ArrayList的常用方法
  • 2.3 ArrayList的遍历
  • 2.4 ArrayList的扩容机制
• 4 用ArrayList实现扑克牌
• 5 ArrayList的模拟实现

1 ArrayList介绍

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下：

【说明】

1. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问
2. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的
3. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的
4. 和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList
5. ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表

2 ArrayList的使用

2.1 ArrayList的构造

方法	解释
ArrayList()	无参构造
ArrayList(Collection<? extends E> c)	利用其他 Collection 构建 ArrayList
ArrayList(int initialCapacity)	指定顺序表初始容量