摘要:
B-树、B+树、红黑树,都是平衡查找树,那么查询效率上讲,平均都是O(logn) 为什么是B+ 树不用 B 树 B + 树只有叶节点存放数据,其余节点用来索引,而 B -树是每个索引节点都会有 数据域。 B树的内部节点都是存储实际数据的,增大了节点大小,增加了磁盘IO次数(磁盘IO一次读出的数据量大 阅读全文
摘要:
有两个类, 父类 Father, 子类 Son 向上转型 把子类对象直接赋给父类引用叫upcasting向上转型,向上转型不用强制转换 父类引用 f1 指向 子类对象 Father f1 = new Son(); 向下转型 当用父类变量指向子类类型的时候,变量只有父类的方法而不能调用子类的方法,若想 阅读全文