集合

collection ---

　　list---ArrayList

　　　　 Vector

　　　　LinkedList

       set---TreeSet

　　　　 HashSet

 

一、集合的使用步骤：

　　A、创建集合对象

　　B、创建元素对象

　　C、把元素添加到集合

　　D、遍历集合：a、通过集合对象获取迭代器对象

　　　　　　　　   b、通过迭代器Iterator对象的hasNext()方法判断是否有元素

　　　　　　　　   c、通过迭代器对象的next()方法获取元素并移动到下一个位置

 

二、list和set的比较

　　List:用户可根据索引访问元素，并搜索列表中的元素。元素有序，可重复

　　Set:元素无序，且可重复

　

三、list的三个子类的特点

　　ArrayList:底层数据结构是数组，查询快，增删慢，线程不安全，效率高

　　Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率慢

　　Linkedlist:底层数据结构是链表，查询慢，增删快，线程不安全，效率高

 

四、set的两个子类特点

　　HashSet:其底层结构是HashMap

　　TreeSet:其底层结构是TreeMap和NavigableSet,其中NavigableSet是一个接口，TreeMap是其子实现类。

　　　　　　它可以使用元素的自然顺序进行排序，或者根据创建set时的Comparator 即比较器排序。