
数据结构
wudiazu
这个作者很懒,什么都没留下…
展开
-
二叉树的常见方法及三种遍历方式 Java 实现
读完本文你将了解到:什么是二叉树 Binary Tree两种特殊的二叉树满二叉树完全二叉树满二叉树 和 完全二叉树 的对比图二叉树的实现用 递归节点实现法左右链表示法 表示一个二叉树节点用 数组下标表示法 表示一个节点二叉树的主要方法二叉树的创建二叉树的添加元素二叉树的删除元素二叉树的清空获得二叉树的高度获得二叉树的节点数获得某个节点的父亲节点二叉树的遍历先序遍历中序遍历后序遍历遍历小结总结一道笔...转载 2018-03-16 08:55:07 · 657 阅读 · 0 评论 -
从一道面试题彻底搞懂hashCode与equals的作用与区别及应当注意的细节
最近去面试了几家公司,被问到hashCode的作用,虽然回答出来了,但是自己还是对hashCode和equals的作用一知半解的,所以决定把它们研究一下。以前写程序一直没有注意hashCode的作用,一般都是覆盖了equals,缺没有覆盖hashCode,现在发现这是埋下了很多潜在的Bug!今天就来说一说hashCode和equals的作用。 先来试想一个场景,如果你想查找一个集合中...转载 2018-03-26 18:24:30 · 258 阅读 · 0 评论