1、红黑树的特点:趋近于平衡树,查询叶子节点最大次数与最小次数不能超过两倍。
2、任何路径上的一个节点到其每一个叶子节点的所有路径上黑色节点数量相同。
1、红黑树的特点:趋近于平衡树,查询叶子节点最大次数与最小次数不能超过两倍。
2、任何路径上的一个节点到其每一个叶子节点的所有路径上黑色节点数量相同。
1、泛型的通配符不能创建对象使用,只能作为方法的传递参数使用。
2、泛型的上限限定与下限限定:
? extends E;
? super E;
1、泛型的字母写什么字母都可以。
2、泛型的通配符。两个集合一个定义整形,一个定义字符串类型,方法中打印输出这两个集合可以传入<?>。
1、可以自行定义一个含有泛型的类,模拟集合的方式。
1、泛型中E表示元素(未知的类型,比如可以存放未知对象之类),T表示类型。
1、StringBudiler是字符串缓冲区,可以提高字符串效率,没有被final修饰。
1、String类中已经对toString()方法进行了重写;
自己定义的类如果要打印输出,则自己需要重写这个方法。
1、objects类的equals方法:对两个对象尽行比较时,可以防止空指针异常。
1、局部内部类,如果希望访问所在方法的局部变量,那么这个局部变量必须是有效final的
1、局部内部类前面的权限修饰符什么都不能写。
1、内部类方法想要访问外部类成员变量,用this\supper均不行,需要用格式为:外部类名称.this.外部类成员变量。
1、分类:成员内部类;
局部内部类
1、protected关键字修饰的变量,方法,只能给其子类。(不同包非子类就不能访问)
1、final修饰一个方法的时候,则这个方法就是最终方法,不能被覆盖重写。
2、abstract关键字与final关键字不能同时使用,因为矛盾。
1、final修饰一个类它不能被继承,其中所有的成员方法均不能被覆盖重写。
1、利用instanceof可以知道一个父类引用的对象,本来是什么子类。
2、调用方法是传入参数不知道引用具体是哪个对象,所以可以通过instanceof进行判断。
1、当子类特有方法需要执行时,可以使用向下转型。
1、成员方法:编译看左边,运行看右边;
成员变量:编译看左边,运行仍然看左边;
1、注意在多态中,成员变量是不能进行覆盖重写的。
1、代码中体现多态性就是一句话,父类引用指向子类对象。