《Java集合》

Set和List以及Queue都是继承与collection，collection又是继承lterable接口。也就是说，lterable是爷爷、collection是儿子、Set和List以及Queue是孙子。
Map集合

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

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

3. Array与ArrayList有什么区别
   ①.ArrayList是Array的复杂版本
   ②.存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数据类型的数据
   ③.长度的可变：Array的长度是固定的，而ArrayList的长度是可变的

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

5. HashSet、TreeSet、LinkedHashSet区别？
   ①.需要速度快的集合，使用HashSet
   ②.需要集合有排序功能，使用TreeSet
   ③.需要按照插入的顺序存储集合，使用LinkedHashSet

6. HashMap、TreeMap、linkedHashMap区别？
   ①.在Map中插入、删除和定位元素，HashMap是最好的选择
   ②.需要集合有排序功能，使用TreeMap更好
   ③.需要按照插入的顺序存储集合，使用LinkedHashMap

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

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

9. List、Set、Map之间的区别
   List：可以允许重复的元素、可以插入多个null元素、有序的容器，插入的顺序和输出的顺序一样。
   Set：不允许重复元素、只允许一个null元素、无序容器。
   Map：键值对存储，键必须唯一，但是值可以重复、键只允许一个null,值可以允许有多个null 、无序容器。
   总结：注意,List和Set都继承Collection，但是Map不是Collection的子接口。

Queue：基本上，一个队列就是一个先入先出（FIFO）的数据结构。基本上很少用了。