Java中的集合分类及特点

@JavaSE中的集合

关于集合可以分为单列集合和双列集合

单列集合（collection）与双列集合（Map）

单列集合（collection）

：collection 有两个重要的子接口，也就是List和Set

1. List的特点是： （存取有序，有索引，元素可以重复）；
2. Set的特点是： （存取无序，没有索引，元素不可以重复）；
3. List 重要的实现类有：ArrayList，LinkedList，Vertor
4. ArrayList ：底层是数组实现的，查询修改快，增删慢，线程不安全。
5. LinkedList : 底层是链表实现的，查询修改慢，增删快，线程不安全。
6. Vertor : 底层是数组实现的，线程安全。
7. Set 的重要实现类有：HasSet ， LinkedHasSet ， TreeSet
8. HasSet：底层是哈希算法实现的 ， 效率比较高。
9. **LinkedHashSet ： 底层也是哈希算法实现的 也是可以保证元素的唯一，原理和HasSet一样 **
10. TreeSet ：底层原理是 二叉树实现的 。
11. Map ：
12. Map 分别是 HasMap 和 TreeMap
    HashMap 底层是哈希算法 ，针对的是 键
    LinkedHashMap 底层是链表结构 针对键
    TreeMap 底层是二叉树算法 针对键