QiuBika_061的博客

原创 【LeetCode】和为s的连续正数序列 （滑动窗口解法）

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制： 1 <= target...

原创 【数据结构】链表反转

public static Node reverseListNode(Node head){ //单链表为空或只有一个节点，直接返回原单链表 if (head == null || head.getNext() == null){ return head; } //前一个节点指针...

原创 【MySql】执行计划（expain）

原创 【Mysql引擎】InnoDB和MyiSAM的特点

原创 【MySql】锁分类图解

原创 【Redis】概要图解

原创 【容错机制】fail fast和fail safe的区别

原创 【JDK】含义及内容

原创 【Mysql】count()的三种用法区别

原创 【Mysql】慢查询日志

原创 【HTTP】常见状态码含义

原创 【近似数】java中Math类中rint()、round()、floor()、ceil()的区别

原创 【拷贝】浅拷贝与深拷贝的区别

原创 【Redis】常用数据操作命令图解

原创 【IO流】分类图解

原创 【String】 图解

原创 【OSI七层协议】 图解

原创 【设计模式】模板模式初体验

需求：实现游戏装备属性的传承，可勾选不同种类属性（如星级品级等级等），各项属性间存在连带影响（如星级影响装备等级上限）。不同种类属性传承逻辑各不相同（如等级叠加，星级覆盖）。 参考项目之前的人物属性传承的实现，使用了模板模式，将所有不同种类的属性传承提取为一个抽象类，包含公有的属性及方法，然后扩展不同种类的属性为子类，分别实现该种类属性传承的逻辑（如材料装备的还原，传承装备的...

原创 【集合框架】HashMap图解

原创 【BIO、NIO、AIO】区别概要

原创 【final】关键字的意义

原创 【==、hashCode()、equals()】三者间的爱恨情仇

原创 【线上bug】记第一次参与活动开发产生的线上bug

问题产生现象： 用户进行抽奖，奖励领取次数上限与实际上限不符。问题产生根源： 代码的错误复用：抽奖过程中对用户已获得的奖励列表进行处理，在更新数据库表的时候对该列表进行了重复处理，导致用户已领取该奖励次数入表数据比实际增多，间接影响了对该奖励上限的判断。解决方案： 关闭活动，返还花费，并对关键道具进行处理，修改逻辑，将判断是否领取过的函数与处理列表的...

原创 生成min到max之间的随机数

public static int getRandom( int min,int max) { max++; return (int) (min + Math.random() * (max - min)); }

原创 不深入迭代集合的对象判空函数

public static boolean isEmpty(Object obj) { if (obj == null) { return true; } if (obj instanceof String) { return ((String) obj) == null || "".equa...

原创 游戏抽奖实现

import java.util.List;import java.util.Map;import java.util.Random;public class DrawUtil { //0奖励id 1vip 2最大可抽取数,3概率 private int[][] jackpot; private Map<Integer,Integer> userAw...

原创 【集合框架】HashMap和Hashtable的区别

HashMap和Hashtable的区别1.HashMap:允许null作为key和value。Hashtable:不允许null作为key和value,以null作为key和value时会报空指针异常。2.HashMap:线程不安全，效率较高。Hashtable:线程安全，效率较低。（synchronized实现）3.HashMap:使用Iter...

原创 工厂模式

工厂模式工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。|---简单工厂模式简介：简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）...

原创 【LinkedList】源码笔记

LinkedList是基于双向链表的 List接口的实现，在实际开发中十分常用，通过分析源码和解析之后记录一下自己的理解。底层是双向非循环链表顺序访问高效，随机访问低效有序且可重复插入和删除效率高，查找效率低LinkedList线程不同步LinkedList允许元素为空继承（实现）关系extends|---AbstractSequentialListimpl...

原创 【HashMap】源码笔记

HashMap是基于哈希表的 Map 接口的实现，在实际开发中十分常用，通过分析源码和解析之后记录一下自己的理解。每一个元素包含一个key和key对应的valueHashMap 最多只允许一条记录的键为 null，允许多条记录的值为 nullHashMap 线程不同步不保证映射的顺序，且不保证该顺序恒久不变HashMap底层存储结构是数组+链表（或红黑树）继承（实现）关系...

原创 二分（折半）查找

二分查找二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。在最坏的情况下用O(log n)完成搜索任务。java实现：public class BinarySearch { public int binarySearch(int[] arr,int target)...

原创 单例模式

单例模式通过单例模式可以保证系统中，应用该模式的一个类只有一个实例。即一个类只有一个对象实例。优点一、实例控制单例模式会阻止其他对象实例化其自己的单例对象的副本，从而确保所有对象都访问唯一实例。二、灵活性因为类控制了实例化过程，所以类可以灵活更改实例化过程。 缺点一、开销虽然数量很少，但如果每次对象请求引用时都要检查是否存在类的实例，将仍然需要...

原创 桶排序

桶排序* 平均时间复杂度O(n+c) 最好O(n)* 空间复杂度T(n+m) (n个数据，m个桶)* 将数组分到有限数量的桶里。每个桶再个别排序。* 稳定过程* 1.判断数组* 2.获取最大/最小值，计算桶数量* 3.初始化桶* 4.分桶* 5.对每个桶排序* 6.传回数组java实现：public class BucketSort { pu...

原创 18.局部内部类可以用哪些修饰符修饰？

局部内部类可以用哪些修饰符修饰？A.publicB.privateC.abstractD.final本题选CD ，因为局部内部类是放在代码块或方法中的，不能有访问控制修饰符，且不能用static修饰。...

原创 17.下面为true的是？

下面为true的是？Integer i = 42;Long l = 42l;Double d = 42.0;A (i == l)B (i == d)C (l == d)D i.equals(d)E d.equals(l)F i.equals(l)G l.equals(42L)本题选GABC3 个选项：不同类型引用的 == 比较，会出现编...

原创 16.关于下面代码片段叙述正确的是？

关于下面代码片段叙述正确的是？byte b1=1,b2=2,b3,b6; final byte b4=4,b5=6; b6=b4+b5; b3=(b1+b2); System.out.println(b3+b6);A.输出结果：13B.语句：b6=b4+b5编译出错C.语句：b3=b1+b2编译出错D.运行期抛出异常本题选C。被final修饰的变量是常...

原创 15.运行下面代码，输出的结果是（）

运行下面代码，输出的结果是（）class A { public A() { System.out.println("class A"); } { System.out.println("I'm A class"); } static { System.out.println("class A static"); }}public cla...

原创 14.根据以下代码段，下列说法中正确的是( )。

根据以下代码段，下列说法中正确的是()。public class Parent { private void m1(){} void m2(){} protected void m3(){} public static void m4(){}}A.子类中一定能够继承和覆盖Parent类的m1方法B.子类中一定能够继承和覆盖Parent...

原创 13.以下代码执行的结果显示是多少（）？

以下代码执行的结果显示是多少（）？A.505000B.0C.运行时错误D.5050本题选B。count = count ++;这个先将count这个值0暂存起来，然后count自加1变成1，最后将暂存的值赋值给count，count最终的值为0...

原创 12.以下代码执行的结果显示是多少（ ）？

以下代码执行的结果显示是多少（ ）？A.true,false,trueB.false,true,falseC.true,true,falseD.false,false,true其实当我们在为Integer赋值的时候，java编译器会将其翻译成调用valueOf()方法。比如Integer i=127翻译为Integer i=Integer.valueOf(127)...