摘要： 概述 前面数据结构与算法笔记对红黑树进行了分析，而 TreeMap 内部就是基于红黑树实现的。示意图： 它的查找、插入、删除操作的时间复杂度均为 O(logn)。 TreeMap 类的继承结构如下： 类签名： TreeMap 实现了 Map 接口，其内部数据格式是“键-值对”的形式（Entry），排 阅读全文

摘要： Map 接口 Map 是一个接口，它表示一种“键-值（key-value）”映射的对象（Entry），其中键是不重复的（值可以重复），且最多映射到一个值（可以理解为“映射”或者“字典”）。 Map 常用的实现类有 HashMap、TreeMap、ConcurrentHashMap、LinkedHas 阅读全文