集合-介绍Collection框架的结构

VIP免费

2024-12-10 9 0 50KB 7 页 5.9玖币

侵权投诉

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 的区别

（条理上还需要整理，也是先说相同点，再说不同点）

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

3、介绍Collection框架的结构答：随意发挥题，天南海北谁便谈，只要让别觉得你知识渊博，理解透彻即可。3、Collection框架中实现比较要实现什么接口comparable/comparator3、ArrayList和Vector的区别答：这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本...

展开>> 收起<<

集合-介绍Collection框架的结构.doc

共7页,预览1页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

集合-介绍Collection框架的结构

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: