《java集合》

先看三张图

1.ArrayList和LinkedList的区别？
arraylist有下标，linkedlist没有。
ArryList的特点：查询快。 LinkedList的特点：增删快。

2.conllection接口的remove（）方法和iterator接口方法区别？
代码上看：一个带参一个不带参。
性能方面：
conllection的效率低，iterator的效率高。
容错方面：
在使用iterator的遍历的时候conllection的会报错，而iterator不会。

3.Array和ArrayList的区别？
可以从三方面回答面试官
①.ArrayList是Array的复杂版本
②.存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数据类型的数据
③.长度的可变：Array的长度是固定的，而ArrayList的长度是可变的

4.怎样将一个数组转成list，有什么办法？
使用Arrays.asList(数组);
使用List.toArray();

5.HashSet、TreeSet、LinkedHashSet区别？
可以从集合的使用场合回答面试官
①.需要速度快的集合，使用HashSet
②.需要集合有排序功能，使用TreeSet
③.需要按照插入的顺序存储集合，使用LinkedHashSet

6.HashMap、TreeMap、linkedHashMap区别？
①.在Map中插入、删除和定位元素，HashMap是最好的选择
②.需要集合有排序功能，使用TreeMap更好
③.需要按照插入的顺序存储集合，使用LinkedHashMap

7.HashMap和HashSet区别

HashMap：实现了Map接口
//存储键值对/调用put()向map中添加元素
//HashMap使用key计算hashcode
//HashMap相对于HashSet较快，因为它是使用唯一的键获取对象

HashSet：实现了Set接口/存储对象
//调用add()向set中添加元素
//HashSet使用成员对象计算hashcode
//HashSet较HashMap来说比较慢

8.HashMap的实现原理
通过put和get存储和获取对象，存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量。获取对象时，我们将K传递给get，他调用hashcode计算hash从而得到bucket位置，并进一步调用equals()方法确认键值对。

9.List、Set、Map之间的区别
List和Set都继承Collection，但是Map不是Collection的子接口。

List：
可以允许重复的元素。
可以插入多个null元素。
有序的容器，插入的顺序和输出的顺序一样。
Set：
不允许重复元素。
可以插入多个null元素。
无序容器。
Map：
键值对存储，键必须唯一，但是值可以重复。
键只允许一个null,值可以允许有多个null。
无序容器。