Java集合面试题

98 阅读1分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

3.1.1 Collection 和 Collections 的区别

collection: 是集合类的上级接口, 继承与它的接口主要是 set 和 list。

collections: 类是针对集合类的一个帮助类,它提供一系列的静态方法对各种集合的搜索, 排序, 线程安全化等操作。

$mc:这是理解成是集合的工具类。

3.1.2 什么是迭代器 (Iterator)

Iterator: 接口提供了很多对集合元素进行迭代的方法。每一个集合类都包含了可以返 回迭代器实例的迭代方法。迭代器可以在迭代的过程中删除底层集合的元素, 但是不 可以直接调用集合的 remove(Object Obj) 删除,可以通过迭代器的 remove() 方法 删除。

3.1.3 Iterator 和 ListIterator 的区别是什么

Iterator: 可用来遍历 Set 和 List 集合。Iterator 对集合只能是前向遍历。

ListIterator: ListIterator 只能用来遍历 List。ListIterator 既可以前向也可以后向。ListIterator 实现了 Iterator 接口,并包含其他的功能,比如:增加元素,替换元 素,获取前一个和后一个元素的索引,等等。

3.1.4 ArrayList 和 Vector 的区别

这两个类都实现了 List 接口(List 接口继承了 Collection 接口),他们都是有序集 合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的。

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

ArrayList: 是线程序不安全的,它的方法之间是线程不同步的。如果只有一个线程会访问到集合,那最好是使用 ArrayList,因为它不考虑线程安全,效率会高些。

备注:对于 Vector&ArrayList,要记住线程安全的问题, 记住 Vector 是旧的,是 java 一诞生就提供了的,它们是线程安全的,ArrayList是 java2 时才提供的,它们是线程不安全的。

$mc:记忆法,旧的是线程安全,新的线程不安全,性能快。

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