数据结构
程熙cjp
所有命运馈赠的礼物,都早已在暗中标好了价格。
展开
-
红黑树、自平衡二叉树、AVL树、B树的比较
1.红黑树和自平衡二叉(查找)树区别 1、红黑树放弃了追求完全平衡,追求大致平衡,在与平衡二叉树的时间复杂度相差不大的情况下,保证每次插入最多只需要三次旋转就能达到平衡,实现起来也更为简单。 2、平衡二叉树追求绝对平衡,条件比较苛刻,实现起来比较麻烦,每次插入新节点之后需要旋转的次数不能预知。AVL树是最早出现的自平衡二叉(查找)树红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作...转载 2018-12-04 17:49:26 · 809 阅读 · 2 评论 -
equals源码分析和hashcode关联(会介绍HashSet、HashMap源码)
今天早上小熙想了下equals的用法和特殊情况,就想验证下字符a和字符串a是否相等,又为什么呢?小熙的环境是:idea、jdk1.81. 讲述equals,以及其源码案例代码比较如图:虽然小熙知道结果是false,但是小熙却不知道所以然,所以查了下源。equals源码(1)equals其实是Object中就有的方法(引用了等于号),其他子类的比较只不过是重写equals...原创 2019-01-14 16:32:45 · 532 阅读 · 5 评论