《java集合》面试宝典大全

前言：
集合是程序员在面试和实际项目开发过程中使用的很多的技术。小编在这里归纳了一些面试经常被问到的有关集合的问题，也欢迎大家在文章的下面多多发言。大家一起讨论一下哦！

首先我们可以通过一张思维导图来了解一下集合的框架结构，在这里我分成了两部分，更能够区分它们之间的关系，因为这样更方便我们准确的记忆。

下面是小编自己整理在面试中遇到的问题以及解决方案

1. ArrayList和LinkedList的区别
ArrayList（数组结构）：
优点：get和set调用花费常数时间，也就是查询的速度快；
缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度

LinkedList（链表结构）：
优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快
缺点：对get和set的调用花费昂贵，不适合做查询

//通过代码测试区别：
public class Test {
    public static void main(String[] args) {
        //比校添加方面
        ArrayList arrayList = new ArrayList() ;
        LinkedList linkedList = new LinkedList();
        //給毎个集合中添加50000条数据，比狡时间
        for(int i=0;i<50000; i++){
            Object o=new Object() ;
            //arrayList. add(0, o);//耗吋多
            linkedList. add(0,o);//耗吋外少
        }
        long start=System. currentTimeMillis();
        //比较拿数据方面
        for (int i = 0;i < linkedList.size(); i++) {
//            arrayList.get(i);//耗吋少
             linkedList. get(i);//耗时多
        }
        long end=System. currentTimeMillis();
        System. out. println("耗肘: " + (end-start));
    }
}

2. Collection接口的remove()方法和Iterator接口的remove()方法区别？

• 性能方面
  ①Collection的remove方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；
  ②Iterator的remove方法结合next()方法使用，比如集合中每隔一项删除一项，Iterator的remove()效率更高

• 容错方面
  ①在使用Iterator遍历时，如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常
  ②在使用Iterator遍历时，不会报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致

//通过代码测试区别：
public class Test {
    public static void main(String[] args) {
            List list = new ArrayList();
            for (int i = 0; i<10; i++){
                list.add(i);
            }
            Iterator iterator = list.iterator();
            while (iterator.hasNext()){
                Object o = iterator.next();

            iterator.remove();//不会出现异常
//                list.remove(o);//会出现异常
        }
    }
}

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 list1 = new ArrayList();

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

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

4.怎样将一个数组转成List，有什么方法？
数组转list，可以使用Arrays.asList(数组)，例如：

public static void main(String[] args) {
            // 数组转List
            String[] str={"zking", "edu","snail"};
            List<String> strings = Arrays.asList(str);
        //注意:当数组转成list之后，list是 不能操做add、remove等操作
        // strings. add( "good");//会报错
        //如果想要操作add、remove等操作，则需要;
            List<String> newStrings=new ArrayList<String> (strings) ;
            newStrings. add(" good");//这样的操作是可行的
    }

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

public class Test {
    public static void main(String[] args) {
        List<String> str = new ArrayList<String>();
        str.add("aaa");
        str.add("bbb");
        str.add("ccc");
        String[] strings = str.toArray(new String[str.size()]);
    }
}

5.HashSet、TreeSet、LinkedHashSet区别？

可以从集合的使用场合回答面试官：
①.需要速度快的集合，使用HashSet
②.需要集合有排序功能，使用TreeSet
③.需要按照插入的顺序存储集合，使用LinkedHashSet

6.HashMap、TreeMap、linkedHashMap区别？

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

7.HashMap和HashSet区别？
HashMap和HashSet区别

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

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

9.List、Set、Map之间的区别？