![](https://img-blog.csdnimg.cn/20210518231050472.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java基础
关于Java基础知识的总结
遮半面涟漪
以非神之身上达天意, 以凡人之躯比肩神明。
展开
-
设计模式-单例模式(Singleton)
设计模式之单例模式简介饿汉式懒汉式饿汉式(DCL)饿汉式(最终版)单例设计模式应用场景简介所谓类的单例设计模式,就是采取一定的方法保证在整个软件系统中,对某个类只能存在一个对象实例。怎么实现?具体有两种方式:饿汉式和懒汉式,笔者是这么记忆的:饿汉式,比较饿,上来就需要造好对象。而懒汉式是啥时候需要就啥时候造。具体实现如下:饿汉式public class Singleton { /* * 饿汉式 * */ //1.私化类的构造器 private Singl原创 2021-07-12 21:28:45 · 175 阅读 · 2 评论 -
牛客-NC8-二叉树根节点到叶子节点和为指定值的路径
NC8. 二叉树根节点到叶子节点和为指定值的路径(medium)方法一:DFS法方法一:DFS法思路:前序遍历的增强版,要找出根到叶节点的节点值之和等于sum的路径,所以dfs方法需要带一些标记数据,这里包括包含当前节点时的cur_sum和将当前节点纳入考虑的select列表。(注意这里有个Java常问的知识点:深浅拷贝,我被这个东西坑了,一直得不到正确的答案,这里必须对select列表进行深拷贝,因为浅拷贝生成的列表会指向之前的列表,后续对该列表的改变都会映射到之前的列表中导致最终达到目标叶子节点会原创 2021-07-10 09:53:19 · 179 阅读 · 0 评论 -
使用Java手动实现布隆过滤器
使用Java手动实现布隆过滤器(1)定义:布隆过滤器是一种来检索元素是否在给定大集合中的数据结构,这种数据结构优点是高效性能好,缺点是一定的错误识别率和删除难度。理论情况下,添加到集合中的元素越多,误报的可能性就越大。(2)原理:布隆过滤器说某个元素存在,小概率会误判。布隆过滤器说某个元素不在,那么这个元素一定不在。(3)使用场景:判断元素存在于一个非常庞大的数据集中、防止缓存穿透、垃圾邮箱过滤、黑名单、爬虫URL去重等。以上描述源自JavaGuide.手动实现如下:import java.ut转载 2021-06-28 15:51:09 · 293 阅读 · 0 评论 -
数组实现栈
数组实现栈实现栈的方式有两种,一种是数组package com.atguigu.exer;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * MyInput.java: Contain the methods for reading int, double, float, boolean, short, byte and * string value原创 2021-06-28 11:08:49 · 286 阅读 · 0 评论 -
MyInput-用于字符与几种基本类型的转换
字符与几种基本类型的转换刷题中,我们经常要将从键盘读取的字符转换成基本数据类型,这个类用于对这些操作的集中处理!package com.atguigu.exer;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * MyInput.java: Contain the methods for reading int, double, float, bool原创 2021-06-26 11:02:29 · 549 阅读 · 0 评论