![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 74
那我就换个名字吧
这个作者很懒,什么都没留下…
展开
-
LeetCode对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \2 2\ \ 3 3请用递归和非递归两种方法解决问题。/** * Definition for a binary tree node.原创 2021-01-13 20:38:57 · 73 阅读 · 0 评论 -
Java手撕红黑树
前言我这个人懒得不行,其实早就想学习学习红黑树了,以前只是知道这东西,也知道他是构成HashMap的底层数据结构(jdk1.8以后),但是每次一看红黑树的5条性质就头疼,不想去自习考虑这个数据结构。这个寒假终于下定决心用java手撕一遍红黑树,为了以后的面试做准备。由于这个数据结构有点庞大,我不想从基础开始讲解了,B站好多教学视频,我看了好多,但是现场手撕红黑树的,翻来翻去就那么几个。他们写代码的风格我不是太喜欢,且多是用的idea这个IDE,学生哪有钱买正版,我就直接用eclipse了,反正原理都一样,原创 2021-01-07 17:44:13 · 770 阅读 · 1 评论 -
Java为什么要重写equals方法和hashcode方法(新手场)
这个得从盘古开天说起。(篇幅较长)java中“==”与equals方法的区别 hashcode方法 为什么java中在重写hashmap的时候要重写二者一、 java中“==”与equals方法的区别先看测试代码:public class TestHashMethod { public static void main(String[] args) { String a ...原创 2019-04-28 19:53:25 · 1251 阅读 · 0 评论 -
二十三种设计模式——原型模式
前页:设计模式总述我们在编程的时候,常常遇见这种情况:大量相同的类进行初始化,需要用到大量的构造函数。最基本的例子:while(count-- > 0){ String a = new String("asd");}这就是最简单的String类的构造函数。当我们频繁创建该对象时,会耗费资源且较耗时,因此,字这种情况下,java给出了一种方法,我们可以实现cloneab...原创 2019-04-29 17:09:55 · 454 阅读 · 0 评论 -
二十三种设计模式——外观模式
前页:设计模式总述当我们设计软件的时候,难免要分工合作。比如A开发服务器。B开发客户端。这种情况下,就有一个很常见的问题,A开发的服务器如何与B开发的客户端联系起来?一种方式就是,服务器端造好各种类,供客户端调用。这样,客户端不必知道服务器端如何实现的这些类和方法,也能使用到服务器提供的方法。举个例子,我们要吃饭,就要买材料,烧水,热锅,切菜,做菜,吃饭。但是如果我们去餐厅,想吃什么告诉服...原创 2019-04-30 16:50:16 · 154 阅读 · 0 评论 -
二十三种设计模式——模板方法模式
前页:设计模式总述模板模式,简单说,就是基类(一个抽象类)存在已实现和未实现的方法,已实现的方法是通用的,未实现的方法是根据环境不同而不同的。模板类比较容易理解,举个例子:我们都是码农,写一个java代码步骤是什么?配置jdk 下载eclipse、myeclipse、netbeans几个或者一个编译器 打开编译器 编写代码我们简单分析一下:配置jdk是所有程序员都需要做的,这是...原创 2019-05-06 19:05:46 · 150 阅读 · 0 评论