Java高频面试题每日三连问？Day3集合容器篇

　　作者 | 浩说编程
　　来源 | 公众号：浩说编程
　　[ 大厂技术资源 | 研发必备安装包 | 经典必读电子书 | 限时免费获取 ]
　　问题导读
　　一、说一下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 syncList = Collections.synchronizedList(arraylist);
　　三、你知道如何对数组对象排序吗？正经回答：
　　如果我们需要对一个对象数组进行排序，我们可以使用**Arrays.sort()**方法。
　　如果我们需要排序一个对象列表，我们可以使用**Collection.sort()**方法。
　　两个类都有用于自然排序（使用Comparable）或基于标准的排序（使用Comparator）的重载方法sort()。
　　Collections内部使用数组排序方法，所有它们两者都有相同的性能，只是Collections需要花时间将列表转换为数组。
　　每日小结
　　今天我们复习了面试中常考的集合容器三个问题，你做到心中有数了么？
　　对了，**如果你的朋友也在准备面试，请将这个系列扔给他，如果他认真对待，肯定会感谢你的！！**
　　好了，今天就到这里，学废了的同学，记得三连，也会给我继续更新的动力。
　　作者 | 浩说编程
　　来源 | 公众号：浩说编程