Please enable JavaScript.

Coggle requires JavaScript to display documents.

集合 (Map (HashMap (底层实现 (Map.Entry来表示存储在哈希表中的键值对，单向链表结构 (K key, V value,…

- - - - Map.Entry来表示存储在哈希表中的键值对，单向链表结构
        
        K key
        
        V value
        
        int hash
        
        Entry entry指向链表中下一个Entry对象
      - 初始容量
        
        初始大小为16
      - 加载因子
        
        默认为0.75
        
        表示哈希表在容量自动增加之前可以达到多满的一种尺度
      - 扩容
        
        每次扩容为原来的2n
        
        总是2的幂次方大小，hash计算效率要高于HashTable
        
        这也导致了哈希分布不均，因此hash算法和HashTable的也有所不同
    - - HashMap子类
      - 底层实现
        
        LinkedHashMap的Entry结构为双向链表
  - - - NullPointerException
    - - Map.Entry来表示存储在哈希表中的键值对，单向链表结构
        
        K key
        
        V value
        
        int hash
        
        Entry entry指向链表中下一个Entry对象
      - 初始容量
        
        初始大小为11
      - 加载因子
        
        默认为0.75
        
        表示哈希表在容量自动增加之前可以达到多满的一种尺度
      - 扩容
        
        每次扩容为原来的2n+1
  - - - 自然排序
        
        使用自带compareTo方法
      - 定制排序
        
        使用Comparator接口实现compare方法
    - - R-B Tree(红黑树)
- - - - 继承于AbstractList，实现了List、RandomAccess、Cloneable、java.io.Serializable
      - 非线程安全
        
        多线程可以选择CopyOnWriteArrayList
      - 实现
        
        Object[]数组
        
        默认构造函数默认的容量为10
        
        扩容
        
        new=(oldX3)/2+1
    - - 继承于AbstractSequentialList，实现了List、Deque、Cloneable、java.io.Serializable
      - 非同步
      - 底层实现
        
        Entry双向链表
    - - 线程安全
      - 实现
        
        数组
        
        默认构造函数默认的容量为10
        
        扩容
        
        若容量增加系数c>0，则new=old+c
        
        否则new=oldX2
      - Stack
        
        继承于Vector
        
        实现
        
        数组
  - - - 无序
      - 非同步
      - 集合元素可以为null，但只能保存一个
      - 底层实现
        
        HashMap
      - LinkedHashSet
        
        有序(插入顺序)，基本同HashSet，但是有一个链表来维护元素的插入顺序
        
        迭代访问Set全部元素时性能比HashSet好，但是插入性能比HashSet稍差
    - - 有序，可排序
        
        自然排序
        
        使用自带compareTo方法
        
        定制排序
        
        使用Comparator接口实现compare方法
      - 非线程安全
      - 底层实现
        
        TreeMap
      - 继承于AbstractSet，并实现了NavigableSet接口(NavigableSet实现了SortedSet)
    - - 有序
      - 不允许保存null
      - 专为枚举设计的集合类，所有值必须为指定枚举类型的枚举值
  - - - 如果要线程安全可以Set hs = Collections.synchronizedSet(new HashSet());
- - - - 比较对象的modCount
- - - - 插入和遍历顺序一致
    - - 插入和遍历顺序不一致
    - - 集合内元素按升序/降序排列