一线城市百分百面试官会问的面试题

在这里插入图片描述
1.Collection接口的remove方法和iterator接口的remove方法区别
(1)性能方面:iterator接口的remove方法比Collection接口的remove方法效率更高(Collection的remove方法必须首先找出要被删除的项,找到该项的位置采用的是单链表结构查询,单链表查询效率比较低,需要从集合中一个一个遍历才能找到该对象;Iterator的remove方法结合next()方法使用,比如集合中每隔一项删除一项,Iterator的remove()效率更高)
(2)容错方面:iterator接口的remove方法比Collection接口的remove方法容错率低(在使用Iterator遍历时,如果使用Collection的remove则会报异常,会出现ConcurrentModificationException,因为集合中对象的个数会改变而Iterator 内部对象的个数不会,不一致则会出现该异常; 在使用Iterator遍历时,不会报错,因为iterator内部的对象个数和原来集合中对象的个数会保持一致)
通过代码测试区别:

在这里插入图片描述
2.ArrayList和LinkedList区别
ArrayList(数组结构):
优点:get和set调用花费常数时间,也就是查询的速度快;
缺点:新项的插入和现有项的删除代价昂贵,也就是添加、删除的速度慢
LinkedList链表结构):
优点:新项的插入和现有项的删除代价昂贵,也就是添加、删除的速度快;
缺点:get和set调用花费昂贵,不适合做查询
通过代码测试区别:

在这里插入图片描述
3.Array和ArrayList区别
解析:(1)Array是Java中的数组,声明数组的三种方式
int [] a=new int[10];
int a[]=new int[10];
int a[]={1,2,3}
(2)ArrayList是动态数组,也就是数组的复杂版本,它可以添加和删除元素,被称为“集合”
得出三点:
(1)ArrayList是Array的复杂版本
(2)存储的数据类型:Array只能存储相同数据类型的数据,而ArrayList可以存储不同数据类型的数据
(3)长度的可变:Array的长度是固定的,而ArrayList的长度是可变的

4.怎么将一个数组转变成list,有什么方法
数组转变List:可以使用Array.asList(数组);
列如:
在这里插入图片描述
List转变数组:使用list.toArray()
列如:
在这里插入图片描述
5.HashSet、TreeSet、LinkedHashSet区别
从集合的使用场合:
(1)需要速度快的集合,使用HashSet
(2)需要集合有排序功能,使用TreeSet
(3)需要按照插入的顺序存储集合,使用LinkedHashSet
6.HashMap、TreeMap、LinkedHashMap区别
从集合的使用场合:
(1)在Map中插入、删除和定位元素,HashMap是最好的选择
(2)需要集合有排序功能,使用TreeMap
(3)需要按照插入的顺序存储集合,使用LinkedHashMap

7.HashMap和HashSet的区别

HashMap HashSet
实现了Map接口 实现了Set接口
存储键值对 存储对象
调用put()向map中添加元素 调用add()向set中添加元素
HashMap使用key计算hashcode hashSet使用成员对象计算hashcode
HashMap相对于hashSet较快,因为它是使用唯一的键获取对象 hashSet比较HashMap来说比较慢

8.HashMap的实现原理
通过put和get存储和获取对象,存储对象时,我们将K/V传给put方法时,它调用hashcode计算hash从而得到bucket位置,进一步存储,HashMap会根据当前bucket的占用情况自动调整容量。获取对象时,我们将K传递给get,他调用hashcode计算hash从而得到bucket位置,并进一步调用equals()方法确认键值对。
自动宽容:
那么hashmap什么时候进行扩容呢?当hashmap中的元素个数超过数组大小loadFactor时,就会进行数组扩容,loadFactor的默认值为0.75,也就是说,默认情况下,数组大小为16,**那么当hashmap中元素个数超过160.75=12的时候,就把数组的大小扩展为216=32,即扩大一倍,**然后重新计算每个元素在数组中的位置,而这是一个非常消耗性能的操作,所以如果我们已经预知hashmap中元素的个数,那么预设元素的个数能够有效的提高hashmap的性能。比如说,我们有1000个元素new HashMap(1000), 但是理论上来讲new HashMap(1024)更合适,不过上面annegu已经说过,即使是1000,hashmap也自动会将其设置为1024。 但是new HashMap(1024)还不是更合适的,因为0.751000 < 1000, 也就是说为了让0.75 * size > 1000, 我们必须这样new HashMap(2048)才最合适,既考虑了&的问题,也避免了resize的问题。

9.List、Set、Map区别
List和Set都是继承Collection接口,但是Map不是Collection的子接口。

List Set Map
可以允许重复的元素 不允许重复的元素 键值对存储,键必须唯一,但是值可以重复
可以插入多个null元素 只允许一个null元素 键只允许一个null,但是值可以允许多个null元素
有序的容器,插入的顺序和输出的顺序一样 无序的容器 无序的容器

10.集合Queue接口
特点:先进先出(队列)
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_44762285/article/details/88424596