Java面试题冲刺第三天--集合框架篇

 更新时间:2021年07月13日 10:18:03   作者:_陈哈哈  
这篇文章主要为大家分享了最有价值的三道java面试题,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,感兴趣的小伙伴们可以参考一下

面试题1:对比 Vector、ArrayList、LinkedList 有何区别?适合在什么场景下使用

在这里插入图片描述

正经回答:

这三者都是实现了集合框架中的 List,也就是有序集合,因此具体功能也比较近似,比如都提供按照位置进行定位、添加或者删除的操作,都提供迭代器以遍历其内容等。但因为具体的设计区别,在行为、性能、线程安全等方面,表现又有很大不同。

Vector:

是 Java 早期提供的线程安全的动态数组,如果不需要线程安全,并不建议选择,毕竟同步是有额外开销的。

Vector 内部是使用对象数组来保存数据,可以根据需要自动的增加容量。当数组已满,开始扩容时,会先创建新的扩容后数组,并拷贝原有数组数据,最后删除原数组。

ArrayList(擅长 "查询" 和 "更新" 场景):

是应用更加广泛的动态数组实现,它本身不是线程安全的,所以性能要好很多。与 Vector 近似,ArrayList 也是可以根据需要调整容量,不过两者的调整逻辑有所区别,Vector 在扩容时会提高 1 倍,而 ArrayList 则是增加 50%。

  • 数据结构:ArrayList 是动态数组的数据结构实现;
  • 随机查询效率:(优势),ArrayList 比 LinkedList 在随机访问的时候效率要高,因为 LinkedList 是线性的数据存储方式,所以需要移动指针从前往后依次查找,而ArrayList根据角标index直接锁定位置。
  • 插入和删除效率:在List中间插入和删除数据时,ArrayList 要比 LinkedList 效率低很多,因为 ArrayList 增删操作要影响数组内的其他数据的下标(整体移动),而如果是正常的末尾追加方式,效率大体相同。
  • 内存空间占用:LinkedList 比 ArrayList 更占内存,因为 LinkedList 的节点除了存储数据,还存储了两个引用,一个指向前一个元素,一个指向后一个元素。

LinkedList(擅长 "插入" 和 "删除" 场景):

顾名思义是 Java 提供的双向链表,所以它不需要像上面两种那样调整容量,它也不是线程安全的。

  • 数据结构:LinkedList 是双向链表的数据结构实现。
  • 随机查询效率:相比ArrayList (劣势)
  • 插入和删除效率:LinkedList按序号查询数据时需要进行前向或后向遍历,但插入数据时只需要记录当前项的前后项即可,增删时也只需修改链表指向即可,所以 LinkedList 插入和删除速度较快。(优势)
  • 内存空间占用:相比ArrayList (劣势)

在这里插入图片描述

深入追问:

追问1:多线程场景下就不能使用ArrayList么?

我们知道ArrayList 不是线程安全的,如果遇到多线程场景,可以通过 Collections 的 synchronizedList 方法将其转换成线程安全的容器后再使用。例如像下面这样:

List<String> syncList = Collections.synchronizedList(arraylist);

面试题2:List 和 Set 有哪些区别? 正经回答:

List、Set 都是继承自Collection 接口,区别主要有以下几点:

  • 重复对象

list方法可以允许重复的对象,而set方法不允许重复对象;

  • null元素

list可以插入多个null元素,而set只允许插入一个null元素;

  • 容器是否有序

list是一个有序的容器,保持了每个元素的插入顺序。即输出顺序就是输入顺序,而set方法是无序容器,无法保证每个元素的存储顺序,TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序

  • 常用的实现类

list方法常用的实现类有:

ArrayList、LinkedList 和 Vector。ArrayList最常用,提供使用索引(index)访问,定位、查询效率高;而LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适,Vector 表示底层数组,线程安全,效率低被边缘化~

Set方法中常用的实现类有:

HashSet、LinkedHashSet 以及 TreeSet。最常用的是基于 HashMap 实现的 HashSet;另外TreeSet 还实现了 SortedSet 接口(支持排序),因此 TreeSet 是一个可根据 compare() 和compareTo()方法进行排序的有序容器。

  • 遍历方式

List 支持for循环,也就是通过下标来遍历,也可以用迭代器(Iterator),但是set只能用迭代,因为他无序,无法用下标来取得想要的值。

