java 容器，集合 - 知识点归纳

数组：固定长度，存储的数据有序，可重复，单一

集合：用于存储数据的容器，灵活，存储不同类型对象

List的存储顺序是按照存入的顺序来的，而Set是根据哈希值来的

如何保证 HashMap 的安全：1. HashTable ; 2. ConcurrentHashMap

List ：有序，可重复

        ArrayList : Object [] 数组，支持随机访问，查询快，增删慢，线程不安全

        LinkedList : 双向链表，查询慢，增删快，线程不安全

Set : 无序，不可重复，底层实现是HashMap的key

Map ： key 无序不可重复，value 无序可重复

        HashMap : 线程不安全,效率高，可以存储 null的key和value

        HashTable ： 线程安全（synchronized），被淘汰，不允许有null key和value