Java容器思维导图

这是一篇关于Java的思维导图，本图知识梳理非常清楚，非常实用，值得大家收藏备用。

集合框架

• Collection
  • List
    • 有序，重复（底层为数组/链表）
      • ArrayList
        • Object[]
        • 线程不安全
        • 扩容：复制到新数组，1.5倍
      • LinkedList
        • 单向链表
        • 线程不安全
      • Vector
        • Object[]
        • 线程安全
  • Set
    • 无序，不重复（底层为Hash/红黑树）
      • set想要实现去重都要重写hashcode和equals方法map无法实现去重，他会覆盖
      • HashSet
        • HashSet的底层是HashMap
        • 如果实现去重
      • LinkedHashSet
        • 继承自hashSet，增加了有序性，push和pull的顺序可以一致
      • TreeSet
• Map
  • HashMap
    • 支持key=null
    • 线程不安全
    • 数组+链表/红黑树
      • 数组长度>=64 and 链表长度>8 才转化为红黑树数组长度 < 64 优先扩容
    • 初始容量为16，每次扩容为2倍
  • HashTable
    • 不支持key=null
    • 线程安全
    • 数组+链表
      • 不会转化为红黑树
    • 初始容量为11，每次扩容为1.5倍
  • LinkedHashMap
    • 继承自hashMap，增加了有序性，push和pull的顺序可以一致LRU可以用这个实现
  • TreeMap
    • 线程不安全
    • 自平衡的红黑树
  • ConcurrentHashMap
    • 线程安全的HashMap
    • 分段锁实现线程安全