java的集合类

java的集合类的结构大概如下（百度百科中截取）：

可以看出java的集合类分为两大块，一个是Collection接口，一个是Map接口。其中Collection接口有衍生了List（有序）接口和Set（无序）接口。

List接口的常用实现类主要有用链表实现的LinkedList类和用数组实现的ArrayList类，其特点大致如下：

1）LinkedList：增删速度快，查找稍慢，非线程安全

2）ArrayList：查询速度很快，增删稍慢（主要是在中间插入时要移动数组），也是线程不安全，长度会自动增长（原始长度的1.5倍加1）

3）Vector：和ArrayList类似，但是是线程安全的

4）Stack：一个用Vector数据进行模拟栈的操作

Set接口的两种实现方式是一种是继承SortedSet实现的有序Set和一种继承AbstractSet实现的无序Set，其特点如下

1）TreeSet：底层通过一个红黑树实现的集合，通过compareTo方法对元素进行比较，非线程安全

2）HashSet：底层通过HashMap的key来实现的集合，每个元素都是唯一，允许null值，无序，非线程安全

3）LinkedHashSet：底层通过LinkedHashMap的key来实现的集合，里面维护着一个运行于所有条目的双重链表，非线程安全。

Map接口的两种实现方式是一种是继承SortedMap实现的有序Map和一种继承AbstractMap实现的无序Map，其特点如下：

1）TreeMap：底层通过一个红黑树实现的集合，通过compareTo方法对元素进行比较，非线程安全

2）HashMap：底层通过哈希算法来实现的集合，允许键或值允许null值，无序，非线程安全

3）LinkedHashMap：HashMap的链表表现形式，底层通过HashMap来实现，里面维护着一个运行于所有条目的双重链表，非线程安全。

4）Hashtable：不允许null值和键，线程安全

5）WeakHashMap：这种map的key是一个弱引用，即弱键，其目的旨在当某个键不再正常使用时，也就是某个key不再被外部引用时，GC可以自动回收它