集合框架的一些问题

集合框架

 

1. ArrayList 和 Vector 的区别。

 

这两个类都实现了 List 接口（List 接口继承了 Collection 接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是 HashSet 之类的集合的最大不同处，HashSet 之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本来题目问的与 hashset 没有任何关系，但为了说清楚 ArrayList 与 Vector 的功能，我们使用对比方式，更有利于说明问题）。接着才说 ArrayList 与 Vector 的区别， 这主要包括两个方面。

• 同步性 ：

Vector 是线程安全的，也就是说是它的方法之间是线程同步的，而 ArrayList 是线程序不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用 ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用 Vector，因为不需要我们自己再去考虑和编写线程安全的代码。

备注：对于 Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住 Vector 与 Hashtable 是旧的，是 java 一诞生就提供了的，它们是线程安全的，ArrayList 与 HashMap 是 java2 时才提供的，它们是线程不安全的。所以，我们讲课时先讲老的。

• 数据增长 ：

ArrayList 与 Vector 都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加 ArrayList 与 Vector 的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector 默认增长为原来两倍，而 ArrayList 的增长策略在文档中没有明确规定（从源代码看到的是增长为原来的 1.5 倍）。ArrayList 与 Vector 都可以设置初始的空间大小，Vector 还可以设置增长的空间大小，而 ArrayList 没有提供设置增长空间的方法。

 

总结：即 Vector 增长原来的一倍，ArrayList 增加原来的 0.5 倍。

 

2. 说说 ArrayList,Vector, LinkedList 的存储性能和特性。

 

ArrayList 和 Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 由于使用了 synchronized 方法（ 线程安全）

通常性能上较 ArrayList 差，而 LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快 。

ArrayList 在查找时速度快，LinkedList 在插入与删除时更具优势。

 

3. 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么？

 

 

Iterator 的安全失败是基于对底层集合做拷贝，因此，它不受源集合上修改的影响。

 

java.util 包下面的所有的集合类都是快速失败的，而 java.util.concurrent 包下面的 所有的类都是安全失败的。快速失败的迭代器会抛出  ConcurrentModificationException 异常，而安全失败的迭代器永远不会抛出这样的 异常。

 

4. hashmap 的数据结构。

 

 

在 java 编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针 （引用），所有的数据结构都可以用这两个基本结构来构造的，