深入追问: 追问1:Set 和 List 效率上对比怎么样呢?

Set:

删除和插入效率高,插入和删除不会引起元素位置改变。检索元素的话,效率低下;当然,在理想情况下,不考虑哈希冲突的情况,且仅需一次定位即可完成,时间复杂度为O(1),但是不现实。

List:

和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变

曾测试过1000万元素情况下,Set查询第9999999个元素用时0.203秒,List查询第9999999个元素用时0.01秒;

追问2:说一下 HashSet 的实现原理?

HashSet 底层是基于 HashMap 实现的,能够继承 HashMap 的所有特性,因此 HashSet 结构也是数组+链表+红黑树,同样也不能使用get方法,HashSet 的操作,基本上都是直接调用底层 HashMap 的相关方法来完成,不允许key重复,但支持null对象作为key。

追问3:HashSet是如何保证Key不重复的?

HashSet 的值是不能重复的,在业务上经常被用来做数据去重的工作,那么,他是怎么保证元素不重复的呢?

当我们对一个HashSet 的实例添加一个值时,使用到的是它的 add 方法,源码如下:

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

由代码中的 add 方法实现可知,其维护了一个 HashMap 来实现元素的添加;我们知道,HashMap 作为双列集合,它的键是不能够重复的,HashMap 针对 hashCode 相同且 equals 比较值相同的时候执行的是更新操作,所以Hashmap中的key是唯一的,也决定了hashset元素值也是唯一的。

面试题3:Array 和 ArrayList 有何区别?

正经回答:

  • Array 可以存储基本数据类型和对象,ArrayList 只能存储对象。
  • Array 是指定固定大小的,而 ArrayList 大小是自动扩展的。
  • Array 内置方法没有 ArrayList 多,比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。

Array 和 ArrayList可以互相转换,Array 转 List有: Arrays.asList(array);而List 转 Array有:List.toArray()方法。

总结

本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注脚本之家的更多内容!

相关文章

  • MyBatis中的循环插入insert foreach问题

    MyBatis中的循环插入insert foreach问题

    这篇文章主要介绍了MyBatis中的循环插入insert foreach问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-11-11
  • MyBatis中映射文件的使用案例代码

    MyBatis中映射文件的使用案例代码

    这篇文章主要介绍了MyBatis中映射文件的使用,本文结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-02-02
  • java使用ant.jar解压缩文件的示例代码

    java使用ant.jar解压缩文件的示例代码

    这篇文章主要介绍了java使用ant.jar解压缩文件,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-09-09
  • Spring Boot利用Java Mail实现邮件发送

    Spring Boot利用Java Mail实现邮件发送

    这篇文章主要为大家详细介绍了Spring Boot利用Java Mail实现邮件发送,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • java 中模拟TCP传输的客户端和服务端实例详解

    java 中模拟TCP传输的客户端和服务端实例详解

    这篇文章主要介绍了java 中模拟TCP传输的客户端和服务端实例详解的相关资料,需要的朋友可以参考下
    2017-03-03
  • 深入理解java.lang.String类的不可变性

    深入理解java.lang.String类的不可变性

    不可变类只是其实例不能被修改的类。每个实例中包含的所有信息都必须在创建该实例的时候就提供,并且在对象的整个生命周期内固定不变,感兴趣的可以了解一下
    2021-06-06
  • SpringBoot配置文件加载方法详细讲解

    SpringBoot配置文件加载方法详细讲解

    springboot默认读取的配置文件名字是:“application.properties”和“application.yml”,默认读取四个位置的文件:根目录下、根目录的config目录下、classpath目录下、classpath目录里的config目录下
    2022-10-10
  • 在java中使用dom解析xml的示例分析

    在java中使用dom解析xml的示例分析

    本篇文章介绍了,在java中使用dom解析xml的示例分析。需要的朋友参考下
    2013-05-05
  • 基于Properties文件中的空格问题

    基于Properties文件中的空格问题

    这篇文章主要介绍了Properties文件中的空格问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-08-08
  • SpringBoot单元测试没有执行的按钮问题及解决

    SpringBoot单元测试没有执行的按钮问题及解决

    这篇文章主要介绍了SpringBoot单元测试没有执行的按钮问题及解决方案,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-01-01

最新评论