红黑树键值对 -- TreeMp

一：概述 Collection系列的List与Set实现都只能存储单个元素，想要使用 key – value 的结构就需要使用到Map。整体来说Map的实现结构并不复杂，三个具体实现类TreeMap、HashMap、LinkedHashMap，分别采用红黑树、哈希表、链表 + 哈希表的结构实现。本文将讲解采用红黑树实现的TreeMap，红黑树结构注定这将是一个元素拥有一定比较顺序的集合 二：继承结

>>阅读原文<<