java持有对象-集合类

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

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

集合类中大体能够分为两个体系

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

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

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

1、collction:

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

　　

　　list---ArrayList

　　　　 Vector

　　　　LinkedList

       set---TreeSet

　　　　 HashSet

　

2、map

hashmap

treemap

hashtable

1、集合的使用步骤：

　　A、建立集合对象

　　B、建立元素对象

　　C、把元素添加到集合

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

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

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

 

2、list和set的比较

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

　　Set:元素无序，且可重复

　

3、list的三个子类的特色

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

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

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

 

4、set的两个子类特色

　　HashSet:其底层结构是HashMap

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

　　　　　　它能够使用元素的天然顺序进行排序，或者根据建立set时的Comparator 即比较器排序。