Java集合框架的四大接口

Collection：继承了Iterable接口，其下有List和Set两大接口。

List：元素可以重复，有序。

Set：元素不能重复，无序。

Map：以键值对的形式存储数据，通过键拿值，键不能重复，值可重复。

一，List接口

      List是个有序集合，继承Collection接口，常用实现类有：ArrayList，LinkedList，Vector。

      1，ArrayList：

                优点：get和set调用花费常数时间。

                缺点：新 项的插入和实现项的删除代价昂贵，除非是末端进行。

       2，LinkedList：

                 优点：新项的插入和现有的删除开销很小。

                 缺点：对get和set调用昂贵。

二，Set接口

       Set接口是个无序集合，继承Collection接口，常用实现类有：HashSet，TreeSet，LikedHashSet。

        1，HashSet：速度快，没有明显的顺序保存元素，集合元素可以是null，但只能放入一个null。

        2，TreeSet：按照比较结果的升序保存对象。

        3，LinkedHashSet：按照被添加的顺序保存对象。