Java集合框架

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：按照被添加的顺序保存对象。

三，Map接口

   以键值对的形式存储数据，以键取值。键不能重复，值可以重复。

         1，HashMap：提供了最快的访问技术，没有按照明显的顺序保存元素。

         2，TreeMap：按照比较结果的升序保存键。

         3，LinkedHashMap：按照插入顺序保存键，同时还保留了HashMap的查询速度。