自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 java 监控本地文件变化

直接贴代码 package event; import com.google.common.util.concurrent.ThreadFactoryBuilder; import org.slf4j.Logger; import org.slf4j.LoggerFactory; impo...

2018-12-27 16:38:03 191 0

原创 java并发包顶层AQS(抽象的队列式的同步器)分析,结合ReentrantLock分析(源码分析)

package com.kailong.lock; import java.util.ArrayList; import java.util.Collection; import java.util.Date; import java.util.concurrent.TimeUnit; impor...

2017-04-20 16:40:06 865 0

原创 最长递增子序列,时间复杂度(O(nlogn))

package com.kailong.datastures; import java.util.Arrays; /** * Created by Administrator on 2017/4/17. * 最长递增子序列 */ public class FindMaxIntLong {...

2017-04-17 12:50:29 802 0

转载 各大公司Java后端开发面试题总结

本文属于转载  。。。。。。 ThreadLocal(线程变量副本) Synchronized实现内存共享,ThreadLocal为每个线程维护一个本地变量。 采用空间换时间,它用于线程间的数据隔离,为每一个使用该变量的线程提供一个副本,每个线程都可以独立地改变自己的副本,而不会...

2017-04-16 12:16:34 2380 0

转载 java常见面试题

链接:https://www.nowcoder.com/discuss/21112?type=2&order=0&pos=142&page=1 java 面试随着时间的改变而改变。在过去的日子里,当你知道 String 和 StringBuilder 的区别(String ...

2017-04-13 21:41:49 1694 1

转载 CAS原理深度分析及其结合Lock,Atomic分析

在介绍Cas机制之前大家应该了解一下悲观锁,乐观锁 悲观锁,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁,都是在做操作之前先上锁。例如mysql数据库中的表锁。比如java提供的Atomic原子类操作,他就是默认不...

2017-04-13 12:58:09 5621 2

原创 时间复杂度O(n)空间复杂度O(1)打印二叉树前中后序

利用最后节点大两个空指针处理,节省空间,时间复杂度不变 public class Problem_05_MorrisTraversal { public static class Node { public int value; Node left; Node right; ...

2017-04-06 12:18:52 660 0

原创 递归和非递归对二叉树进行前序中序后序遍历

package problems_2016_09_07; import java.util.Stack; public class Problem_01_PreInPosTraversal { public static class Node { public int value; ...

2017-04-06 12:16:27 230 0

原创 多线程下对java并发集合测试 性能分析

这几天对java集合理解了一下,想要对其性能测试。 第一个代方便以后的任何测试,利用泛型,构造出任何类型的随机数生成器 package com.kailong.current; import com.kailong.thread.Generator; import java.util.Ra...

2017-04-06 11:25:22 826 0

原创 写一个工具可以在服务端执行临时代码

字节工具类作用转化int和字符串相互转换package com.kailong.classloader; /** * Created by Administrator on 2017/4/4. */ public class ByteUtils { public static int...

2017-04-04 16:42:24 706 0

原创 已知前序遍历和中序遍历重建二叉树

package exam; /** * Created by Administrator on 2017/3/12. * 重建二叉树 * 递归创建 */ public class RebuiltTree { public static void main(String[]ar...

2017-03-15 15:00:33 244 0

原创 经典算法一个数二进制中1的个数

package exam; /** * Created by Administrator on 2017/3/15. */ public class FindOneNumber { public static void main(String []args){ int...

2017-03-15 14:59:34 311 0

转载 Redis与Memcached的区别

转载地址:http://gnucto.blog.51cto.com/3391516/998509 Redis与Memcached的区别 传统MySQL+ Memcached架构遇到的问题   实际MySQL是适合进行海量数据存储的,通过Me...

2017-03-10 18:36:53 135 0

原创 经典大数据问题分析

摘要:本文将向您讲述诸多数据处理面试题以及方法的总结。   第一部分、十道海量数据处理面试题   1、海量日志数据,提取出某日访问百度次数最多的那个IP。   此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用has...

2017-03-09 16:11:26 1535 0

原创 Jvm 调优实战

1 理论篇 1.1 多功能养鱼塘-JVM内存 大鱼塘O(可分配内存): JVM可以调度使用的总的内存数,这个数量受操作系统进程寻址范围、系统虚拟内存总数、系统物理内存总数、其他系统运行所占用的内存资源等因素的制约。 小池塘A(堆内存):JVM运行时数据区域,它为类实例和数组分配的内存。堆可以...

2017-03-09 15:41:13 1325 0

原创 redis 学习笔记之集群搭建

1. 安装Redis3.0 yum -y install cpp binutils glibc glibc-kernheaders glibc-common glibc-devel gcc make gcc-c++ libstdc++-devel tcl   mkdir -p /usr/lo...

2017-03-09 15:37:18 268 0

原创 dba 面试题 msql和 SpringMvc

7、MYSQL相比于其他数据库有哪些特点? MySQL是一个小型关系型数据库管理系统,开发者为瑞典MySQL AB公司,现在已经被Sun公司收购,支持FreeBSD、Linux、MAC、Windows等多种操作系统与其他的大型数据库例如Oracle、DB2、SQL Server等相比功能...

2017-03-09 15:34:51 577 0

原创 java算法之动态规划基本思想以及具体案例

一、基本概念     动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略     基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子...

2016-12-10 22:23:40 9879 0

原创 js学习笔记

1. 对象 Js除了已经提供的内置对象外,也可以自定义对象。 例: function  Person()//很象java中的构造函数。P不一定要大写。 { } var p = new Person(); p.name = “zhangsan”;//定义成员变量。 p.age = 2...

2016-12-08 12:34:51 259 0

原创 SpringMvc学习day02

回顾什么是springmvc,它与spring有什么关系 springmvc属于spring框架的后续产品,用在基于MVC的表现层开发,类似于struts2框架 参见与spring的关系.JPG>>     回顾springmvc工作流程 参见工作流.JPG>>...

2016-12-08 12:30:32 177 0

原创 SpringMvc学习笔记 详细

第一章 回顾JavaWeb中的MVC设计模式 1)MVC这种设计模式,不光运用于Web领域,而且也能用于非Web领域 2)今天说的MVC特指一种表现层设计模式,不限于Java语言 第二章 回顾struts2+Spring开发 1)需求:学生注册【add.jsp->StudentAct...

2016-12-08 12:28:07 139 0

原创 网易面试题之 牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因, * 其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,

牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因, * 其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k, * 顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要...

2016-12-07 12:02:07 3463 0

原创 网易面试题之 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t, * 根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序

牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t, * 根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意 * ,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ...

2016-12-07 12:01:19 1131 0

原创 网易面试题之 航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程, * 科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2

航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程, * 科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 * 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器, ...

2016-12-07 12:00:37 792 0

原创 网易面试题之 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果, 使得最后所有奶牛拥有的苹果数都相同,每一次, 你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问

n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果, 使得最后所有奶牛拥有的苹果数都相同,每一次, 你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果, 果方案不存在输出 -1。

2016-12-07 11:59:33 897 0

原创 网易面试题之 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。

package wangyi; /** * Created by Administrator on 2016/12/7. * 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 */ import java.util.HashSet; impor...

2016-12-07 11:59:00 1798 0

原创 网易面试题之给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢, * 和一般的游戏所不同的是,他每一步

package wangyi; /** * Created by Administrator on 2016/12/7. * 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位...

2016-12-07 11:58:04 2243 0

原创 n个学生站成一排 网易面试题之每个学生有一个能力值 牛牛想从n个学生中选出k名学生 要求相邻学生编号不超过d使得这k个学生乘积最大

package wangyi; /** * 需求分析 * n个学生站成一排 每个学生有一个能力值 牛牛想从n个学生中选出k名学生 要求相邻学生编号不超过d使得这k个学生乘积最大 */ import java.util.*; public class Demo{ public sta...

2016-12-07 11:57:12 2905 0

原创 java excel完整实现导入到数据库的功能开发试题导入功能 整合springmvc mybatis 处理

java excel实现导入到数据库的功能 整合springmvc mybatis 处理 项目需求分析 EXCEL导入功能开发要求   一 、功能概述     本系统是一个在线考试系统,其中在试题录入时需要使用Excel导入题库,题库在导入时需要用户上传Excel文   ...

2016-12-01 12:50:19 2661 2

原创 java表单处理带文件的处理 对文件过滤处理

package com.xiong.mendianfu.controllers; import com.xiong.mendianfu.bean.PageList; import com.xiong.mendianfu.bean.QiyeBean; import com.xiong.mendi...

2016-12-01 12:37:21 371 0

转载 并发集合在分析之CurrentHashMap之从应用去分析,分段加锁应用

实际应用:   Java代码    ConcurrentMap map = new ConcurrentHashMap();  String oldValue = map.put("zhxing", "value");  String ...

2016-11-30 12:01:50 732 0

转载 java并发集合源码分析之currentHashMap分段加锁分析

ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合,可以用来替代HashTable。对于ConcurrentHashMap是如何提高其效率的,可能大多人只是知道它使用了多个锁代替HashTable中的单个锁,也就是锁分离技术(Lock Stripping)。实际上,C...

2016-11-30 11:57:17 3542 0

原创 mybatis传递map中含有list数据结构的处理整合springmvc

<!DOCTYPE mapper         PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"         "http://mybatis.org/dtd/mybatis-3-mapper.dtd">

2016-11-30 11:53:33 5685 0

原创 CopyOnWriteArrayList 并发集合源码分析

在CopyOnWriteArrayList里处理写操作(包括add、remove、set等)是先将原始的数据通过JDK1.6的Arrays.copyof()来生成一份新的数组 然后在新的数据对象上进行写,写完后再将原来的引用指向到当前这个数据对象,这样保证了每次写都是在新的对象上(因为要保证写的...

2016-11-30 11:37:49 1035 0

原创 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求

小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。例如:f(44) = 11. 现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N) 例如: N = 7 f(1) + f(2...

2016-11-24 21:18:48 2304 1

原创 网易面试题之小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹

小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 import java.util.*; public class Main{ ...

2016-11-24 21:17:06 2669 0

原创 网易面试题之A,B,C三个人是好朋友,每个人手里都有一些糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这...

2016-11-24 21:15:52 2257 0

原创 网易面试之对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0

对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? import java.util...

2016-11-24 21:12:21 2294 0

原创 网易面试题之暗黑字符串

一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如: BA...

2016-11-24 21:09:25 457 0

原创 网易面试题之回文数字组合最少次数

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许...

2016-11-24 21:02:03 1447 0

提示
确定要删除当前文章?
取消 删除