Java集合类笔试题
介绍Collection框架的结构
Collection接口是单值存放的最大父接口，可以向其中保存多个单值的数据（所谓单值就是指集合中的每个元素都是一个对象）。其子接口主要有：List、Set、Queue和SortedSet。
List：是Collection接口的子接口，也是最常用的接口。此接口对Collection接口进行了大量的扩充，里面的元素是允许重复的。
set：不能存放重复的元素，所有重复的元素靠hashCode()和equals()两个方法区分。
queue：队列接口。
SortedSet：可以对集合中的数据进行排序。
Collection框架中实现比较要实现什么接口？
comparable/comparator
ArrayList和Vector的区别
这两个类都实现了List接口（List接口继承于Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是与Set类的集合的最大不同之处，Set类集不可以按索引号检索其中的元素，也不允许有重复的元素，，这些是废话。。。
ArrayList与Vector的区别：
| 比较点 | ArrayList | Vector |
| 推出时间 | JDK 1.2之后推出的，属于新的操作类 | JDK 1.0时推出，属于旧的操作类 |
| 性能 | 采用异步处理方式，性能更高 | 采用同步处理方式，性能较低 |
| 线程安全 | 属于非线程安全的操作类 | 属于线程安全的操作类 |
| 输出 | 只能使用Iterator、foreach输出 | 可以使用Iterator、foreach、Enumeration输出 |
Vector是线程安全的，也就是说它的方法之间线程同步的，而ArrayList是线程不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好使用ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。
备注：对于Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住Vector与Hashtable是旧的，是java一诞生就提供了的，它们是线程安全的。ArrayList与HashMap是新的操作类，它们是线程不安全的。
HashMap与Hashtable的区别：
| 比较点 | HashMap | Hashtable |
| 推出时间 | JDK 1.2之后推出，属于新的操作类 | JDK 1.0时推出，属于旧的操作类 |
| 性能 | 采用异步处理方式，性能更高 | 采用同步处理方法，性能较低 |
| 线程安全 | 属于非线程安全的操作类 | 属于线程安全的操作类 |
| 空键 | 允许将key设置为null | 不允许将key设置为null，否则会出现NullPointerException异常 |
List和Map的区别？
一个是存储单列数据的集合，另一个是存储键和值这样的双列数据的集合，List中存储的数据是有顺序的，并且允许重复；Map中存储的数据是没有顺序的，其键是不能重复的，但它的值是可以重复的。
Collection和Collections的区别
Collection是单值存放的最大父接口，是集合类的上级接口，继承自它的接口有List、Set、Queue和SortedSet。
Collections是针对集合类的一个帮助类，它提供了一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
List和Set的区别：
两者都继承自Collection接口
List集合内的的元素是有序的，元素可以重复
Set集合内的元素是无序的，但元素不可以重复。
ArrayList和LinkedList的区别
1.ArrayList是实现了动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，很明显ArrayList的性能要优于LinkedList。
3.对于增加和删除操作add和remove，LinkedList占优势。
当操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机地访问其中的元素时，使用ArrayList性能比较好；当操作是在一列数据的前面或中间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用LinkedList了。
