java集合面试必备问题(二)

最新推荐文章于 2024-09-29 08:33:21 发布

weixin_45600855

最新推荐文章于 2024-09-29 08:33:21 发布

阅读量98

点赞数

分类专栏：面试文章标签： java 集合面试

本文链接：https://blog.csdn.net/weixin_45600855/article/details/115030687

版权

面试专栏收录该内容

5 篇文章 0 订阅

订阅专栏

java集合面试必备问题（二）

16.hashCode()和equals()方法有何重要性？

HashMap使用Key对象的hashCode()和equals()方法去决定key-value对的索引。点击这里
一文搞懂它们之间的关系。
当我们试着从HashMap中获取值的时候，这些方法也会被用到。如果这些方法没有被正确地
实现，在这种情况下，两个不同Key也许会产生相同的hashCode()和equals()输出，
HashMap将会认为它们是相同的，然后覆盖它们，而非把它们存储到不同的地方。
同样的，所有不允许存储重复数据的集合类都使用hashCode()和equals()去查找重复，所以
正确实现它们非常重要。equals()和hashCode()的实现应该遵循以下规则：
如果o1.equals(o2)，那么o1.hashCode() ==o2.hashCode()总是为true的。
如果o1.hashCode() == o2.hashCode()，并不意味着o1.equals(o2)会为true。

17.Map接口提供了哪些不同的集合视图？

Map接口提供三个集合视图：
（1）Set keyset()：返回map中包含的所有key的一个Set视图。集合是受map支持的，map
的变化会在集合中反映出来，反之亦然。当一个迭代器正在遍历一个集合时，若map被修改了
（除迭代器自身的移除操作以外），迭代器的结果会变为未定义。集合支持通过Iterator的 Remove、Set.remove、removeAll、retainAll和clear操作进行元素移除，从map中移除对
应的映射。
它不支持add和addAll操作。
2）Collection values()：返回一个map中包含的所有value的一个Collection视图。这个
collection受map支持的，map的变化会在collection中反映出来，反之亦然。当一个迭代器
正在遍历一个collection时，若map被修改了（除迭代器自身的移除操作以外），迭代器的结
果会变为未定义。集合支持通过Iterator的Remove、Set.remove、removeAll、retainAll 和clear操作进行元素移除，从map中移除对应的映射。它不支持add和addAll操作。
3）Set<Map.Entry<K,V>> entrySet()：返回一个map钟包含的所有映射的一个集合视图。
这个集合受map支持的，map的变化会在collection中反映出来，反之亦然。当一个迭代器正
在遍历一个集合时，若map被修改了（除迭代器自身的移除操作，以及对迭代器返回的entry
进行setValue外），迭代器的结果会变为未定义。集合支持通过Iterator的Remove、 Set.remove、removeAll、retainAll和clear操作进行元素移除，从map中移除对应的映射。
它不支持add和addAll操作。

18.HashMap和HashTable有何不同？

（1）HashMap允许key和value为null，而HashTable不允许。
（2）HashTable是同步的，而HashMap不是。所以HashMap适合单线程环境，HashTable
适合多线程环境。
（3）在Java1.4中引入了LinkedHashMap，HashMap的一个子类，假如你想要遍历顺序，
你很容易从HashMap转向LinkedHashMap，但是HashTable不是这样的，它的顺序是不可
预知的。
（4）HashMap提供对key的Set进行遍历，因此它是fail-fast的，但HashTable提供对key 的Enumeration进行遍历，它不支持fail-fast。（5）HashTable被认为是个遗留的类，如果你寻求在迭代的时候修改Map，你应该使用
CocurrentHashMap。

19.如何决定选用HashMap还是TreeMap？

对于在Map中插入、删除和定位元素这类操作，HashMap是最好的选择。然而，假如你需要
对一个有序的key集合进行遍历，TreeMap是更好的选择。基于你的collection的大小，也许
向HashMap中添加元素会更快，将map换为TreeMap进行有序key的遍历。

20.ArrayList和Vector有何异同点？

