- 博客(8)
- 收藏
- 关注
RSS订阅原创 JDK源码浅析之String类
以下解析基于JDK7.0版本如源码所示，String类是一个final类，因此不能从String类派生出任何子类public final class String implements java.io.Serializable, Comparable, CharSequence {String类的底层是基于字符数组char[]实现的，作为String类的一个成员变量
2016-04-30 23:03:11
405
原创 用sed和awk实现将文本中的上下两行合并为一行
假设文本中的内容为：aaaabbbbcccccdddd要求将文本内容处理为：aaaa bbbbcccc dddd（中间以制表符分隔）方法一：sed -n '{N;s/\n/\t/p}' test.txt 方法二：awk '{tmp=$0;getline;print tmp"\t"$0}' test.txt水平有限，如有不当之处，...
2016-04-30 20:26:42
21702
原创 linux下删除文本中所有空行的几种方法
方法一：利用grepgrep -v '^\s*$' test.txt注：-v表示将匹配的结果进行反转，正则表达式匹配空行。（空行可包括空格符制表符等空白字符）方法二：利用sedsed '/^\s*$/d' test.txt注：d代表删除该行方法三：利用awkawk NF test.txt注：NF代表当前行的字段数，空行的话字段数为0,被awk解释为假，因此不进行输出...
2016-04-30 16:50:54
44870
7
原创 time_wait状态
主动发起关闭连接的一方将出现time_wait状态四次挥手如下所示：主动关闭端 被动关闭端第一次挥手--------FIN---------->主动关闭端发出FIN分节之后从established状态转为fin_wait_1状态。第二次挥手&l...
2016-04-29 20:15:27
444
原创 linux下的几个归档和压缩工具
归档和压缩是不同的概念，归档就是把一些文件包括文件夹打包放在一个归档文件中；压缩主要是针对一个文件，就是把一个文件进行压缩以便减少其在磁盘上占用的空间。filename.tar 归档文件（并没有进行压缩）filename.tar.gz 归档压缩文件（先归档成.tar文件，再进行gzip压缩）归档工具：tar压缩和解压缩工具(括号中代表后缀名)：gzip/gunzip（.gz
2016-04-29 17:42:32
1066
原创 二叉树后序遍历的非递归算法
二叉树的后续遍历的非递归算法与二叉树的先序和中序遍历的非递归算法相比稍微复杂一点。大致思路是：如果当前结点左右子树均为空，则可以访问当前结点，或者左右子树不均为空，但是前一个访问的结点是当前结点的左孩子或者右孩子，则也可以访问当前结点，如果前面两种情况均不满足（即，当前结点的左右孩子不均为空，并且前一个访问的结点不是当前结点左右孩子中的任意一个），则若当前结点的右孩子不为空，将右孩子入栈，若当
2016-04-16 16:47:33
7746
1
原创 二叉树先序遍历和中序遍历的非递归算法
二叉树的递归遍历算法很简单，而非递归遍历算法中的先序和中序遍历相比于后序遍历更简单一点，在这先实现先序和中序遍历的非递归算法。先序遍历代码如下：public static void preOrder(TreeNode root) { TreeNode current = root; Stack stack = new Stack(); while(current!=null |
2016-04-09 14:17:51
1263
原创 用Condition条件变量实现生产者消费者模式
import java.util.LinkedList;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;public class ProducerConsumerPattern{ public static final int MAX_CAP = 20;
2016-04-01 17:40:09
2357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人