本书主要内容 本书按照逻辑格式来介绍 Java 编程： ● 首先介绍一些在 Java 中编程的主要术语和概念，读者借此将了解与后续细节有关的概括介 绍和框架。 Java 7 入门经典 VIII ● 然后提供对 Java 语言所有特性的清楚解释——包括基本的数据类型、操纵数据的控制结构、 Java 语言面向对象的特性、运行时错误处理的方法以及线程的使用方式。另外还将详细介 绍 Java 中的泛型类型以及在程序中使用它们的方法。本书不仅仅解释语言元素，而且还介 绍在实际中应用这些语言元素的方法。

一、List 1、ArrayList ArrayList是一种变长的集合类，基于定长数组实现，使用默认构造方法初始化出来的容量是10（1.7之后都是延迟初始化，即第一次调用add方法添加元素的时候才将elementData容量初始化为10） ArrayList允许空值和重复元素，当往ArrayList中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。ArrayList扩容的长度是原长度的1.5倍 由于ArrayList底层基于数组实现，所以其可以保证在O(1)O(1)