飞人小天使-CSDN博客

原创 java 监控本地文件变化

直接贴代码package event;import com.google.common.util.concurrent.ThreadFactoryBuilder;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import java.io.IOException;import java.nio.file.*;imp...

2018-12-27 16:38:03 566

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

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

2017-04-20 16:40:06 1042

原创最长递增子序列，时间复杂度（O（nlogn））

package com.kailong.datastures;import java.util.Arrays;/** * Created by Administrator on 2017/4/17. * 最长递增子序列 */public class FindMaxIntLong { public static int[] getList1(int []arr){

2017-04-17 12:50:29 1238

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

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

2017-04-16 12:16:34 2574

转载 java常见面试题

链接：https://www.nowcoder.com/discuss/21112?type=2&order=0&pos=142&page=1java 面试随着时间的改变而改变。在过去的日子里，当你知道 String 和 StringBuilder 的区别（String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象。因此在每次对 String 类型

2017-04-13 21:41:49 3004 2

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

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

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

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

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

2017-04-06 12:18:52 754

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

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

2017-04-06 12:16:27 302

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

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

2017-04-06 11:25:22 1020

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

字节工具类作用转化int和字符串相互转换package com.kailong.classloader;/** * Created by Administrator on 2017/4/4. */public class ByteUtils { public static int bytes2Int(byte[] classByte, int start, int len) {

2017-04-04 16:42:24 842

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

package exam;/** * Created by Administrator on 2017/3/12. * 重建二叉树 * 递归创建 */public class RebuiltTree { public static void main(String[]args){ int []qianxu={1,2,4,7,3,5,6,8};

2017-03-15 15:00:33 308

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

package exam;/** * Created by Administrator on 2017/3/15. */public class FindOneNumber { public static void main(String []args){ int result=findNumberOne(-10); System.out.prin

2017-03-15 14:59:34 458

转载 Redis与Memcached的区别

转载地址：http://gnucto.blog.51cto.com/3391516/998509Redis与Memcached的区别传统MySQL+ Memcached架构遇到的问题　　实际MySQL是适合进行海量数据存储的，通过Memcached将热点数据加载到cache，加速访问，很多公司都曾经使用过这样的架构，但随着业务数据量的

2017-03-10 18:36:53 176

原创经典大数据问题分析

摘要：本文将向您讲述诸多数据处理面试题以及方法的总结。　　第一部分、十道海量数据处理面试题　　1、海量日志数据，提取出某日访问百度次数最多的那个IP。　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。　　再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的

2017-03-09 16:11:26 1772

原创 Jvm 调优实战

1 理论篇1.1 多功能养鱼塘－JVM内存大鱼塘O（可分配内存）： JVM可以调度使用的总的内存数，这个数量受操作系统进程寻址范围、系统虚拟内存总数、系统物理内存总数、其他系统运行所占用的内存资源等因素的制约。小池塘A（堆内存）：JVM运行时数据区域，它为类实例和数组分配的内存。堆可以是固定大小的也可以是可变大小的。其中 Heap = {Old + NEW = { Eden , fro

2017-03-09 15:41:13 1699

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

1. 安装Redis3.0yum -y install cpp binutils glibc glibc-kernheaders glibc-common glibc-devel gcc make gcc-c++ libstdc++-devel tcl mkdir -p /usr/local/src/rediscd /usr/local/src/rediswget http:/

2017-03-09 15:37:18 494

原创 dba 面试题 msql和 SpringMvc

7、MYSQL相比于其他数据库有哪些特点？MySQL是一个小型关系型数据库管理系统，开发者为瑞典MySQL AB公司，现在已经被Sun公司收购，支持FreeBSD、Linux、MAC、Windows等多种操作系统与其他的大型数据库例如Oracle、DB2、SQL Server等相比功能稍弱一些1、可以处理拥有上千万条记录的大型数据2、支持常见的SQL语句规范3、可移植行高，

2017-03-09 15:34:51 828

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

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通

2016-12-10 22:23:40 11078

原创 js学习笔记

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

2016-12-08 12:34:51 321

原创 SpringMvc学习day02

回顾什么是springmvc，它与spring有什么关系springmvc属于spring框架的后续产品，用在基于MVC的表现层开发，类似于struts2框架参见与spring的关系.JPG>> 回顾springmvc工作流程参见工作流.JPG>> 第十四章 springmvc快速入门（注解版本）1）springmvc快速入门（传统版）步一：创

2016-12-08 12:30:32 254

原创 SpringMvc学习笔记详细

第一章回顾JavaWeb中的MVC设计模式1）MVC这种设计模式，不光运用于Web领域，而且也能用于非Web领域2）今天说的MVC特指一种表现层设计模式，不限于Java语言第二章回顾struts2+Spring开发1）需求：学生注册【add.jsp->StudentAction.java->addOK.jsp】2）struts2框架有如下特点：每次请求actio

2016-12-08 12:28:07 213

原创网易面试题之牛牛的作业薄上有一个长度为 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 4791

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

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

2016-12-07 12:01:19 1410

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

航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程， * 科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 * 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器， * 假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地， * 只考虑整数解，至多发射过程中可以承受多少程度的损耗？

2016-12-07 12:00:37 995

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

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

2016-12-07 11:59:33 1271

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

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

2016-12-07 11:59:00 2210

原创网易面试题之给定一个 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 3103

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

package wangyi;/** * 需求分析 * n个学生站成一排每个学生有一个能力值牛牛想从n个学生中选出k名学生要求相邻学生编号不超过d使得这k个学生乘积最大 */import java.util.*;public class Demo{ public static void main(String[] args){ //键盘输入

2016-12-07 11:57:12 3847 1

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

java excel实现导入到数据库的功能整合springmvc mybatis 处理项目需求分析EXCEL导入功能开发要求一、功能概述本系统是一个在线考试系统，其中在试题录入时需要使用Excel导入题库，题库在导入时需要用户上传Excel文件，其文件表头如下： 1. 序号 2. 试题类型：单选、多选、填空、简答

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

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

package com.xiong.mendianfu.controllers;import com.xiong.mendianfu.bean.PageList;import com.xiong.mendianfu.bean.QiyeBean;import com.xiong.mendianfu.services.QiyeService;import com.xiong.mendian

2016-12-01 12:37:21 562

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

实际应用： Java代码 ConcurrentMap map = new ConcurrentHashMap(); String oldValue = map.put("zhxing", "value"); String oldValue1 = map.put("zhxing", "value1"); String oldValue2 = map.putIfA

2016-11-30 12:01:50 961

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

ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合，可以用来替代HashTable。对于ConcurrentHashMap是如何提高其效率的，可能大多人只是知道它使用了多个锁代替HashTable中的单个锁，也就是锁分离技术（Lock Stripping）。实际上，ConcurrentHashMap对提高并发方面的优化，还有一些其它的技巧在里面（比如你是否知道在get

2016-11-30 11:57:17 6388

原创 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 6054

原创 CopyOnWriteArrayList 并发集合源码分析

在CopyOnWriteArrayList里处理写操作（包括add、remove、set等）是先将原始的数据通过JDK1.6的Arrays.copyof()来生成一份新的数组然后在新的数据对象上进行写，写完后再将原来的引用指向到当前这个数据对象，这样保证了每次写都是在新的对象上（因为要保证写的一致性，这里要对各种写操作要加一把锁，JDK1.6在这里用了重入锁），然后读的时候就是在引

2016-11-30 11:37:49 1198

原创网易面试题之小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数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) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 +

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

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

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

2016-11-24 21:17:06 3656

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

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。这道题目的实质是：判断三元一次方程组是否

2016-11-24 21:15:52 3348

原创网易面试之对于一个整数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.*;public class Main{ public static void main(

2016-11-24 21:12:21 4308 1

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

一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出长度

2016-11-24 21:09:25 521

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

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之

2016-11-24 21:02:03 1597

空空如也

空空如也