Java集合大全

	集合是程序员在面试和实际开发过程中用的很多的技术，今天我收集也整理了一些关于集合的东西，大家可以看一下。
	首先我们通过一张思维导图来认识一下集合的框架构成，方便理解和记忆。

现在我们来看几个简单的分析
1、ArrayList和LinkList的区别

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

2、Conllection接口的remove()方法和iterator接口remove()方法区别？

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

3、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的长度是可变的

4、HashMap的实现原理

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