Java集合常见面试题(一)

集合和数组的区别:

1:数组是固定长度的;集合可变长度的。

2:数组可以存储基本数据类型,也可以存储引用数据类型;集合只能存储引用数据类型

3:数组存储的元素必须是同一个数据类型;集合存储的对象可以是不同数据类型。

1.ArrayList和LinkedList的区别

ArrayList(数组结构):

        优点:get和set调用花费常数时间,也就是查询的速度快;

        缺点:新项的插入和现有项的删除代价昂贵,也就是添加删除的速度慢

LinkedList(链表结构):

        优点:新项的插入和和现有项的删除开销很小,即添加和删除的速度快

        缺点:对get和set的调用花费昂贵,不适合做查询

2.Collection接口的remove()方法和Iterator接口的remove()方法区别?

①性能方面

    Collection的remove方法必须首先找出要被删除的项,找到该项的位置采用的是单链表结构查询,单链表查询效率比较低,需要从集合中一个一个遍历才能找到该对象;

    Iterator的remove方法结合next()方法使用,比如集合中每隔一项删除一项,Iterator的remove()效率更高

②容错方面

    在使用Iterator遍历时,如果使用Collection的remove则会报异常,会出现ConcurrentModificationException,因为集合中对象的个数会改变而Iterator 内部对象的个数不会,不一致则会出现该异常

    在使用Iterator遍历时,不会报错,因为iterator内部的对象个数和原来集合中对象的个数会保持一致

3、Array与ArrayList有什么区别

①Array是Java中的数组,声明数组有三种方式

在定义一个数组的时候,必须指定这个数组的数据类型及数组的大小,也就是说数组中存放的元素个数固定并且类型一样

②ArrayList是动态数组,也就是数组的复杂版本,它可以动态的添加和删除元素,被称为”集合“,在不使用泛型的情况下,这个list是可以添加进不同类型的元素的,而且arraylist是可以不用指定长度的。在使用泛型时,我们就只能添加一种类型的数据了

4.怎样将一个数组转成List,有什么方法

①数组转list,可以使用Arrays.asList(数组)

②List转数组,使用list.toArray()

5.HashSet、TreeSet、LinkedHashSet区别?

可以从集合的使用场合回答面试官

①.需要速度快的集合,使用HashSet

②.需要集合有排序功能,使用TreeSet

③.需要按照插入的顺序存储集合,使用LinkedHashSet

7.HashMap和HashSet区别

a. HashMap实现了Map接口,HashSet实现了Set接口

b.HashMap存储键值对,HashSet存储对象

c.HashMap调用put()向map中添加元素,HashSet调用add()像set中添加元素

d.HashMap使用Key计算hasncode,HashSet使用成员计算Hashcode

HashMap相对于HashSet较快,因为它是使用唯一的键获取对象

HashSet较HashMap来说比较慢

8.HashMap的实现原理

1、通过put和get存储和获取对象,

2、存储对象时,我们将K/V传给put方法时,它调用hashcode计算hash从而得到bucket位置,进一步存储,HashMap会根据当前bucket的占用情况自动调整容量。

3、获取对象时,我们将K传递给get,他调用hashcode计算hash从而得到bucket位置,并进一步调用equals()方法确认键值对。

猜你喜欢

转载自blog.csdn.net/qq_40434646/article/details/81586363