java集合中各个接口与实现类的区别

    Collection接口包括三个子接口分别为Set、Queue、List。

    List接口主要有两个实现类ArrayList、LinkedList。List接口是有序集合、元素可以重复，次序是List接口最重要的特点，他是以元素的添加的顺序作为集合的顺序，因此List的实现类中有可以通过来操作集合元素的方法。其中ArrayList底层是通过数组实现的，数组的初始长度为10，可以扩展数组。LinkedList底层是通过双向链表实现的，因此LinkedList可以在首位添加删减元素，因此可以作为栈、队列、双端队列使用。

    Set接口主要有两个实现类HashSet和TreeSet。Set是无序的、不可重复的。set是包装了map实现的。

    Queue接口有个子接口Deque，Deque的实现类为ArrayDeque可以实现双端队列，底层是通过数组实现的，其中有两个标志位分别指向数组的头与尾，因此才可以实现双端队列。

    Map接口中的实现类HashMap底层是通过数组+链表实现，确定对象放在HashMap中的方法是key.hashCode（）&（数组的长度-1）。

关于hashmap可以参考：http://blog.sina.com.cn/s/blog_7cf112e00100rk88.html!

  还应增加用于并发时的hashmap类？