面试
zw147258369
这个作者很懒,什么都没留下…
展开
-
b树和b+树的区别
b树,多路平衡查找树一个M阶的b树具有如下几个特征:任意非叶节点最多只有M个儿子,且M>2根节点的儿子个数为[2, M]除根节点以外的非叶节点的儿子数为[M/2,M] 向上取整非叶节点的关键是个数= 儿子数-1所有叶子节点位于同一层k个关键字把节点拆成k+1段,分别指向k+1个儿子,同时满足查找树的大小关系b+树有n棵子树的非叶子结点中含有n个关键字(b树是n-1个),这些关键字不保存数据,只用来索引,所有数据都保存在叶子节点(b树是每个关键字都保存数据)。 所有原创 2021-05-09 21:20:09 · 324 阅读 · 1 评论 -
互联网大厂java面试常见问题
Object类的方法有哪些1.clone() 复制实现对象的浅拷贝,只有实现了Cloneable接口才可以调用该方法,否则抛出CloneNotSupportedException异常。类中有其他引用对象,必须自己实现深拷贝2.getClass() 获取对象的class3.equals() 对象值比较,重写equals方法必须重写hashcode,对象的约定,例如不重写,h...原创 2019-06-25 23:21:00 · 231 阅读 · 0 评论