集合框架心得

Iterable接口：是collection的父类。实现Iterable接口的类可以增强for循环及foreach。
实现Iterable接口的集合类必须重写iterator（）方法，改方法的返回值为Iterator.

集合有两大分支：collection和map。
collection的主要子类：list和set。这两者与map集合没有任何关系。
iteration和collection都有remove（）方法，两者的区别在于，iteration的remove（）方法无参，并且从性能和容错来
讲都优于collection的remove（）方法。

list集合：可以添加重复元素，有顺序，可添加多个null。
list的实现类有ArrayList和LinkdedList；比较常用的是ArrayList，因为它是数组结构，所以查询快，，但增删改慢。
linkedList反之，它是单链表结构！

set集合：不可添加重复元素，无顺序，只能添加一个null。
set的实现类有HashSet、TreeSet、LinkedHashSet。常用的是HashSet，它的增删改查都是最快的，但相对于
HashMap就慢一点；TreeSet是按照结果的升序保存对象；LinkedHashSet 是按照被添加的顺序保存对象。

map集合：以 key/value（键值对）方式存储数据，key只能有一个null，value可以有多个null；
我个人认为，map集合就是list跟set集合的结合，key是set集合。value是list集合。map的实现类有HashMap、
TreeMap、LinkedHashMap。常用的是HashMap，它的访问速度是最快的，是无序的保存对象。

Queue：队列，特点：先进先出，区别堆栈，后者的特点是先进后出。