Java核心面试宝典】Day15、“Java容器”高频面试题总结!✊✊✊

网友投稿 619 2022-05-29

Hello,你好呀,我是灰小猿!一个超会写bug的程序猿!

用坚持缔造技术、用指尖敲动未来!

和很多小伙伴们一样,我也是一名奔波在Java道路上的“创造者”。也想靠技术来改未来,改变世界!因为我们坚信每一次敲动键盘都能让生活变得更智能、世界变得更有趣!

在此专栏《Java核心面试宝典》记录我们备战梦想的【day 15】!

集合、数组这些内容都是我们日常开发最常用到的东西,但是其中有很多能够被面试官拿来当做考察点的内容你知道嘛?今天就和小伙伴们剖析一下在容器的相关内容中,都会有哪些常见的面试题呢?

1、Iterable和Iterator接口的作用分别是什么?

Iterable接口的作用是使容器具备迭代元素的功能,如果一个容器类实现了Iterable接口,则该容器类的实例就具备了迭代元素的功能。

Iterator接口的作用是迭代器,其作用是迭代容器中的元素。

2、Iterable接口的核心方法是什么?该方法的返回值类型是什么?

Iterable接口的核心方法是iterator,该方法返回迭代器的实例,返回值类型是Iterator。

3、如何实现在遍历过程中删除元素?

为了实现在遍历中删除元素,最好的做法是使用迭代器进行元素遍历,当遇到需要删除的元素时,调用方法remove可以删除元素,并且不会出现错误。

4、Collection接口继承了哪个接口?

Collection接口继承了Iterable接口,

关于容器中接口的继承和实现关系,可以看下面这张图:

5、Collection接口中的哪三个方法分别和集合的并集、差集、交集运算相似?

方法addAll和集合的并集运算相似,它的作用是一次将另一个容器中的元素全部添加到当前容器中。

方法removeAll和集合的差集运算相似,它的作用是一次将另一个容器中的全部元素从当前容器中删除,

方法retainAll和集合的交集运算相似,它的作用是保留既在当前容器中又在另一个容器中的元素。

6、Collection接口的两个子接口List和Set有什么不同?

List是线性表,存储一组顺序排列的元素,==允许元素重复==;

Set是集合,存储一组互不相同的元素,==不允许元素重复==。

7、ListIterator类型的迭代器和Iterator类型的迭代器有什么区别?

Iterator类型的迭代器只支持单向遍历,ListIterator类型的迭代器支持双向遍历。

8、ArrayList和LinkedList的主要区别是什么?从底层实现、随机访问元素、插入和删除元素方面回答?

ArrayList的底层实现是数组,LinkedList的底层实现是双向链表,

ArrayList可以快速访问指定下标处的元素。LinkedList需要遍历元素才能得到指定下标处的元素。ArrayList插入和删除元素时需要移动其他元素(除了在尾部插入和删除元素的情况),

LinkedList可以快速插入和删除元素,但是在指定位置(除了头部和尾部)插入和删除元素时则需要首先遍历元素到指定位置。

9、ArrayList和Vector的主要区别是什么?什么情况下使用 ArrayList 比使用 Vector 更好?

ArrayList和Vector的主要区别是,Vector的所有方法都是同步的,因此可以保证线程安全。而ArrayList不能保证线程安全。

在不需要保证线程安全的情况下,使用 ArrayList 比使用 Vector 效率更高。

10、Map中,键能否重复?如果重复,会有什么现象?

Map中不允许键重复,因为每一个键对应一个值,如果有重复的键,则会出现一个键对应多个值的情况,这违背了映射的定义。

11、HashMap和Hashtable的区别有哪些?

==HashMap 不是线程安全的,Hashtable 是线程安全的;== HashMap 的效率高于 Hashtable;

HashMap 允许键或值为 null,最多可以有一个键为 null,Hashtable 不允许键或值为 null;

从 JDK 1.8 开始,HashMap 的实现包括红黑树,Hashtable 则没有这样的机制。

12、从JDK1.8之后,HashMap的实现有什么变化?

JDK 1.8 之前的 HashMap 的底层通过数组和链表实现,如果出现冲突则通过拉链法解决冲突。

【Java核心面试宝典】Day15、“Java容器”高频面试题总结!✊✊✊

JDK 1.8 在解决冲突时的实现有较大变化,当链表长度大于阈值(默认为 8)时,将链表转化为红黑树。这便是“==树化==”, 当链表长度小于6时,会重新形成链表,这个过程称为“==链化==”。

关于HashMap底层实现的深入探究,小伙伴们可以看这一篇《【Java核心面试宝典】Day3、图解HashMap高频面试及底层实现架构!》。

13、HashSet和TreeSet有什么区别?

HashSet 的底层实现基于 HashMap,元素是无序的,通过方法 hashCode 和equals 保证元素没有重复;

TreeSet 的底层实现基于 TreeMap,元素是有序的,通过 Comparable 接口或 Comparator接口保证元素没有重复。

今日总结

集合和容器相关的内容虽然经常用,但是我们可以看出能出的面试题其实一点都不少,这里面的很多都是重点,比如HashMap的底层实现、列表接口的继承关系、实现原理等。

这方面的题目还有很多,所以如果小伙伴们有遇到其他相关的面试题,欢迎在评论区留言提出,我会把大家提出的总结到文章内`, 欢迎小伙伴们一起评论区打卡学习!小伙伴们可也在左方加我好友一起探讨学习!

我是==灰小猿==,我们下期见!

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:时间序列分析 - 概念起手
下一篇:C++案例:C++版生命游戏
相关文章