- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 java NIO原理和应用
之前做的一个项目,先开始用的是BIO(即阻塞式IO),然后因为一些性能问题,然后用NIO(即非阻塞式IO)替换了BIO。我们先说说BIO有什么缺点为什么要使用NIO:以java中TCP为例来讲解:我们知道,在客户端java调用connect方法会阻塞,调用read的时候也会阻塞也就是读不到就一直阻塞在那里,而服务器端呢,调用accept()方法会阻塞,调用read方法也会阻塞这样的话,
2015-07-22 18:09:20 2006 1
原创 动态代理工具类
我刚刚想着每次写动态代理的时候都会写很多的代码,有点不值得,所以我写了一个实现动态代理的工具类,用户可以用JDK动态代理也可以使用CGLIB动态代理,我的ProxyUtils中提供了三种开发动态代理的方式,在实际用的过程中,可以继承Intercepter这个抽象类实现在逻辑代码前后添加控制代码,如果控制代码返回true那么证明可以通过,如果控制代码返回false说明验证不通过,如果不通过那么就返回
2015-07-21 02:02:08 845
原创 TCP连接的TIME-WAIT状态
TIME-WAIT状态是TCP的11个状态其中之一,是发生在正常关闭TCP连接的时候发生的。如下图所示:在这幅图中我们可以明显看出,流程是这样的,显示主动发送一个FIN报文,然后接收到一个ACK报文,这样这一方的连接已经关闭,也就是不能再发送数据了,进入FIN_WAIT2状态,这个状态就是为了等待,被动关闭连接的一方,发送fin报文,在这期间可以接收来自对方的数据,等到被动关闭这一
2015-07-20 13:27:35 1283
原创 关于一个数组中两个数的和等于给定数的问题
今天我遇到这样一个问题,问题描述如下: 给出一个数组,再给定一个数target,如果数组中有两个数的和等于target,那么返回这两个数的索引,如果说有多对数都符合条件则返回第一对,返回的结果用一个长度为2的数组保存,并且返回的数组按升序排列: 如:[2,7,11,15] target=9,那么返回[1,2],这只是一个最普遍的例子,因为数组中可以有重复的数,
2015-07-14 21:30:20 5273 1
原创 求字符串内不包含重复字符的最长子串
今天我遇到一个问题,题目描述如下: 一个字符串,求这个字符串中不包含重复字符的最长子串的长度,如abba返回2,aaaaabc返回3,bbbbbbb返回1,等等上面是测试用例。那么我解决这个问题的思路有两种:第一种是,设一个头指针和一个尾指针,头指针指向,不包含重复字符子串的第一个字符,尾指针指向不包含重复子串的最后一个字符,用一个hashset保存已经出现过的字符,例如ab
2015-07-13 22:34:24 6702 1
原创 动态规划解决整数划分的问题
前几天去华为做机试,遇到一个整数划分的问题,题目是:现有1,2,5,10,20,50,100 元这几种钱币,问给定n元能有多少种分配方式。例如n=4时,有1+1+1+1 ,1+2+1 , 2+2 三种划分。我解决这道题是从网上看的方法,用的递归,但是悲剧的是测试用例运行超时,结果题没做出来,我直觉上觉得用动态划分可以解决,所以就研究了动态划分的解法。首先,先找出划分,每种组合以最大面值等
2015-07-08 01:00:34 3215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人