Gee_Zer的博客

基于Java的JSON数组铺平解析工具

Gee_Zer — Tue, 01 Mar 2022 18:04:06 +0800

效果：解析前：解析后 import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.JSONArray; import com.alibaba.fastjson.JSONObject; import com.google.common.collect.Lists; import org.apache.commons.collections4.CollectionUtils; import org.apache.commons.lang3.

优先队列-Java实现

Gee_Zer — Tue, 27 Apr 2021 17:34:20 +0800

class Hoop { int tree[]; int size; public Hoop(int capacity) { this.tree = new int[capacity + 1]; this.size = 1; } public void add(int val){ if (size == tree.length + 1) { ...

Mysql on duplicate key update 解决插入重复数据时更新值的问题以及其存在的问题

Gee_Zer — Tue, 20 Apr 2021 11:35:10 +0800

当有需求，在插入新记录时，如果不存在就插入一条新记录，而存在时就更新原记录上的某些数据，这是可以使用on duplicate key update 语法。一、使用： demo如下：首先创建表test drop table if exists test; create table test( id int primary key auto_increment, value1 varchar(45) not null default '', value2 varchar(45) not n

Google Guava Maps的使用

Gee_Zer — Wed, 07 Apr 2021 17:04:56 +0800

在某些场景下，想要比较两个Map的不同，如果自己手动写的话，实现起来代码烦杂，此时可以使用Guava提供的Maps类的difference方法，实现快速的比较不同，结果保存在不同的map中，主要方法如下： import com.google.common.collect.MapDifference; import com.google.common.collect.Maps; import java.util.HashMap; import java.util.Map; public class Gua

Mapper Example学习

Gee_Zer — Thu, 11 Mar 2021 14:47:41 +0800

Mapper Example学习 **起因：**在公司实习时发现，公司所使用的Mybatis逆向工程生成的代码和Mapper.xml文件与自己常用的逆向工程生成器生成的不一样公司Mybatis逆向工程生产以下产物：名称描述作用 XxxMapper.xml Mybatis配置文件配置SQL语句 XxxMapper.class Mapper接口对应每个SQL语句 XxxMapping.class 实体类对应数据库表中的每个字段，一个实体类代表一行数据 XxxMappin

Java面经（一）

Gee_Zer — Mon, 28 Dec 2020 19:28:58 +0800

主要问题如下： 1、二分查找的时间复杂度 2、一个学生成绩表，字段（学生姓名，课程名称，分数），求学生总成绩 3、数据库索引，为什么要用索引，怎么用，是不是越多越好，怎么建立索引 4、Java多线程，为什么会线程不安全，怎么解决线程不安全问题（案例：有一个共享变量，解决读写线程安全，给出java解决方法） 5、static修饰的变量是线程安全的吗？ 6、线程安全的集合了解哪些？ 7、平常怎么学习，看过什么书？ 8、Redis缓存击穿，缓存穿透？ 9、对未来有什么规划？ ...

二叉树的先中后序，非递归实现

Gee_Zer — Wed, 07 Oct 2020 15:38:35 +0800

先序遍历非递归实现 //先将树的右节点加入，再将树的左节点加入即可，因为出栈顺序是相反的 List list = new ArrayList<>(); Stack s = new Stack(); public List preorderTraversal(TreeNode root) { if (root == null) { return list;

SpringBoot常用配置备份

Gee_Zer — Sat, 26 Sep 2020 14:31:27 +0800

Shiro依赖 org.apache.shiro shiro-core 1.4.0&l

LRU缓存设计O(1)复杂度

Gee_Zer — Tue, 22 Sep 2020 11:24:56 +0800

题目描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。若opt=1，接下来两个整数x, y，表示set(x, y) 若opt=2，接下来一个整数x，表示g

Java中不会加载子类的几种情况

Gee_Zer — Sat, 19 Sep 2020 07:29:36 +0800

1.调用父类的static成员或方法父类 package classloaddemo; public class User { static { System.out.println("User 被加载！"); } public static int a = 1; public static final int b = 1; public static void say() { System.out.println("Hello!"); } } 子类 package class

桶排序，选择排序，冒泡排序，插入排序的Java实现

Gee_Zer — Mon, 14 Sep 2020 11:27:28 +0800

package sort; //定义接口，控制小到大排序，或者大到小排序 public interface Compare { boolean compareTo(int a, int b); } package sort; //排序工具类 public class ArraySortUtil { /** * 冒泡排序 * * @param a 排序的目标数组 * @param c 比较函数，决定数组的排序规则 * @return 返回排序好的数组 */ public s

力扣647. 回文子串（DP）

Gee_Zer — Wed, 19 Aug 2020 10:51:11 +0800

题目链接给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc” 输出：3 解释：三个回文子串: “a”, “b”, “c” 示例 2：输入：“aaa” 输出：6 解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa” 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindromic-substr

基于双向链表实现的栈

Gee_Zer — Sat, 15 Aug 2020 00:59:07 +0800

看了LinkedList的源码，明白了LinkedList底层使用的是双向链表，一直想找个机会实现一下双向链表，今天写到力扣的每日一题20.有效的括号，正好此题需要使用到栈，所以借此机会来自己实现一下基于双向链表实现的栈，实现栈之前要了解以下知识 1.什么是双向链表双向链表是指一个节点有一个数据域，两个指针域，一个指针域指向上一个节点，一个指针域指向下一个节点，现在将指向上一个节点的指针域命名为pre，将指向下一个节点的指针域命名为next，节点命名为node，一个合格的双向链表如下图所示中间的nod

LinkedList源码了解

Gee_Zer — Mon, 03 Aug 2020 15:47:58 +0800

LinkedList源码 /* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * * * * * * * * * * * * * * * * * * * */ package java.util; import

ArrayList的简单了解

Gee_Zer — Thu, 30 Jul 2020 15:10:45 +0800

有些东西还没做学习，学习完后补充 /* * Copyright (c) 1997, 2017, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * * * * * * * * * * * * * * * * * * * */ package java.util; im

clone的深拷贝与浅拷贝

Gee_Zer — Thu, 30 Jul 2020 15:07:35 +0800

想要了解浅拷贝和深拷贝之前，要了解的是值传递和引用传递。值传递：传递的是变量的值，对该值进行修改不会影响原来变量的值引用传递：传递的是变量的在堆中的引用，修改其值，会影响实际变量这里只是简单的介绍，想要详细了解的话，建议查看其他博客知道了值传递和引用传递就可以来了解浅拷贝和深拷贝了浅拷贝：基本类型拷贝的是值，引用类型拷贝的是引用深拷贝：基本类型拷贝的是值，引用类型拷贝的也是值用具体的例子来展示浅拷贝和深拷贝，重写clone方法需要实现Cloneable标识接口，标识该类是可以拷贝的，不然拷贝时

设计模式之代理模式

Gee_Zer — Wed, 29 Jul 2020 21:42:06 +0800

一、代理模式的概念当一个类无法直接使用另外一个类时，使用一个代理类来达到使用的目的。这句话是什么意思呢，举一个生活中的例子，现在的人都喜欢去北上广深打工，打工难免要租房子，而租房子，是很难直接去找到房东去租的，一般都需要通过中介来达到中间沟通的作用，这也是为什么中介可以在中间赚差价的原因。我们把类无法直接使用的类称为目标类，在这个例子中，房东就代表目标类，而中介就是代理类，租客必须通过中介才能联系到房东，这就是代理模式的思想二、代理模式的作用 1.功能增强：在你原有的功能之上，增加额外的功能。新增

SimpleDateFormat的使用方法

Gee_Zer — Mon, 29 Jun 2020 11:54:24 +0800

使用Date直接输出日期时，是使用系统默认的格式输出，所以需要使用SimpleDateFormat来格式化日期。那么SimpleDateFormat类怎么使用呢，我们需要先了解此类的格式化符号 y：代表年份 M：代表月份 d：代表月份中的那一天，也就是日 H：代表小时 m：代表分钟 s：代表秒 S：代表毫秒所以使用时，需要使用这些字符来格式化日期例如：你想显示日期格式为 2020-05-23 22:00:00 000 使用格式就应该为yyyy-MM-dd HH:mm:ss SSS 下面使用代码展示Si

Integer的parseInt源码分析

Gee_Zer — Sun, 28 Jun 2020 09:45:33 +0800

public static int parseInt(String s, int radix) throws NumberFormatException { /* * WARNING: This method may be invoked early during VM initialization * before IntegerCache is initialized. Care must be taken t.

int Integer String 相互转换

Gee_Zer — Sun, 28 Jun 2020 09:44:35 +0800

三种类型的相互转换是非常重要的知识点接下来直接展示代码： package cn.geezer.usually; public class IntToIntegerToString { public static void main(String[] args) { //int -> String int i = 10; String str = i + "";//直接使用字符串拼接的技巧，将int转换为String str =