《恋上数据结构与算法》笔记（十四）：集合 (Set) 和 映射 (Map)、TreeSet、TreeMap实现

目录

具体代码在 : set-map, 欢迎star

• 一、集合（Set）
• 二、集合的接口设计
• 三、集合的实现
  • 1、通过链表实现集合 (ListSet)
  • 2、通过红黑树实现集合 (TreeSet)
  • 3、通过链表和红黑树实现的Set, 性能对比
• 四、映射（Map）
• 五、映射的接口设计
• 六、映射的实现（TreeMap）
  • 1、声明节点
  • 2、put函数实现
  • 3、get函数实现
  • 4、remove函数实现
  • 5、contains函数实现
  • 6、traversal函数实现
  • 7、旋转代码
  • 8、寻找节点的前驱和后继
  • 9、红黑树辅助方法
  • 10、测试