java
KK_在努力
热爱诗与歌,享受编程每一刻。
展开
-
java 排序算法之快速排序(挖坑法)
快速排序是(挖坑法)是挖坑填数 + 分治来实现。快速排序的基本思想: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。直接上代码:package com.wang.sort;import java.util.Arrays;/** * 快速排序之填...原创 2018-04-16 19:02:32 · 1142 阅读 · 1 评论 -
java 排序算法之快速排序(左右指针法)
左右指针法实现思路:(1).在一段区间内我们有一个基准值baseValue,向左移动hi指针,从右边区间向左进行遍历,直到找到一个小于baseValue的值就停下,然后再从左边移动low,向右遍历找小于baseValue的值,找到第一个一个也停下来。我们将左右的值进行交换,这样左边那个大于key的值就被换到了右边,而右边那个比key小的值就被换到了左边。(2).重复步骤(1),当左右两个指针相遇的...原创 2018-04-16 19:24:33 · 880 阅读 · 0 评论 -
java多线程中synchronized同步代码块执行问题
在高洪岩老师的《java多线程编程核心技术》一书的用同步代码块解决同步方法的弊端一节中(p76页),有这样一句话:“当一个线程访问object的一个synchronized同步代码块时,另一个线程依然可以访问该object对象中的非synchronized(this)同步代码块”。 我产生一个问题:如果线程A调用object对象中的synchronized同步代码块,线程B调...原创 2018-05-17 14:22:05 · 2192 阅读 · 2 评论 -
java8 LocalDateTime LocalDate 自己封装的一些工具类
项目里以前都是Date类型的工具类,前端时间在学习java8里新添加的LocalDateTime 类之后,像发现了新大陆。就自己写了一些工具类。当然springboot里用LocalDate 来替代Date来做前后端数据交互时,还需要另外进行一些配置(这个下节再讲)/** * 时间工具类(包括LocalDate,LocalDateTime,Date) * @author wan...原创 2018-06-29 16:40:33 · 2616 阅读 · 0 评论 -
java 判断Object对象是否为空或者空字符串
/** * 判断Object对象为空或空字符串 * @param obj * @return */ public static Boolean isObjectNotEmpty(Object obj) { String str = ObjectUtils.toString(obj, ""); return String...原创 2018-10-11 17:10:59 · 48482 阅读 · 0 评论