浅谈JAVA集合框架

结构图

Collection接口

Set、List由它派生。

基本操作 增加元素add(Object obj); addAll(Collection c);

删除元素 remove(Object obj); removeAll(Collection c);

求交集 retainAll(Collection c);

set

没有重复项目的集合

HashSet-基于散列表的集

TreeSet-基于（平衡）树的数据结构

List

位置性集合。加进清单的元素可以加在清单中特定位置或加到末尾

ArrayList(数组表)-类似于Vector，都用于缩放数组维护集合。

LinkedList(链表)-是双向链表，每个节点都有两个指针指向上一节点和下一节点。

Map

处理Map的三种集合

关键字集KeySet()

数值集value()

项目集enrySet()

具体版本

HashMap-散列表的通用映射表

TreeMap-基于平衡树的映射表

Hashtable

相关面试问题

1、Collection 和 Collections的区别。

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。

Collection是个java.util下的接口，它是各种集合结构的父接口

2、ArrayList和Vector的区别

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

3、List, Set, Map是否继承自Collection接口?

List，Set是 Map不是

4、HashMap和Hashtable的区别

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

三.值：只有HashMap可以让你将空值作为一个表的条目的key或value