java中 collection集合 和 map 精简说明

Collection 下的集合：list、 set

    ArrayList
    //底层是数组实现： Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    List<String> mList = new ArrayList<>();

    LinkedList
        //底层是链表 transient Node<E> first；
        // transient Node<E> last;
        // transient 让对象不会被序列化
        List<String> mList2 = new LinkedList<>();

    HashSet
        // 底层是hashMap 值存在hashMap 的key 中
        // map.put(e, PRESENT)==null;
        Set<String > mset = new HashSet<>();

    TreeSet
        // 底层是treeMap 值存在treeMap 的key 中，map.put(e, PRESENT)==null;
        Set<String > mset2 = new TreeSet<>();

Map:

   HashMap 
    // 默认大小 16，负载倍数0.75
    //底层结构是数组加链表+红黑树，
    //链表中的元素达到8并且元素数量大于64时，会将链表替换成红黑树才会树化时
    Map<String,Object> map = new HashMap<>();

    TreeMap
    // hashmap 好用， 需要排序用treemap
    // 基于红黑树实现
    Map<String,Object> map2 = new TreeMap<>();