【HashMap原理解析】

HashMap面试问题

  • 集合概述
    • 单列集合
    • 双列集合
      • HashTable
      • Properties
  • HashMap底层数据结构
    • 哈希表
      • 哈希冲突
      • 拉链法
      • 开放定址法
    • 红黑树
      • 红黑树定义
        • 红黑树
        • 非红黑树
      • 红黑树的插入
      • 链表和红黑树在HashMap中的体现
  • HashMap的扩容机制
    • HashMap初始化
    • HashMap扩容
      • 先添元素后扩容
      • 什么情况下扩容
      • <

你可能感兴趣的:(java,HashMap原理)