java基础
Royal_lr
本人热爱编程,有着很强的兴趣,做事认真
展开
-
如何生成指定范围内的随机数,要求稳定的时间复杂度?
解决循环生成重复随机数的问题原创 2020-08-25 14:36:25 · 9320 阅读 · 3 评论 -
快速排序进阶:解决经典面试topK问题
不玩虚的,硬核干货快排解决topK,你值得拥有原创 2020-04-07 15:40:52 · 9611 阅读 · 5 评论 -
快速排序计算第K大的数
熟悉快排的同学都知道,若不熟悉的同学,可以先看我的这篇白话解析快速排序。快排使用某一个数作为基准点进行分区,通常基准点左边的数都是小于基准点的,在基准点右边的数都是大于基准点的。 例如1,3,4,2这组数字,使用快排以2为基准点进行倒序排序第一次的结果为3,4,2,1 ,如果你恰好是求第3大的数,那么就是基准点2,只用了一次排序,时间复杂度为O(n)。如果你是求第...原创 2020-03-26 10:58:34 · 8942 阅读 · 10 评论 -
java之自定义ArrayList
通过阅读源码,java中ArrayList其本质上是由object数组封装而成,其默认长度为10.下面是自定义模仿的ArrayList,主要是重写了其add方法:public class ArrayList implements Collection { Object[] objects=new Object[10]; int index=0; public void add(...原创 2016-09-26 19:39:26 · 9110 阅读 · 0 评论 -
记一次hashmap乱序的问题
首先交代一下背景,一个用户权限菜单按照数据库字段sort倒序排列,首先sql按照order by sort desc倒序传到前台中的数据没问题,但是将数据转为树节点(此代码是我维护),简单看了下,他是采用Hashmap.而 Hashmap是无序,所以在网上查了下有序的map,,看到一个说Treemap是有序的,于是改用TreeMap,最后发现还是无序的,key是采用的String. ...原创 2017-03-04 14:11:30 · 10111 阅读 · 2 评论 -
一文看懂mybatis底层运行原理解析
友情提示 : 本文的重点是解析mybatis执行一次sql 的流程 ,过程中思维比较跳跃,觉得比较难得可以往下查看总结中源码流程这篇文章通过一个insert语句来解析mybatis执行一次sql的运行流程。背景介绍,源码来自于mybatis-3.0.5.jar,mybatis-config.xml:<?xml version="1.0" encoding="UTF-8"...原创 2019-06-10 11:11:00 · 16260 阅读 · 5 评论