Java集合之TreeMap

TreeMap 一、基本概念 二、红黑树 一、基本概念 我们来了解一种数据结构：二叉树。相信学过数据结构的同学知道，这种结构的数据存储形式在查找的时候效率非常高。 二叉树结构又可再细分为二叉查找树 叉平衡树 二叉查找树是一种有序的树：所有的左孩子的value值都是小于叶子结点的value值的，所有右孩子的value值都是大于叶子结点的。 这样做的好处在于：如果需要按照键值查找数据元素，只要比较当前

>>阅读原文<<