java集合

前言：集合是程序员在面试和实际项目开发过程中用的很多的技术。小编收集归纳了一些大家在面试时经常被问到的有关集合的问题；

下面是一幅思维导图，希望能帮助到大家的理解：

下面是一些在面试过程中遇到的集合面试问题及解决方案

ArrayList和LinkedList的区别：

ArrayList（数组结构）：

        优点：get和set调用花费常数时间，也就是查询的速度快；

        缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢

LinkedList（链表结构）：

        优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快

        缺点：对get和set的调用花费昂贵，不适合做查询

Collection接口的remove()方法和Iterator接口的remove()方法之间的区别：

①参数方面：

              Collection接口的remove()方法带参数

              Iterator接口的remove()方法不带参数

②性能方面：

               Collection的remove()方法必须要找到被删除的项，而找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历对象才能找到该对象；

               Iterator的remove()方法结合的是原有集合自带的方法next()方法操作，有下一个就删除，没有就不删除。

③容错方面：（前提是两个集合都是用iterator遍历的）

                在使用Collection遍历时，由于Collection集合的父接口是Iterator接口。所以Collection也实现了iterator接口的remove()方法。如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常。

                 在使用Iterator遍历时，不会报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致。

通过代码测试区别：

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的长度是可变的（动态的）

数组与集合之间的相互转换：

数组转list，可以使用Arrays.asList(数组)；

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

HashSet、TreeSet、LinkedHashSet的区别：

①.需要速度快的集合，使用HashSet

②.需要集合有排序功能，使用TreeSet

③.需要按照插入的顺序存储集合，使用LinkedHashSet

HashMap、TreeMap、LinkedHashMap的区别：

①.在Map中插入、删除和定位元素，HashMap是最好的选择

②.需要集合有排序功能，使用TreeMap更好

③.需要按照插入的顺序存储集合，使用LinkedHashMap

HashMap、HashSet的区别：

HashMap	HashSet
实现了Map接口	实现了Set接口
存储键值对	存储对象
通过put()向map中添加元素	通过add()向set中添加元素
HashMap使用key计算hashcode	HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同的话，那么返回false
HashMap相对于HashSet较快，因为它是使用唯一的键获取对象	HashSet较HashMap来说比较慢

HashMap的实现原理：

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

List、Set、Map之间的区别：

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

List和Set都继承Collection，但是Map不是Collection的子接口。

随机打乱集合的顺序：

使用Java.util.Collections类下有一个静态的shuffle()方法，可以直接调用Collections.shuffle()方法