一.三大集合的简介
1.1 三大集合分别为：List集合，Set集合，Map集合
如图所示：
今天我们要了解的是List集合！！
二.List集合的特点：
学集合框架就是了解容器的数据结构（增删改查）
- 具有集合最基本的特点：增删改查
- 有序性
- 可重复性
2.1 .自带的增删改查
自带方法使用如下：
2.2 三种循环遍历的方式
fori , foreach , Iterator
用的最多的一般是前面两种。
2.3 linkedList
2.3.1 linkedList 与 ArrayList 的区别
- LinkedList 是链表 其特点是查询修改慢，新增删除快 （因为其是链表式，像手链一样 因此查询和修改非常慢，而新增和删除比较快，它不影响其它元素）
- ArrayList 是数组 其特点是 新增删除慢，查询修改快（因为查询修改根据下标查询即可，新增和删除影响一个 则所有的下标都会改变（删除一个，后面的下标会前进））
2.3.2 LinkedList 的特点
堆栈和队列
堆栈的特点就是先进后出，队列的特点是先进先出
上图!!!!!!
2.4集合框架ArrayList中的重复元素去重及其底层原理
就是我们平常用的去除重复项，不过我们现在要来了解其底层逻辑
今天用两个例子来举例，分别是字符串和实体对象
对象相比于字符串不同的是，对象需要在实体类重写equals方法
class student{ private Integer id; private String name; public student() { // TODO Auto-generated constructor stub } public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } @Override public String toString() { return "student [id=" + id + ", name=" + name + "]"; } public student(Integer id, String name) { super(); this.id = id; this.name = name; } @Override public boolean equals(Object obj) { System.out.println("调用了equals方法"); if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; student other = (student) obj; if (id == null) { if (other.id != null) return false; } else if (!id.equals(other.id)) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; }
2.5 增长因子
证明数据结构就是数组
为什么数组的长度不可变，而集合list长度可变？？？？
输出结果为：
0 当前list集合长度10 1 当前list集合长度10 2 当前list集合长度10 3 当前list集合长度10 4 当前list集合长度10 5 当前list集合长度10 6 当前list集合长度10 7 当前list集合长度10 8 当前list集合长度10 9 当前list集合长度10 10 当前list集合长度15 11 当前list集合长度15 12 当前list集合长度15 13 当前list集合长度15 14 当前list集合长度15 15 当前list集合长度22 16 当前list集合长度22 17 当前list集合长度22 18 当前list集合长度22 19 当前list集合长度22 20 当前list集合长度22 21 当前list集合长度22 22 当前list集合长度33 23 当前list集合长度33 24 当前list集合长度33 25 当前list集合长度33 26 当前list集合长度33 27 当前list集合长度33 28 当前list集合长度33 29 当前list集合长度33 30 当前list集合长度33 31 当前list集合长度33 32 当前list集合长度33 33 当前list集合长度49 34 当前list集合长度49 35 当前list集合长度49 36 当前list集合长度49 37 当前list集合长度49 38 当前list集合长度49 39 当前list集合长度49 40 当前list集合长度49 41 当前list集合长度49 42 当前list集合长度49 43 当前list集合长度49 44 当前list集合长度49 45 当前list集合长度49 46 当前list集合长度49 47 当前list集合长度49 48 当前list集合长度49 49 当前list集合长度73
可以证明每次扩容是原来的1.5倍增长
