2021-07-22

1.List

首先我们要了解List集合类与其他类的关系

关于list集合类的关系图

1,圆形表示接口

2,矩形表示类

3,空心三角形表示继承关系

4,虚线箭头表示依赖关系

 list的特点  1，有序的  2，可重复  3，可实现增删改查的功能

有序的特点是如图下：

 可重复的特点是  如图下：

 实现增删改查的特点   如图下：

增加：

删除 ：

1，通过下标移除      注意（此方法返回的值是元素）

 2，直接移除对象    注意（此方法返回一个true）

 查询对象

 修改功能 

 list的便利方式

第一种fori

第二种foreach

 第三种Iterator

 LinkedList 与 ArrayList  查询修改ArrayList快   linkedList删除修改快

堆栈式存储特点 ： 拿集合里面的元素   从最后放入的元素到第一个元素拿出的方式。（框架是Struts）

 

 

List集合底层是数组结构，它是“可变数组”，一旦超过默认数组大小，会自动扩容扩容的增长因子为0.5

 

 如图：list集合去重只会用到equals，证明了list集合是有序的