java集合面试题总结

集合在我们的项目中,无论大小,都是必不可少的,所以面试的频率也挺高的,这里进行下总结。

java中集合间关系图:

从图中可以看到Collection接口继承于Iterator接口(map系列的集合没有继承它),而list集合与set集合都继承于Collection接口,实现Iterator接口的类可以拥有增强for循环(即foreach循环),也必须提供一个名为iterator()的方法,方法返回值为iterator,所以list集合跟set集合都有foreach循环,而map集合没有。

Iterator核心的方法:

hasNext()(返回值为boolean):判断容器内是否还有可供访问的元素
next()(返回值为object):获取下一项 ,需要强制转换成自己需要的类型
remove()(无返回):删除迭代器刚越过的元素(即删除由next()最新返回的项)

Collection方法列表:

size():返回集合中的项数

isEmpty():判断集合是否为空

contains(object):是否包含某项

add(E):添加某项

remove(object):删除某项

iterator():遍历集合

面试题1:Collection与iterator的remove方法的区别?

①性能方面

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

collection的remove是每隔一行执行一次删除操作,意为着有的元素不会经过删除的操作.

例如:一个ArrayList,其包含的元素由[“1.001”,“1.002”,“1.003”], 写一个方法要求去除这个list中所有1.开头的String。用collection.remove进行移除,我们的初衷是删除会所有的, 结果会发现 1.002依然存在.

原因是:第一次遍历会把第0号元素"1.001"移除,于是"1.002"成为了第0位元素.再执行第二遍遍历时,collection操作认为第0号元素的遍历已经完成,就直接对第1号元素进行遍历,此时第1号元素是"1.003",就造成了"0.002"没有被遍历到.

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

②容错方面

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

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

结论:所有涉及到集合删除元素的操作时,使用迭代器去完成

List集合:有序,可以重复的集合,三个典型实现:

  • List list1 = new ArrayList():底层数据结构是数组,查询快,增删慢;线程不安全,效率高
  • List list2= new LinkedList():底层数据结构是链表,查询慢,增删快;线程不安全,效率高
  • List list3 = new Vector():底层数据结构是数组,查询快,增删慢;线程安全,效率低,几乎已经淘汰了这个集合

面试题2:ArrayList和LinkedList的区别?

①存储结构不同:ArrayList是实现了基于动态数组的数据结构( 连续的存储结构),LinkedList基于链表的数据结构
②对于随机访问get和set(查询),ArrayList优于LinkedList
③对于新增和删除操作,LinkedList比较占优势

Arraylist是利用数组完成集合的,取值的时候是按存入数据的先后取值,先进先出,第一个存入他的下标为0,在0的基础上加值.
LinkedList利用堆栈完成集合,相比Arraylist,他的存储值是倒过来的,先进后出,第一个存入的最后一个输出。

面试题3:Array与ArrayList有什么区别?

①Array是Java中的数组,ArrayList是动态数组,也就是数组的复杂版本,它可以动态的添加和删除元素,被称为”集合“

②存储的数据类型:Array只能存储相同数据类型的数据,而ArrayList可以存储不同数据类型的数据

③长度的可变:Array的长度是固定的,而ArrayList的长度是可变的

面试题4:list与array的区别?

list是集合,array是数组,数组可以直接使用,list是接口,需要使用实现类,arraylist数组必须制定大小,list可以自己扩充大小。

面试题5:怎样将一个数组转成List,有什么方法?

数组转list,可以使用Arrays.asList(数组),例如:

    String[] str={"test","aaa","bbb"};
    List strings= Arrays.asList(str);
    //注意:当数组转成list之后,list是不能执行add,remove等操作
    //strings.add("ccc");//会报错
    //如果想操作,则需要
    List string2=new ArrayList(strings);
    string2.add("ccc");

list转数组,使用list.toArray(),例如:

      List strs=new ArrayList();
      strs.add("aaa");
      strs.add("bbb");
      strs.add("ccc");
      String[] strings=strs.toArray(new String[strs.size()]);

Set:无序,不重复元素(使用场景:去重复,对排序没有要求时,hibernate关系:一对多、多对多)

jdk1.7及以下:(实体类对象)无序,对象不能重复(每次排序不一样),integer,string等数据类型会按大小自动排序;
jdk1.8及以上:(实体类对象)无序,有特定的排序方式(散列排序(排一次)),对象不能重复,integer,string等数据类型会按大小自动排序,默认比较的内存地址,栈内存的地址不可以重复添加,重写父类的equals方法可消除重复的值;

HashSet:速度最块;没有明显的保存元素的顺序;不可重复;集合元素可以为 nullL,但只能放一个null;

TreeSet:有序、不可重复,必须放入同样类的对象(默认会进行排序)

LinkedHashSet:有序、先进先出、不可以重复,因为底层采用 链表 和 哈希表的算法。链表保证元素的添加顺序,哈希表保证元素的唯一性

面试题6:HashSet、TreeSet、LinkedHashSet的区别?

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

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

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

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

jdk1.7及以下:Hashset是无序的,LinkedHashSet是怎么存怎么取,treeset有默认排序(comparable自然排序接口或comparator比较器接口)
jdk1.8及以上:Hashset和treese都是有序的,HashSet的排序方式是散列排序(自身特殊的排列方式);LinkedHashSet是怎么存怎么取,treeset有默认排序(comparable自然排序接口或comparator比较器接口)

共同点:1、都不允许元素重复

2、都不是线程安全的类

消息队列:

queue、message、looper、handler间的关系

Queue:队列

Message:消息

Looper:循环

Handler:处理

先进先出

数据

循环有序从queue里拿出manage

线程间通信机制,处理主线程与子线 程的关系:子线程拿数据,将消息传给 handler,handler再传给主线程

在这里插入图片描述

Map:key-value的键值对,key 不允许重复,value 可以

Map 集合没有继承于Collection 接口,也没有继承Iterable 接口,所以不能对 Map 集合进行 for-each 遍历。

子接口包括:HashMap、linkedMap与treeMap特点跟set的差不多

面试题7:HashMap、linkedMap与treeMap的区别(与HashSet、TreeSet、LinkedHashSet的区别一样)

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

①在Map中插入、删除和定位元素,HashMap是最好的选择

②需要集合有排序功能,使用TreeMap更好

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

面试题8:HashMap和HashSet区别?

HashMap

HashSet

实现了Map接口

实现了Set接口

存储键值对

存储对象

调用put()向map中添加元素

调用add()向set中添加元素

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

HashSet较HashMap来说比较慢

HashMap使用key计算hashcode

HashSet使用成员对象计算hashcode

面试题9:List、Set、Map之间的区别?

List

Set

Map

可允许重复元素

不可允许重复元素

键值对存储,键必须唯一,值可以重复

可以插入多个null元素

只允许一个null元素

键只允许一个null,值可以允许有多个null

有序的容器,插入的顺序和输出的顺序一样

无序容器

无序容器

面试题10:如何将集合打乱?

使用Collections.shuffle(list)方法可将集合打乱,另反转集合中元素的顺序是使用reverse()方法

面试题11:如何使查询出来的结果是无序的?

  1. 可以将结果一次性查询出来然后set集合接收(适用于数据量较少的情况)

  2. 可以在SQL语句上下功夫,使每次查询的结果是无序的,如MySQL:

    select * from tableName ORDER BY rand() limit 10;

你可能感兴趣的:(面试,学习路线,阿里巴巴,java,面试,jvm,mysql,数据库)