Collection

List(有序的、可重复，可为null)

    ArrayList：线程不安全，查询速度快。底层数据结构是数组

    Vector：线程安全，但速度慢，已被 ArrayList 替代。底层数据结构是数组

    LinkedList：线程不安全。增删速度快。底层数据结构是链表

 

Set(无序的、不可重复)

    HashSet：HashSet按照Hash算法存储集合中的元素，具有很好的存取和查找性能。当向HashSet中添加一些元素时，HashSet会根据该对象的HashCode()方法来得到该对象的HashCode值，然后根据这些HashCode的值来决定元素的位置

    LinkedHashSet：LikedHashSet是HashSet的子类，它也是根据元素的HashCode值进来决定元素的存储位置，但它能够同时使用链表来维护元素的添加次序

    TreeSet：不重复有序，底层是通过TreeMap实现，值按升序排序

 

Queue

    LinkedList：基于双向链表实现，其实现List 接口、Deque 接口

 

Map

hashMap

weakhashMap

SortedMap

    TreeMap(基于红黑树实现，按升序排列key)