2022M6学习笔记

知识点整理

一、Java 集合 6.11

为什么要设计集合

1. 为了保存数量不确定的数据；
2. 为了保存具有映射关系的数据；

与数组的区别
数组需要初始化指定长度且长度不可变，集合类可变长；
数组元素可以是基本类型，集合类元素必须是对象；

Collection

1. List

• ArrayList：
  ArrayList是基于数组的，可变长数组，可以通过索引快速访问元素，对尾部元素的增删改查比较友好，但在中间位置插入和删除效率较低，因为一次修改会影响后边所有元素。
  构造器：
  ArrayList()：构造一个初始容量为 10 的空列表。
  ArrayList(Collection<?extends E>c)：构造一个包含指定 Collection 元素的列表，这些元素是按照该 Collection 的迭代器返回它们的顺序排列的。
  扩容：
  ArrayList数组扩容时会自动扩容到原来长度的1.5倍，然后将数据依次拷贝到新数组，所以会非常耗费资源。（hashMap两倍扩容）

• LinkedList
  基于链表实现，可以快速的插入和删除，但不利于随机访问。也可以使用它的方法模拟栈和队列。

• Vector
  Vector和ArrayList很相似，都是长度可变的数组，但Vector是同步的，线程安