想进大厂的小肥羊

分类

Java(5) Linux学习笔记(6) SpringBoot(1) 基础算法(8) 设计模式(2)

/ 注册

全部文章（共22篇）

设计模式-建造者模式

为什么需要建造者模式可选参数过多的类进行初始化的时候需要很多的构造函数。这种类不管是在实现还是初始化都比较麻烦。使用场景当一个类的构造函数参数超过4个，并且有些参数还是可选的参数，考虑使用建造者模式。实现方式（链式调用）看一下Lombok是如何实现的。 @Builder public...

Java 建造者模式设计模式

2022-01-26

0 413

设计模式-单例模式

为什么需要单例模式？某个类在系统中的实例只需要一个就可以，重复初始化浪费资源。系统只需要一个实例对象，要求是全局唯一的。类的初始化资源消耗太大而只允许创建一个对象。实现方式懒汉式：在第一次获取该实例时才创建，好处：节省资源。缺点：需要考虑多线程环境下的线程安全问题，可能会导致多次重复...

Java 设计模式单例模式

2022-01-26

0 389

基础算法-哈希表

哈希方式取余，y mod x 注意（x最好取质数）存储结构开放寻址法当哈希碰撞发生时，从发生碰撞的那个单元起，按照一定的次序，从哈希表中寻找一个空闲的单元，然后把发生冲突的元素存入到该单元。 int find(int x){ 如果x存在，返回x的坐标，否则返回x应该存的位置 } 拉链法 ...

哈希

2021-11-15

0 353

基础算法-堆

堆介绍堆是一颗完全二叉树，树中每个节点的值的小于等于左右孩子的节点的值（小根堆）。存储堆使用一维数组heap[]搭建。节点从1开始，对于任意一个节点x,他的左孩子为2x,右孩子为2x+1。操作 up(x) 向上调整x的位置，使之处于正确的位置。 down(x) 向下调整x的位置，使之处于正...

优先队列堆

2021-11-15

0 374

基础算法-字典树

Trie 主要是需要一个二维数组int[x][y]保存字典树。用一个一维数组保存该节点是否是字符串的结尾。例题： https://www.acwing.com/problem/content/837/ 代码： import java.io.*; public class Main{ ...

Trie 字典树

2021-11-13

0 436

Logback SpringBoot日志框架

<contextName>logback</contextName>  <property name...

2021-11-09

0 330

基础算法-数据结构

数据结构单链表（静态链表）双链表（静态双链表）思路：初始化例题：模拟栈、队列例题 KMP 单链表（静态链表）利用两个数组，模拟单链表，e[i]表示第i个节点的值，ne[i]表示第i个节点的下一个节点坐标。 idx表示当前以及用到了那个点，he...

数据结构 KMP

2021-11-09

1 473

基础算法-离散化

题目地址区间和问题求区间和可以用前缀和，但坐标范围太大了，无法创建这么大的数组（会有很多用不到的无效空间）。解决方法将所有坐标映射为从0开始的自然数。思路将所有可能用到的坐标进行排序、去重得到一个映射数组。数组中的值保存的是坐标的值。利用二分查找可以快速找到坐标对应的数组下标。实现 ...

离散化

2021-11-07

0 392

java8-Stream流式编程

Stream流式编程 Stream流式编程解决的问题核心思想 Stream流的获取方式 1.根据Collection获取 2.通过Stream的of方法常用方法 forEach count filter limit skip map sorted distinct r...

Stream java8

2021-11-05

0 584

java8-函数式接口

函数式接口函数式接口由来常用接口 Supplier Consumer Function Predicate 方法引用由来解决方案例子格式函数式接口由来使用Lambda的前提是需要有函数式接口，而Lambda表达式不关心接口名，抽象方法名。只...

java8

2021-11-04

0 480