6.容器
1.Collection/Set/List的区别与联系
Collection接口: 最基本的集合接口，派生了两个子接口Set和List
Set: 无序且不可重复
List：有序可重复
2.ArrayList和LinkedList、Vector的区别
ArrayList：基于动态数组，便于随机访问。当需要增长时，ArrayList却是原来的一半
LinkedList：基于链表，便于新增和删除
Vector：使用了synchronized同步方法，线程安全。当需要增长时,Vector默认增长为原来一培
3.TreeSet和HashSet的区别
TreeSet：基于二叉树实现，数据是自动排好序的，不允许放入null值
HashSet：基于哈希表实现的，HashSet数据是无序的，只能放入一个null值
4.Map中的key不能重复，重复的话，后面的key会把前面的key替换掉
5.HashMap和Hashtable、ConcurrentHashMap的区别
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value
注：ConcurrentHashMap 是 HashMap 线程安全的实现，并且逐渐取代 Hashtable 的使用，因为 Hashtable 锁的机制是对整个对象加锁，而 ConcurrentHashMap 使用的是局部锁技术，实际上就是把 Map 分成了 N 个 Seg ment，put 和 get 的时候， 都是现根据 key.hashCode()算出放到哪个 Segment 中，而这里的每个 segment 都相当于一个小的 Hashtable，性能将高于 HashTable
6.Collection 和 Collections的区别
Collection是集合类的上级接口，继承与他的接口主要有Set 和List.
Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作