2017年10月25日
Java集合类-TreeMap分析
摘要： TreeMap的特点 TreeMap基于红黑树实现 红黑树是一种弱平衡的二叉树，比AVL树旋转次数少，用弱平衡换取旋转次数 有5个性质： 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子 阅读全文
posted @ 2017-10-25 22:11 【Java后端笔记】 阅读(195) 评论(0) 推荐(0) 编辑