集合框架List

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

而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系。

Iterator.remove()与Collection.remove()的区别

list的特有方法

 *	List：凡是可以操作角标的方法都是该体系所特有的方法
 * 增
 * Add(index,element)
 * Add(index,Collection)
 *
 * 删
 * Remove(index)
 *
 * 改
 * Set(index,element)
 *
 * 查
 * Get(index)
 * subList(from,to)
 * listIterator()
 * index(element)
 *

Iterator与ListIterator的区别

 * list集合所特有的迭代器，ListIterator是Iterator的子接口
 * 在迭代时，不可以通过集合对象的方法操作集合中的元素；
 * 因为会发生并发修改异常（ConcurrentModificationException）；
 * 所以，在迭代时，只能通过迭代器来操作元素，课时Iterator的方法是有限的，Iterator只提供了判断、
 * 取出、删除的操作；
 * 如果想要有其他的操作，如添加、修改等，就需要使用其子接口ListIterator，该接口只能list集合的listIterator方法来获取

增长因子

初始容量为10 增长因子为1.5

list集合的调优 定义初始容量

集合框架Vector

枚举

集合框架LinkedList

链表的数据结构

特有方法

addFirst();

addLast();

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

getFirst();

getLast();

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

removeFirst();

removeLast();

在jdk1.6出现了替代方法

offerFirst()

offerLast()

peekFirst();

peekLast();

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

pollFirst();

pollLast();

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

堆栈：先进后出	

队列：先进先出	

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

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

Contains调用了equals

Remove调用了equals

*字符串去重*

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


*思路*

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

2、将对象放入容器

3、去重

引用数据类型被调用了equals方法验证

字符串去重

對象去重