集合框架总结(一)

数组：查找快，添加删除慢  (存放数据时，数组的长度是不可变的，且其不能存放映射关系的数据)

链表：添加删除快，查找慢

集合框架的存在可以解决数组和链表容器的缺点。

集合框架与数组的存储区别：

数组：可存基本类型数据源与对象

集合框架：只能存对象

集合框架体系图：

Java集合类主要有两个接口派生而来：Collection、Map 这两个接口包含了一些子类和实现类

1.set集合：类似罐子，对象存于set集合时，无法记住其次序，所以set集合为无序的

2.List集合：类似数组，可记住存储的对象的次序，与数组不同的是，List的长度可变

3.key--value的键值对关系(映射关系)

ArrayList 与 Vector 的区别与联系：

联系：

1.用法基本相同(add()、clear()等方法)；

区别：

1.Vector是线程安全的(同步的)，ArrayList是线程不安全的(非同步的)；【类似：StringBuffer线程安全，StringBuilder是线程不安全的】

注：因为Vector已过时，所以一般用Collections工具类将Arraylist转换为线程安全，如，List list = Collections.synchronizedList(new ArrayList())；

Collection为集合接口；Collections为工具类。

ArrayList 与 LinkedList：

联系：用法相同

区别：ArrayList底层使用的是数组；而LinkedList使用的是链表。

TreeSet::

1.TreeSet是Sorted接口的实现类，确保元素对象处于排序状态；

2.TreeSet底层是TreeMap;而TreeMap的底层是红黑树 ；

TreeSet和TreeMap：

区别：

1.TreeSet是Set接口的实现类，TreeMap是Map接口的实现类

2.TreeSet值存储一个对象，且该对象不可重复；TreeMap存储key-value两个对象(key有序)

联系：

1.TreeSet的底层是通过TreeMap实现；

2.TreeMap底层是红黑树算法；

3.都是有序集合，都是非同步不安全的，可通过synchronidMap()来实现同步；

4.运行速度都比hash集合慢。

HashTable与HashMap：

1.用法一样；

2.Hashtable为线程安全的，HashMap线程不安全，可通过Collections工具类转化为线程安全的(与Vector、ArrayList的关系类似)；