java集合

集合是程序员在面试中和实际项目开发中用的很多的技术，今天我在这总结了一些自己的看法，不喜勿喷。

我们先通过一张思维导图来认识一下集合，方便理解和记忆。
我们可以看到上面的思维导图已经很清楚的概括了集合的所有特征。
那我们再看看他们之间的一些区别：

1. ArrayList和LinkList的区别

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

我们在项目开发中用的多的是ArrayList，一般用于查询，基本上不用增删改对吧，一般需要对数据有所修改的话我们都会直接对数据库进行操作，而LinkList由于linkedlist不是同步的，所以，想要线程安全的时候，需要直接在初始化时用 Collections.synchronizedList 方法进行包装：一般用的少。

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

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

 public void test1(){
     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(0);//会出现异常
     }
 }

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是可以不用指定长度的。在使用泛型时，我们就只能添加一种类型的数据了
可以从三方面回答面试官
a. ArrayList是Array的复杂版本
b. 存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数据类型的数据
c. 长度的可变：Array的长度是固定的，而ArrayList的长度是可变的

4.怎样将一个数组转成List，怎么将集合转成数组 有什么方法?
数组转list，可以使用Arrays.asList(数组)

    public void test3(){
        //数组转List
        String[] str = {"zking","aa","bb","cc"};
        List<String> strings =Arrays.asList(str);
        //注意：当数组转成list之后，list是不能操作add,remove
      //如果想要操作add,remove等操作，则需要
      List<String> newStrings = new ArrayList<String>(strings);
      newStrings.add("beautiful")；//这样就增进去了     
    }

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

public void test4(){
       List<String> str = new ArrayList<String>();
       str.add("zking");
       str.add("qwe");
       str.add("sdsdd");
       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
实现了Map接口	实现了Set接口
存储键值对	存储对象
调用put()向map中添加元素	调用add()向set中添加元素
HashMap使用key计算hashcode	HashSet使用成员对象计算hashcode
HashMap相对于HashSet较快，因为它是使用唯一的键获取对象	HashSet较HashMap来说比较慢

8.List、Set、Map之间的区别