集合知识点整理

    小编今日无聊,想起了面试时的一些问题。所以 整理了一下面试中经常遇到的一些关于集合的面试题!
我在面试的时候,面试了几家公司都问到了集合的问题,下面我先用一张思维导图带大家捋一捋集合之间的关系吧!!!
集合知识点整理_第1张图片
首先,根据图片我们可以看到集合被分为了左右两边;我们先来了解一下右边的结构关系
根据根据右边的图我们很清晰的可以看到connection的父亲是iterable,然后list、set、queque都是他的儿子,接下来我们就根据这个关系去分析面试官他们都会问些什么问题
首先我们可以看到iterable的remove()方法与connection的emove(obeject)方法,它们都是remove方法,但是一个有参一个没参,所以第一个面试题就是:


1、Conllection接口的remove()方法和iterable接口的remove()方法的区别?
①:性能方面:
Conllection的remove(object)方法必须要有明确删除的对象,然而需找到这个对象的方法遵循的是单链表结构查询(单链表结构:一个一个的遍历查询),这样的效率很低;而iterator是根据他的next()方法进行删除的,在很多方面它的效率是高于conllection的

你可能感兴趣的:(集合知识点整理)