Java集合数据存储结构总结

一）Collection接口：存储单列数据：
        (1)List：单列有序集合（可以重复）：
            A、ArrayList：底层结构是数组，底层查询快，增删慢（非线程安全）；
            B、LinkedList：底层结构是链表型的，增删快，查询慢；
            C、vector：底层结构是数组，线程安全的，增删慢，查询慢（不常用）；
        (2)Set：单列无序集合（不可重复）：
            A、HashSet：按照哈希算法来存取集合中的元素，存取速度比较快；
            B、TreeSet：基于红黑树数据结构，实现元素的“自然排序”；
   二）Map接口：存储键、值的双列数据集合：
        A、HashMap：按照哈希算法来存取集合中的对象，通过比较哈希值大小快速查询（可存放null，非线程安全类）；
        B、LinkedHashMap：通过插入次序，或者最近最少使用(LRU)规则，依次查询；
        C、TreeMap：基于红黑树数据结构，按照元素的Key值“自然排序”；

        D、HashTable：类似与HashMap，线程安全，效率低，key、value不能为null。

数据存储结构：