README.md

Collection集合类

##Java集合框架 Java集合框架是一组实现集合数据结构的类和接口。

Collection接口是一组允许重复的对象，有3个接口继承了该接口。值得注意的是，Map接口不由Collection派生。  ##Collection Collection是集合层次的根。一个集合包含一组对象作为其元素。 Java平台不提供任何直接实现这个接口。 ###Set 是一个不能包含重复的元素的集合。此接口模型代表数学Set的抽象，用来代表一组Set，如一副扑克牌。 ###List 是有序集合，可以包含重复的元素。 可以从它的索引访问任何元素。更像是动态长度的数组列表。

ArryList、LinkedList、Vector

• ArrayList底层实现是一个可变的数组
• LinkedList底层实现是一个链表(可被用作Stack、Queue、Deque)
• Vector与ArrayList相同，不过它是同步的

如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList ####Stack Stack继承自Vector。 Stack模拟了一个后进先出的栈 ###Queue 先进先出的队列 ##Map 没有继承Collection接口，是一个键映射值的对象。一个Map不能包含重复键：每个key只能映射一个值。

Iterator

Iterator接口提供遍历集合的方法。 迭代器允许呼叫者在迭代过程中从集合中删除元素。

Iterator

只能正向遍历集合，适用于获取移除元素。 ####ListIerator 继承Iterator,可以双向列表的遍历，同样支持元素的修改。