Java集合框架

• 前言
• 一、概述
  • 集合框架图
  • Collection
  • Map
  • 工具类
  • 通用实现
• 二、深入源码分析
  • ArrayList
    • 1. 概览
    • 2. 序列化
    • 3. 扩容
    • 4. 删除元素
    • 5. Fail-Fast
  • Vector
    • 1. 同步
    • 2. ArrayList 与 Vector
    • 3. Vector 替代方案
      • synchronizedList
      • CopyOnWriteArrayList
  • LinkedList
    • 1. 概览
    • 2. add()
    • 3. remove()
    • 4. get()
    • 5. 总结
    • 6. ArrayList 与 LinkedList
  • HashMap
    • 1. 存储结构
      • JDK1.7 的存储结构
      • JDK1.8 的存储结构
    • 2. 重要参数
    • 3. 确定哈希桶数组索引位置
    • 4. 分析HashMap的put方法
    • 5. 扩容机制
    • 6. 线程安全性
    • 7. JDK1.8与JDK1.7的性能对比
    • 8. Hash较均匀的情况
    • 9. Hash极不均匀的情况
    • 10. HashMap与HashTable
    • 11. 小结
  • ConcurrentHashMap
    • 1. 概述
    • 2. 存储结构
    • 2. size 操作
    • 3. 同步方式
    • 4. JDK 1.8 的改动
  • HashSet
    • 1. 成员变量
    • 2. 构造函数
    • 3. add()
    • 4. 总结
  • LinkedHashSet and LinkedHashMap
    • 1. 概览
    • 2. get()
    • 3. put()
    • 4. remove()
    • 5. LinkedHashSet
    • 6. LinkedHashMap经典用法
• 三、容器中的设计模式
  • 迭代器模式
  • 适配器模式
• 四、面试指南
  • 1. ArrayList和LinkedList区别
  • 2. HashMap和HashTable区别，HashMap的key类型
  • 3. HashMap和ConcurrentHashMap
  • 4. Hashtable的原理
  • 5. Hash冲突的解决办法
  • 6. 什么是迭代器
  • 7. 构造相同hash的字符串进行攻击，这种情况应该怎么处理？JDK7如何处理
  • 8. Hashmap为什么大小是2的幂次
• 更新日志

前言

　　Java集合框架 (Java Collections Framework, JCF) 也称容器，这里可以类比 C++ 中的 STL，在市面上似乎还没能找到一本详细介绍的书籍。在这里主要对如下部分进行源码分析，及在面试中常见的问题。

　　例如，在阿里面试常问到的 HashMap 和 ConcurrentHashMap 原理等等。深入源码分析是面试中必备的技能，通过本文的阅读会对集合框架有更深一步的了解。