1.集合框架(list集合)

1.集合框架(简介)

集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。

集合框架(Collection方法)

集合框架(迭代器)
集合框架中提供了一个内部类专门操作集合中的元素，这个内部类就是迭代器

举一个典型的例子：
把夹娃娃机比作集合；那么夹娃娃的钩子就可以看成集合中的迭代器；夹娃娃必须通过娃娃机内部的钩子；
而钩子的外挂、移动方式等等都不相同，所以只能定义一个规则，而这个规则就可以看成几何内部的一个迭代器接口Iterator；

2. 集合框架List（ArrayList特有方法、特有迭代器、具体对象特点、增长因子论证）

1.list集合相对于collection集合所特有的方法
1.List 有序 元素可以重复 因为该集合体系有索引。
2.Iterator.remove()与Collection.remove()的区别
2.Collection.remove()可以调用所有Iterator.remove()的方法相当于父类
3.Iterator与ListIterator的区别
3.list集合所特有的迭代器，ListIterator是Iterator的子接口
在迭代时，不可以通过集合对象的方法操作集合中的元素；
因为会发生并发修改异常（ConcurrentModificationException）；
所以，在迭代时，只能通过迭代器来操作元素，课时Iterator的方法是有限的，Iterator只提供了判断、 取出、删除的操作；
如果想要有其他的操作，如添加、修改等，就需要使用其子接口ListIterator，该接口只能list集合的listIterator方法来获取

3. 集合框架Vector

4. 集合框架LinkedList

链表的数据结构

特有方法

addFirst();
addLast();

获取元素但是不删除元素,如果集合中没有元素，会出现NoSuchElementException

getFirst();
getLast();

获取元素的同时会删除元素，如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();

ps:在jdk1.6出现了替代方法
vofferFirst();
offerLast();

peekFirst();
peekLast();

获取元素的同时会删除元素，如果集合中没有元素，会返回null

pollFirst();
pollLast();
由于是链表结构，当前节点能够记住上一个节点、以及下一个节点，所有有带First、last的方法存在。

ps:模拟队列以及堆栈(重点!)
堆栈：先进后出

队列：先进先出

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

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

Contains调用了equals

Remove调用了equals

字符串去重复, list中存储的是字符串，而string的equals方法就是比的字符串值。

引用数据类型去重（同姓名同年龄视为同一个人）
思路:

1、对人进行描述，将数据封装进对象

2、将对象放入容器

3、去重