关于集合知识与面试题

最近身边有许多盆友找工作，然后大家在一起讨论了下一些常见的面试题，然后我自己整理了下，我这里的话分享下集合方面的；
首先集合分为2大类：
map接口和collection接口

 1.Collection接口继承lterable接口，实现lterable接口的类可以拥有增强for循环，也就是foreach;实现lterable接口的集合类必须提供一个为iterator()的方法，该方法的返回值为iterator；

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

   2.Collection接口有3个儿子：List,Set,Queue
   2.1 List有：ArrayList和LinkedList
 List特点：可以添加重复的元素，也就是值；有顺序的，也就是先进的后出；

ArrayList和LinkList的区别
ArrayList（数组结构）：
优点：get和set调用花费常数时间，也就是查询的速度快；
缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢
LinkedList（链表结构）：
优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快
缺点：对get和set的调用花费昂贵，不适合做查询

  2.2 Set有：HashSet,TreeSet,LinkedHashSet
        Set特点：不保存重复的元素，没有顺序的；

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

   2.3 Queue特点：先进先出；一般来说这个很少用到；

Array与ArrayList有什么区别？
①Array是Java中的数组，声明数组有三种方式

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

可以看出：在定义一个数组的时候，必须指定这个数组的数据类型及数组的大小，也就是说数组中存放的元素个数固定并且类型一样

②ArrayList是动态数组,也就是数组的复杂版本，它可以动态的添加和删除元素，被称为”集合“，集合的声明如下 ：

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

可以看出：在不使用泛型的情况下，这个list是可以添加进不同类型的元素的，而且arraylist是可以不用指定长度的。在使用泛型时，我们就只能添加一种类型的数据了

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

HashMap、TreeMap、linkedHashMap区别？
可以从集合的使用场合回答面试官
①.在Map中插入、删除和定位元素，HashMap是最好的选择，HashMap的速度快
②.需要集合有排序功能，使用TreeMap更好
③.需要按照插入的顺序存储集合，使用LinkedHashMap，输出的顺序和插入的顺序是一致的

HashMap和HashSet区别

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

HashMap的实现原理

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

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

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