集合

集合

1.集合框架

2.集合与数组的区别

1. 长度：从长度上来分析，数组为定长，长度固定；集合长度不定，可以改变。
2. 元素内容：数组中元素都为同一类型；集合中元素不一定为同一类型（虽然大多数都为同一类型）。
3. 内容区别：数组中元素可为基本数据类型，也可以是引用数据类型；集合中元素只可以是引用数据类型。

3.单例集合和双例集合

collection接口（单例集合）：

1. List（元素按进入顺序保存，可重复）: 
   1. ArrayList：底层由数组实现，便于查询，不同步，线程不安全；
   2. LinkedList：底层由链表实现，便于修改，不同步，线程不安全；
   3. Vector：底层由数组实现，同步，线程安全；
2. set（存储的元素不可重复）:
   1. HashSet:使用hash表实现。

map（双例集合，采用key-value进行存储）

1.  HashMap:线程非安全，但是效率较高。
2. HashTable：线程安全，但是效率较低。

4.集合 之间的区别：

map与collection：map是双例集合，采用key-value进行数据的存储。collection是单例集合。

List与set:

1. List特点：list:元素有放入顺序，元素可重复 ，和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
2. Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）

ArrayList、LinkedList和vactor:

1. ArrayList底层是借用动态数组实现，对元素的查找可以借用角标进行查询，但是也正是因为是用数组实现，所以对元素进行增删时，需要挪动元素，较为麻烦。
2. LinkedList底层由链表实现，当对于元素进行查找时，就需要对整个表进行遍历，但是当增删时，不需要对表中元素进行挪动。
3. vactor底层由数组组成，但是它被synchronzied修饰，所以线程是安全的，但是效率较为低下。

HashMap与HashTable:

1. HashMap是异步的，线程非安全的，允许有一个key值为空，多个value为空，性能较好。
2. HashTable是同步的，它使用synchronized关键字，所以线程是安全的，他不允许key-value为空，以免线程不安全，所以性能较低。