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、举例说明
 
 
 
posted @ 2020-09-28 00:08  Mrwhite86  阅读(131)  评论(0编辑  收藏  举报