介绍Collection框架的结构；Collection 和 Collections的区别

集合框架：

Collection：List列表，Set集

Map：Hashtable，HashMap，TreeMap

 

Collection  是单列集合

List   元素是有序的、可重复

有序的 collection，可以对列表中每个元素的插入位置进行精确地控制。

可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 

可存放重复元素，元素存取是有序的。

List接口中常用类

l Vector：线程安全，但速度慢，已被ArrayList替代。

底层数据结构是数组结构

l ArrayList：线程不安全，查询速度快。

            底层数据结构是数组结构

l LinkedList：线程不安全。增删速度快。

             底层数据结构是列表结构

 

Set(集) 元素无序的、不可重复。

取出元素的方法只有迭代器。不可以存放重复元素，元素存取是无序的。

Set接口中常用的类

l HashSet：线程不安全，存取速度快。

        它是如何保证元素唯一性的呢？依赖的是元素的hashCode方法和euqals方法。

l TreeSet：线程不安全，可以对Set集合中的元素进行排序。

 它的排序是如何进行的呢？通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。

 

 

Map  是一个双列集合

|--Hashtable:线程安全，速度快。