红黑树是一种自平衡树，它也是一颗二叉树。它和AVL树比较类似，在插入、删除过程中不平衡的话，也会进行旋转操作，但是并没有AVL树旋转得那么频繁，这也是红黑树被广泛应用的原因。红黑树主要有以下五个特性：1. 节点的颜色为红色或者黑色；2. 根节点为黑色；3. 所有的叶子节点为黑色，叶子是NIL节点，也就是NULL节点；4. 如果一个节点是红色的吗，那么他的左右子节点必须为黑色；5. 从根节点到任意叶

代理模式（proxy pattern）就是为一个对象提供一个替身，以控制对这个对象的访问，更可以达到对该对象功能的增强。在AOP编程中如何选择代理模式：目标对象实现了接口采用JDK代理，目标对象未实现接口采用cglib代理。静态代理在使用时，需要定义接口或者父类，被代理对象（目标对象）与代理对象要实现相同的接口或者继承相同的父类。JDK代理是Java语言自带的代理，使用时候，要求被代理的对象需要有

访问者模式（visitor pattern）是封装一些作用于某种数据结构中的元素的操作，它可以在不改变这个数据结构（实现例子中的、男女）的前提下，定义作用于这些原则新的操作（实现例子中的成功、失败、待定等结果）。双分派：就是经历两次上面的分派过程就是双分派。

图（Graph）一种比线性表和树更加复杂的结构。在图形结构中，顶点（vertex）之间的关系是任意的，途中任意两个顶点之间都有可能关联。