容器-02-16

container包括List， Set，Map

List 有序可重复：ArrayList：底层数组实现，查询快，插入删除慢，线程不安全

                            LinkedList：底层链表实现，插入删除快，查询慢，线程不安全

                            Vector：线程安全，效率低

Set无序无重复：值不能重复，用equal判断？是的，Set的底层是用Map实现的，将Set的值作为Map的Key。如果Set的的值重复，相当于Map的Key重复了，则

Map键值对：键不能重复，如果重复则被覆盖。用equal判断重复

                        HashMap：效率高，线程不安全

                        Hashtable：效率低，线程安全

面试：如果Map键值重复如何判断。

上图中的treeSet是有序排列的