List集合的理解

1:集合框架

1.集合框架是一个内部类专门操作集合中的元素，这个内部类就是迭代器

2.集合就是一个容器,数据结构的不同,所以存储的容器也有很多,所以形成了集合框架.

3.迭代器
容器的存在,为了存放一些东西,8大数据类型,引用数据类型都在其中.

存放的目的:方便我们去拿.

集合框架作为一个容器.对外提供了一个取集合中元素的操作.我们把这个当做一个内部,也就是迭代器

4.Collection
List 有序 元素可以重复 因为该集合体系有索引
ArrayList 数组结构 增删慢，查询快 有连续下标 线程不同步 增长子为1.5 10
Vector 数组结构 增删改查都慢 有连续下标 线程同步 增长因子为2 10

5.ArrayList与LinkedList的区别：
1、ArrayList是数组结构，而LinkedList是链表结构
2、ArrayList查询的速度比LinkedList查询的速度快
3、ArrayList增加删除的速度比LinkedList增加删除的速度慢

2:集合框架Vector

Vector的特点:通过枚举进行遍历

3:集合框架LinkedList

堆栈:先进后出的特点 就像一个子弹夹一样

这是堆栈的输出结果,如下图所示
下面然我们看看队列的代码

这是队列的输出结果,如下图所示

队列具有先进先出的特点

4:集合框架ArrayList中的重复元素去重及其底层原理

判断list 集合中元素是否相同，依据的是元素的equals方法

1.Contains调用了equals

2.Remove调用了equals

3.字符串去重

l4.ist中存储的是字符串，而string的equals方法就是比的字符串值