Java集合对比

1.array和ArrayList 的区别？
1.1：ArrayList是Array的复杂版本
1.2：数组不能扩容集合可以扩容
1.3：存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数据类型的数据

2.ArrayList与LinkList的区别？
相同点：
2.1：都可以重复添加元素
2.2：都是有顺序的集合
不同点：
2.3：ArrayList查询快，增删改查慢
2.4：LinkList查询慢，增删改查快（一般可以用在session版本的购物车）

3.Collection接口的remove()方法和Iterator(迭代器)接口的remove()方法区别？
性能方面：
3.1：iterator的remove方法效率高
容错方面：
3.2：iterator的遍历时不会报错
3.3：Collection接口的remove()方法有参数，Iterator(迭代器)接口的remove()方法无参数，但要在next()方法下

4.怎样将一个数组转成List，有什么方法
arrays.asList();//数组转集合方法
list.toArray();//集合转数组方法

5.HashSet、TreeSet、LinkedHashSet区别
5.1：需要速度快的集合，使用HashSet
5.2：需要集合有排序功能，使用TreeSet
5.3：需要按照插入的顺序存储集合，使用LinkedHashSet

6.HashMap、TreeMap、linkedHashMap区别？
6.1：在Map中插入、删除和定位元素，HashMap是最好的选择
6.2：需要集合有排序功能，使用TreeMap更好
6.3：需要按照插入的顺序存储集合，使用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之间的区别
9.1：list与set都继承与conllection接口
9.2：list有顺序，可以插入重复的元素
9.2：set无顺序，不可以插入重复元素
9.3：map键值存储，键唯一，值可以重复