作者 | 浩说编程
来源 | 公众号:浩说编程
[ 大厂技术资源 | 研发必备安装包 | 经典必读电子书 | 限时免费获取 ]
问题导读
一、说一下List、Set、map的区别吧
二、说一下Vector、ArrayList、LinkedList 有何不同?
追问-1:分别适合在什么场景下使用呢?
追问-2:如何在多线程的场景下使用ArrayList?
三、你知道如何对数组对象排序吗?
一、说一下List、Set、map的区别吧
正经回答:
List:一个有序(元素存入集合的顺序和取出的顺序一致)容器,元素可以重复,可以插入多个null元素,元素都有索引。常用的实现类有 ArrayList、LinkedList 和 Vector。
Set:一个无序(存入和取出顺序有可能不一致)容器,不可以存储重复元素,只允许存入一个null元素,必须保证元素唯一性。Set 接口常用实现类是 HashSet、LinkedHashSet 以及 TreeSet。
Map:是一个键值对集合,存储键、值和之间的映射。Key无序,唯一;value 不要求有序,允许重复。Map没有继承于Collection接口,从Map集合中检索元素时,只要给出键对象,就会返回对应的值对象。
二、说一下Vector、ArrayList、LinkedList 有何区别?
正经回答:
三者都是List的实现类,区别在于:
1、ArrayList和LinkedList非线程安全,而vector线程安全。
2、从数据结构方面来讲,ArrayList和vector基于数组实现,而LinkedList基于链表实现
深入追问:
追问1:分别适合在什么场景下使用呢?
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 (劣势)
追问2:如何在多线程的场景下使用ArrayList?
可以通过 Collections 的 synchronizedList 方法将其转换成线程安全的容器后再使用。例如像下面这样:
List<String> syncList = Collections.synchronizedList(arraylist);
三、你知道如何对数组对象排序吗?
正经回答:
如果我们需要对一个对象数组进行排序,我们可以使用**Arrays.sort()**方法。
如果我们需要排序一个对象列表,我们可以使用**Collection.sort()**方法。
两个类都有用于自然排序(使用Comparable)或基于标准的排序(使用Comparator)的重载方法sort()。
Collections内部使用数组排序方法,所有它们两者都有相同的性能,只是Collections需要花时间将列表转换为数组。
每日小结
今天我们复习了面试中常考的集合容器三个问题,你做到心中有数了么?
对了,**如果你的朋友也在准备面试,请将这个系列扔给他,如果他认真对待,肯定会感谢你的!!**
好了,今天就到这里,学废了的同学,记得三连,也会给我继续更新的动力。
作者 | 浩说编程
来源 | 公众号:浩说编程
[ 大厂技术资源 | 研发必备安装包 | 经典必读电子书 | 限时免费获取 ]