集合总结

1.ArrayList和LinkList的区别

ArrayList(数组结构) :查询快，增删慢。
LinkList(链表结构) ：增删快，查询慢。

2.Collection接口的remove()方法和Iterator接口的remove()方法区别？

①性能方面
Collection的remove方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；
Iterator的remove方法结合next()方法使用，比如集合中每隔一项删除一项，Iterator的remove()效率更高
②容错方面
在使用Iterator遍历时，如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常
在使用Iterator遍历时，不会报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致

3.Array与ArrayList有什么区别
①.ArrayList是Array的复杂版本
②.存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数 据 类型的数据
③.长度的可变：Array的长度是固定的，而ArrayList的长度是可变的

4.怎样将一个数组转成List，有什么方法

1.数组转list，可以使用Arrays.asList(数组)
2.List转数组，使用list.toArray()

5.List转数组，使用list.toArray()

①.需要速度快的集合，使用HashSet
②.需要集合有排序功能，使用TreeSet
③.需要按照插入的顺序存储集合，使用LinkedHashSet

6.HashMap、TreeMap、linkedHashMap区别？

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

7.HashMap和HashSet区别

HashMap:1.实现了Map接口;
2.存储键值对;
3.调用put()向map中添加元素
4.HashMap使用key计算hashcode;
5.HashMap相对于HashSet较快，因为它是用唯一的键获取对象。
HashSet:1.实现了Set接口;
2.存储对象
3.调用add()向set中添加元素
4.HashSet使用成员对象计算hashcode
5.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 1.可以允许重复的元素
2.可以插入多个null元素
3.有序的容器，插入的顺序和输出的顺序一样

Set 1.不允许重复元素
2.只允许一个null元素
3.无序容器

Map 1.键值对存储，键必须唯一，但是值可以重复
2.值可以允许有多个null
3.无序容器