《恋上数据结构与算法》笔记（十六）：HashMap、HashSet、LinkedHashMap、LinkendHashSet

必须要先看上一篇 : 小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）

• 以及红黑树的实现, 因为下面的HashMap就是使用Hash表 + 红黑树来实现的

目录

• 一、哈希表的接口设计（HashMap）
• 二、哈希表的实现（HashMap）
  • 1、声明节点
  • 2、clean实现
  • 3、put实现
  • 4、get实现
  • 5、remove实现
  • 6、containsValue 和 containsKey实现
  • 7、扩容 resize
  • 8、元素遍历traversal实现
  • 9、equals的优化
• 三、TreeMap VS HashMap
• 四、LinkedHashMap实现
• 五、LinkedHashMap的接口实现
• 六、使用H