紅黑樹鍵值對 -- TreeMp

一：概述 Collection系列的List與Set實現都只能存儲單個元素，想要使用 key – value 的結構就需要使用到Map。整體來說Map的實現結構並不複雜，三個具體實現類TreeMap、HashMap、LinkedHashMap，分別採用紅黑樹、哈希表、鏈表 + 哈希表的結構實現。本文將講解採用紅黑樹實現的TreeMap，紅黑樹結構註定這將是一個元素擁有一定比較順序的集合 二：繼承結

>>阅读原文<<