Java学习之Collection/Map（导图）

集合

Collection

        1 Set

                Set无序且不可重复，可以存在一个NULL， 不可直接取值

                1.1  HashSet

                                   无序、唯一、底层 HashMap

                                1.1.1  LinkedHashSet

                                                底层LinkedHashMap

                1.1.2  TreeSet

                                    有序、唯一

        1  List

                List有序且可重复，可以存在多个NULL

                1.2  ArrayList

                                Object数组，性能好，安全性差

                1.2  LinkedList

                                双向链表，增加删除，用时间很短；但因为是链表，没有索引，对索引的操作，只能循环遍历。

                1.2  Vector

                                Object数组， Vector是线程安全的容器，但性能上较ArrayList差

Map

        2  HashMap

                        无序，底层是哈希表加红黑树链表

                2.1 LinkedHashMap

        2  TreeMap

                        有序