TreeMap 源碼分析

一、簡介 TreeMap最早出現在JDK 1.2中，是 Java 集合框架中比較重要一個的實現。TreeMap 底層基於紅黑樹實現，可保證在log(n)時間複雜度內完成 containsKey、get、put 和 remove 操作，效率很高。另一方面，由於 TreeMap 基於紅黑樹實現，這爲 TreeMap 保持鍵的有序性打下了基礎。總的來說，TreeMap 的核心是紅黑樹，其很多方法也是對紅

>>阅读原文<<