java进阶(24)--ArrayList集合、LinkList集合、Vector集合

一、基础

1、ArrayList集合底层是Object[]数组

2、默认容量10（优先：Add第一个元素，初始化未0，jdk13）

3、构造方法：无参(默认)、有参

4、ArrayList集合扩容比例是原容量的1.5倍；尽可能是的少扩容；建议初始化的时候预估容量，给定数量

5、数组特点：随机删除效率较低，但向数组末尾添加元素效率很高，优点：搜索效率较高

6、集合中ArrayList集合使用较多

 

二、ArrayList构造方法

举例说明：

 

三、LinkList双向链表

1、链表优点：随机增删元素效率较高

2、链表缺点；查询效率较低

3、LinkList集合无初始化容量：

不管是LinkList还是ArrayList，以后写代码时不需要关注具体是哪个集合，因为我们要面向对象编程，调用的方法都是接口中的的方法

List list1=new ArrayList();//表示底层用了数组

List list2=new LinkedList();//表示底层用来双向链表

4、举例说明

 

四、Vector集合

1、底层也是数组

2、初始化容量为10，扩容为原容量的2倍；

10-->20-->40-->80

3、vector中所有方法都是线程安全的，Synhronized关键字

List vector=new Vector();

4、怎么将一个线程不安全的ArrayList集合转化为线程安全的呢？

使用集合工具类：Java.untill.Collections;

集合接口为:Java.until.Collection;

5、举例说明