longshenlmj的专栏

红黑树是一种自平衡二叉查找树，在O(log n)时间内做查找，插入和删除等操作。统计性能优化于平衡二叉树（AVL树）。   红黑两色保证树的高度近似平衡， 节点是五元组：color（颜色），key（数据），left（左孩子），right（右孩子）和p（父节点）。 颜色是红或者黑。 根和叶子必须是黑色。 某一节点为红，则两个孩子必须是黑的。 从任一节点到其叶子的所有简单路径都包含相同数

一、list简介List列表类，顺序存储任何对象（顺序不变），可重复。 List是继承于Collection的接口，不能实例化。实例化可以用: ArrayList(实现动态数组)，查询快（随意访问或顺序访问），增删慢。整体清空快，线程不同步(非线程安全)。数组长度是可变的百分之五十延长 LinkedList（实现链表），查询慢，增删快。 Vector（实现动态数组），都慢，被