Java编程思想第十一章持有对象之预备内容.ppt

3、 ArrayList类的构造函数 ★ ArrayList类有三个构造函数 ◆ 这里分析其中两个 第二节 Collection家族 ⑴ public ArrayList（） ◆ Constructs an empty list with an initial capacity of ten ◆ 创建一个空的ArrayList，它的初始容量为10 ⑵ public ArrayList（int? initialCapacity） ◆ Constructs an empty list with the specified initial capacity ◆ 使用指定容量创建一个空的ArrayList 4、 ArrayList类的20个方法 ★ 与List类似的不再列出，更详尽资料请 参阅官方文档 第二节 Collection家族 ⑴ Object clone（） ◆ Returns a shallow copy of this ArrayList instance（浅复制） ⑵ protected ?void removeRange（int?fromIndex， int ?toIndex） ◆ Removes from this list all of the elements whose index is between fromIndex and toIndex ◆ 删除指定范围的元素 ⑶ void ensureCapacity（int? minCapacity） ◆ Increases the capacity of this ArrayList instance（增容） ⑷ void trimToSize（） ◆ Trims the capacity of this ArrayList instance to be the list‘s current size（裁减） 四、 LinkedList类 1、 LinkedList类的概念 ★ LinkedList 采用双向循环链表实现 第二节 Collection家族 2、 LinkedList类的声明 ★ public class LinkedListE extends AbstractSequentialListE implements ListE，DequeE， Cloneable，Serializable 第二节 Collection家族 3、 LinkedList类的构造函数 ★ LinkedList有两个构造函数 第二节 Collection家族 ⑴ public LinkedList（） ◆ Constructs an empty list ◆ 创建一个空链表 ⑵ public LinkedList（Collection? extends E? c） ◆ 根据参数Collection来创建这样一个LinkedList ◆ 其中：元素为指定集合中的元素，而元素的顺序 为Collection迭代器的返回顺序 4、 LinkedList类的39个方法 ★ 与List类似的不再列出，更详尽资料请 参阅官方文档 第二节 Collection家族 ★ 除了覆盖List的四种add方法外，LinkedList还 提供了自己的两种add方法 ⑴ void addFirst（E ?e） ◆ Inserts the specified element at the beginning of this list（在表头插入指定元素） ⑵ void addLast（E ?e） ◆ Appends the specified element to the end of this list（在表尾追加指定元素） ★ 除了覆盖List的get方法，LinkedList还提供了 自己的两种get方法 ⑶ E getFirst（） ◆? Returns the first eleme