面试官：你对java集合了解吗

1.集合大致结构图

​

2.List、Map、Set三个接口，存取元素，各有什么特点

首先，List与Set具有相似性，他们都是单列元素的集合，所以他们有一个共同的父接口—Collection，然后Map是双列集合

2.1 Set无序不可重复

Set集合中不能有两个相同的对象，当往集合Set放一个值之后，会有一个boolean的返回值，如果为false则说明集合中已经存在，则放入失败。因为是无序的，所以在我们遍历的时候，只能通过iterator逐个遍历各个元素。

2.2 List有序可重复

可以往里面存放相同的值，并且默认是按照顺序存放的，遍历集合的时候既可以通过iterator遍历，也可以通过get(i)来取具体第几个元素。

2.3.Map

Map每次存储时，要存储一堆key/value，不能存储重复的key，获取value值既可以通过get(key)获取，也可以单独获取所有的key值，或者value值，也可以通过Map.Entry获取key，value。

3.Set里面的元素既然不能重复，那用什么来区分是否重复的？

通过equals()方法进行判断。

4.ArrayList和LinkedList的区别？

1.ArrayList是基于动态数组的数据结构，LinkedList基于链表的数据结构

2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针

3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据，尾部处理例外。

5.Array和ArrayList的区别

1.Array可以容纳基本类型和对象，而ArrayList只能容纳对象

​2.Array是指定大小的，而ArrayList的大小是固定的，可自动扩容

知是行之始，行是知之成。