JavA持有类_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 即比较器排序。