java持有对象-集合类

面阿里的时候，面试就让我说一下集合 当时由于条件原因没听清面试官的问题，后来面试后，面试官让问他问题的时候，才说明白是什么

下面就接受一下我了解的集合类

集合类中大致可以分为两个体系

一、collection体系： 单一对象存取，即每个元素存储单元内只存储一个对象实例；

二、map体系：双对象存取即每个元素所占存储单元内存储两个对象实例（key-value）的形式。

下面将一一介绍collection系和map系的结构。

一、collction:

　　他是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法。实现该接口的类主要有set和list.

　　

　　list---ArrayList

　　　　 Vector

　　　　LinkedList

set---TreeSet

　　　　 HashSet

　

二、map

hashmap

treemap

hashtable

一、集合的使用步骤：

　　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 即比较器排序。