摘要：
String特点： 1.String是不可变对象，一旦赋值创建就不变，这意味着对String的一切修改将产生一个新的字符串，比如String的subString，replace、toUpperCase、toLowerCase、trim方法都会生成一个新的字符串，一旦程序中有大量字符串修改，将在JVM 阅读全文
摘要：
1.每个节点或是红色，或是黑色； 2.根节点是黑色的； 3.每个叶节点是黑色的； 4.每个红色节点的两个子节点都是黑色的； 5.对每个节点，到它所有的后代叶节点的简单路径中，有相同数量的黑色节点。 红黑树可能打破平衡二叉树的某些性质，平衡二叉树左右子树的高度差不超过1，但是红黑树的左右子树高度差可能 阅读全文