java中的集合

主要的集合体系：

|-- Collection（接口）

    |-- List（接口）：有序，可重复

         |-- ArrayList（类）：底层是数组，查询快，更新慢，不安全，效率高

         |-- Vector（类）：底层是数组，查询快，更新慢，安全，效率低

         |-- LinkedList（类）：底层是链表，查询慢，更新快，不安全

    |-- Set（接口）：无序，不能重复

         |-- HashSet（类）：无序，不安全

         |-- TreeSet（类）：自动排序，可分为自然排序（升序）和定制排序

         |-- LinkedHashSet（类）：有序，遍历比hashset快，插入慢

|-- Map（接口）：键值对、键唯一、值不唯一。

（https://blog.csdn.net/yu849893679/article/details/81530298

https://www.cnblogs.com/heyonggang/p/9112731.html

https://www.cnblogs.com/williamjie/p/9099130.html）

    |-- HashMap（类）：不安全（ConcurrentHashMap），键和值都能为null

    |-- HashTable（类）：安全，键和值都不能为null

    |-- TreeMap（类）：不安全，有序，键和值都不能为null，由红黑树实现