一、==和equals
1、比较两个变量时
a、==可以判断两个变量是否相等，如果两个变量是基本类型变量，而且是数值类型，只要两个变量值相等，返回true。
2、比较两个引用变量
a、==只有两个引用类型变量指向同一对象，才会返回true。==不可以比较类型上没有父子关系的对象。
b、equals（）方法是Object类提供的一个实例方法，所以所以引用变量都可以使用该方法来判断是否和其他引用变量相等，但这个方法没有重写前，和==没有区别，因为他的源码是：
public boolean equals(Object obj) {
return (this == obj);
}
所以他们也必须指向同一对象才会返回true。String类重写了equals（）方法，只要两个字符串里包含的字符序列相同就会返回true。
二、常量池
常量池专门用于管理在编译时就被确定并被保存在已编译的.class文件中的一些数据，包括关于类、方法、接口中的常量，还包括字符串常量。JVM常量池会保证相同的字符串直接量只有一个，不会产生多个副本。
三、红黑树
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。
红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。