Java面试-集合.doc
版权申诉
137 浏览量
2023-05-15
11:25:25
上传
评论
收藏 46KB DOC 举报
3、介绍 Collection 框架的结构
答：随意发挥题，天南海北谁便谈，只要让别觉得你知识渊博，理解透彻即可。
3、Collection 框架中实现比较要实现什么接口
comparable/comparator
3、ArrayList 和 Vector 的区别
答：
这两个类都实现了 List 接口（List 接口继承了 Collection 接口），他们都是有序集合，即存储
在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置
索引号取出某个元素，，并且其中的数据是允许重复的，这是 HashSet 之类的集合的最大不
同处，HashSet 之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本
来题目问的与 hashset 没有任何关系，但为了说清楚 ArrayList 与 Vector 的功能，我们使用对
比方式，更有利于说明问题）。
接着才说 ArrayList 与 Vector 的区别，这主要包括两个方面：.
（1）同步性：
Vector 是线程安全的，也就是说是它的方法之间是线程同步的，而 ArrayList 是线程序
不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用
ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是
使用 Vector，因为不需要我们自己再去考虑和编写线程安全的代码。
备注：对于 Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住 Vector
与 Hashtable 是旧的，是 java 一诞生就提供了的，它们是线程安全的，ArrayList 与 HashMap
是 java2 时才提供的，它们是线程不安全的。所以，我们讲课时先讲老的。
（2）数据增长：
ArrayList 与 Vector 都有一个初始的容量大小，当存储进它们里面的元素的个数超过了
容量时，就需要增加 ArrayList 与 Vector 的存储空间，每次要增加存储空间时，不是只增加
一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序
效率之间要取得一定的平衡。Vector 默认增长为原来两倍，而 ArrayList 的增长策略在文档
中没有明确规定（从源代码看到的是增长为原来的 1.5 倍）。ArrayList 与 Vector 都可以设置
初始的空间大小，Vector 还可以设置增长的空间大小，而 ArrayList 没有提供设置增长空间
的方法。
总结：即 Vector 增长原来的一倍，ArrayList 增加原来的 0.5 倍。
4、HashMap 和 Hashtable 的区别
（条理上还需要整理，也是先说相同点，再说不同点）
资源评论
