集合框架List，Set ，Map的总结

下面我先用一张思维导图带大家捋一捋集合之间的关系吧！

我们很清晰的可以看到connection的父亲是iterable,然后list、set、queque都是他的儿子
首先我们可以看到iterable的remove()方法与connection的emove(obeject)方法，它们都是remove方法，但是一个有参一个没参，所以第一个面试题就是：

1、Conllection接口的remove()方法和iterable接口的remove()方法的区别？

①：性能方面：
Conllection的remove(object)方法必须要有明确删除的对象，然而需找到这个对象的方法遵循的是单链表结构查询(单链表结构：一个一个的遍历查询)，这样的效率很低；而iterator是根据他的next()方法进行删除的，在很多方面它的效率是高于conllection的(例如：1-10里面，隔一个删除一个）

②：容错方面：
假如我们使用connllection的remove()方法但是又用的iterator遍历的话，它就可能报错，因为iterator根据的是下一个来删除，而connllection是根据对象来删除的！这样就可能因为下标的改变而出现异常
我们根据测试的代码来看：

2、ArrayList和LinkList的区别？

ArrayList是一个数组结构，它的查询速度快
LinkedList是一个链表结构，增、删、改快

3、HashSet、TreeSet、LinkedHashSet区别？

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

4、Array与ArrayList有什么区别？

①Array是Java中的数组，声明数组有三种方式

        int[] a=new int[10];
	int a[]=new int[10]   
        int a[]={1,2,3,4};
        

定义Array数组必须指定这个数组的数据类型及数组的大小
②ArrayList是动态数组,也就是数组的复杂版本，它可以动态的添加和删除元素，被称为”集合“

ArrayList list = new ArrayList(10);
ArrayList<Integer> list1 = new ArrayList<Integer>();

ArrayLsit我们不给他指定类型的情况下，它可以添加进不同类型的元素的，而且arraylist是可以不用指定长度的。在使用泛型时，我们就只能添加一种类型的数据了
所以他们之间的去区别就是：
①.ArrayList是Array的复杂版本
②.存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数据类型的数据
③.长度的可变：Array的长度是固定的，而ArrayList的长度是可变的

5、HashMap、TreeMap、linkedHashMap区别？

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

6、HashMap和HashSet区别

7、List、Set、Map之间的区别

List：1.可以允许重复的对象。
　　 2.可以插入多个null元素。
3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。
Set：1.不允许重复对象
　　 2. 无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。
3. 只允许一个 null 元素
Map: 1.Map不是collection的子接口或者实现类。Map是一个接口。
2.Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。
3. TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
4. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。