ArrayList和Vector在很多时候都很类似。
（1）两者都是基于索引的，内部由一个数组支持。
（2）两者维护插入的顺序，我们可以根据插入顺序来获取元素。
（3）ArrayList和Vector的迭代器实现都是fail-fast的。
（4）ArrayList和Vector两者允许null值，也可以使用索引值对元素进行随机访问。
以下是ArrayList和Vector的不同点。
（1）Vector是同步的，而ArrayList不是。然而，如果你寻求在迭代的时候对列表进行改变，
你应该使用CopyOnWriteArrayList。（2）ArrayList比Vector快，它因为有同步，不会过载。
（3）ArrayList更加通用，因为我们可以使用Collections工具类轻易地获取同步列表和只读
列表。

21.Array和ArrayList有何区别？什么时候更适合用Array？

Array可以容纳基本类型和对象，而ArrayList只能容纳对象。
Array是指定大小的，而ArrayList大小是固定的。
Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。尽管
ArrayList明显是更好的选择，但也有些时候Array比较好用。
（1）如果列表的大小已经指定，大部分情况下是存储和遍历它们。
（2）对于遍历基本数据类型，尽管Collections使用自动装箱来减轻编码任务，在指定大小的
基本类型的列表上工作也会变得很慢。
（3）如果你要使用多维数组，使用[][]比List<List<>>更容易

22.ArrayList和LinkedList有何区别？

ArrayList和LinkedList两者都实现了List接口，但是它们之间有些不同。
（1）ArrayList是由Array所支持的基于一个索引的数据结构，所以它提供对元素的随机访
问，复杂度为O(1)，但LinkedList存储一系列的节点数据，每个节点都与前一个和下一个节点
相连接。所以，尽管有使用索引获取元素的方法，内部实现是从起始点开始遍历，遍历到索引
的节点然后返回元素，时间复杂度为O(n)，比ArrayList要慢。
（2）与ArrayList相比，在LinkedList中插入、添加和删除一个元素会更快，因为在一个元素
被插入到中间的时候，不会涉及改变数组的大小，或更新索引。
（3）LinkedList比ArrayList消耗更多的内存，因为LinkedList中的每个节点存储了前后节
点的引用。

23.哪些集合类提供对元素的随机访问？

ArrayList、HashMap、TreeMap和HashTable类提供对元素的随机访问。

24.哪些集合类是线程安全的？

Vector、HashTable、Properties和Stack是同步类，所以它们是线程安全的，可以在多线程
环境下使用。Java1.5并发API包括一些集合类，允许迭代时修改，因为它们都工作在集合的克
隆上，所以它们在多线程环境中是安全的。点击这里一文搞懂问什么线程不安全。

25.并发集合类是什么？

（Java1.5并发包（java.util.concurrent）包含线程安全集合类，允许在迭代时修改集合。迭代
器被设计为fail-fast的，会抛出ConcurrentModificationException。一部分类为：
CopyOnWriteArrayList、 ConcurrentHashMap、CopyOnWriteArraySet。

26.队列和栈是什么，列出它们的区别？

栈和队列两者都被用来预存储数据。java.util.Queue是一个接口，它的实现类在Java并发包
中。队列允许先进先出（FIFO）检索元素，但并非总是这样。Deque接口允许从两端检索元
素。栈与队列很相似，但它允许对元素进行后进先出（LIFO）进行检索。Stack是一个扩展自
Vector的类，而Queue是一个接口

27.Collections类是什么？

Java.util.Collections是一个工具类仅包含静态方法，它们操作或返回集合。
它包含操作集合的多态算法，返回一个由指定集合支持的新集合和其它一些内容。这个类包含
集合框架算法的方法，比如折半搜索、排序、混编和逆序等。

28.Comparable和Comparator接口有何区别？

Comparable和Comparator接口被用来对对象集合或者数组进行排序。Comparable接口被
用来提供对象的自然排序，我们可以使用它来提供基于单个逻辑的排序。
Comparator接口被用来提供不同的排序算法，我们可以选择需要使用的Comparator来对给
定的对象集合进行排序。

29.我们如何对一组对象进行排序？

如果我们需要对一个对象数组进行排序，我们可以使用Arrays.sort()方法。如果我们需要排序
一个对象列表，我们可以使用Collection.sort()方法。
两个类都有用于自然排序（使用Comparable）或基于标准的排序（使用Comparator）的重
载方法sort()。Collections内部使用数组排序方法，所有它们两者都有相同的性能，只是
Collections需要花时间将列表转换为数组。