集合框架总结

问题1：集合和数组的区别？

• 数组不能动态扩张，需在定义的时候指定长度；集合则无须指定长度，可动态扩张。

集合框架的体系

1、Collection接口

Collection主要有三个子接口：
Set——表示不允许有重复元素的集合，且无序；
List——表示允许有重复元素的集合，且有序；
Queue——队列，先进先出，JDK1.5新增，Queue主要用于存储数据，而不是处理数据；
Stack——继承自Vector，实现一个后进先出的堆栈。

List接口

特点：有序可重复
遍历方式：通过下标；增强for循环（foreach）；迭代器Iterator
对应的实现类：

1. Arraylist（数组结构）：
   数据结构：默认长度为10。增长方式：当前长度*3/2+1
   特点：查询速度快，插入删除效率低（会引起其他元素位置改变）
2. LinkedList（链表结构）：
   特点：插入删除快，查询效率低

问题二：ArrayList和LinkedList的区别

ArrayList查询快，LinkedList插入删除快

问题三：Collection接口的remove()方法和lterator接口的remove()方法区别？

前者必须指定你要删除的项，也就是说要传递参数，根据该参数去集合中寻找与这一项匹配的，而寻找的这一个过程是采用单链表结构查询，因此效率低，需要从集合中一个一个遍历才能找到该对象；
而后者是结合next()方法使用，比如集合中要没隔一项删除一项就是使用lterator的remove()方法效率更高。
在容错方面来讲，使用lterator遍历时，使用Collection的remove()会报错，是因为使用Collection的remove()之后，集合的个数会发生改变，而lterator内部个数不会变，不一致就会发生异常

Set接口

特点：无序且不可重复

问题四：HashSet、TreeSet、LinkedHashSet的区别？

需要速度快的集合使用HashSet；
需要集合有排序功能的使用TreeSet；
需要集合有顺序存储功能的使用LinkedHashSet。

Map接口

以key-value的形式存储数据，且键（key）不能重复，可以存在一个Null值，值（value）可以重复且可以存在多个Null值

问题五：HashMap、TreeMap、LinkedHashMap的区别？

在Map中插入、删除和定位元素，HashMap是最好的选择
需要集合有排序功能的使用TreeMap
需要集合有顺序存储功能的使用LinkedHashMap

问题六：HashMap和HashSet的区别？

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

问题七：HashMap的实现原理？

通过put和get存储和获取对象，存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量。获取对象时，我们将K传递给get，它调用hashcode计算hash从而得到bucket的位置，并进一步调用equals()方法确认键值对
简单来讲：put方法会在map集合中通过key来寻找该key在map集合中的hash位置，并以该hash位置来存储值，而get通过key寻找该key的hash码，从而通过equals()判断hash是否相同而取出该值

问题八：List、Set、Map之间的区别？

1. List和Set都继承Collection，Map自身就是最高级

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