浅谈集合，Map、List、Set等

常用的集合主要有map、list、set等

Collection ------ List ------ ArrayList 有序、可重复，线程不安全，底层是数组，元素的随机访问效率高

                                ------ LinkedList 有序、可重复，线程不安全，底层是链表，元素的插入和删除效率高

                                ------ Vector 功能与实现和ArrayList类似，它是线程安全的

                         Set ------ HashSet 无序不可重复，线程不安全，底层通过HashMap实现

                               ------ TreeSet 有序不可重复，二叉树排序树

Map ------ HashMap 线程不安全，允许null键和null值，底层是通过数组与链表实现，JDK1.8后，是通过数组和红黑树实现。通过put()方法和get()方法进行存取。

        ------ HashTable 线程安全