Java集合源码分析及重点解析详尽学习资料

Java集合

• 集合

  • • ————单值存储————

    • Collection

    • List

    • • 与 Collection 相比，新增的操作方式

    • ArrayList

    • • 底层采用数组结构：
      • 为何初始容量设定为 10？
      • 扩容时为何选择增加 1.5 倍？

    • Vector

    • LinkedList

    • Iterator 和 ListIterator

    • • Iterator

      • • Iteraotr 实现删除操作

      • ListIterator

    • Set

    • • 如何从 Set 集合中取出元素？

    • HashSet

    • TreeSet

    • • TreeSet 中插入自定义对象的方法

    • ————键值对存储————

    • 哈希表的基本概念

    • 碰撞处理机制

      • 桶的结构特点
      • 散列因子的计算方式