知识点整理
一、Java 集合 6.11
为什么要设计集合
- 为了保存数量不确定的数据;
- 为了保存具有映射关系的数据;
与数组的区别
数组需要初始化指定长度且长度不可变,集合类可变长;
数组元素可以是基本类型,集合类元素必须是对象;
Collection
1. List
-
ArrayList:
ArrayList是基于数组的,可变长数组,可以通过索引快速访问元素,对尾部元素的增删改查比较友好,但在中间位置插入和删除效率较低,因为一次修改会影响后边所有元素。
构造器:
ArrayList():构造一个初始容量为 10 的空列表。
ArrayList(Collection<?extends E>c):构造一个包含指定 Collection 元素的列表,这些元素是按照该 Collection 的迭代器返回它们的顺序排列的。
扩容:
ArrayList数组扩容时会自动扩容到原来长度的1.5倍,然后将数据依次拷贝到新数组,所以会非常耗费资源。(hashMap两倍扩容) -
LinkedList
基于链表实现,可以快速的插入和删除,但不利于随机访问。也可以使用它的方法模拟栈和队列。 -
Vector
Vector和ArrayList很相似,都是长度可变的数组,但Vector是同步的,线程安