2016年02月_chenjian98

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月 01月

转载 AC算法详解

AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于给定的长度为n的文本，和模式集合P{p1,p2,...pm}，在O(n)时间复杂度内，找到文本中的所有目标模式，而与模式集合的规模m无关。正如KMP算法在单模式匹配方面的突出贡献一样，AC算法对于多模式匹配算法后续的发

2016-02-26 15:44:28 580

转载 KMP算法详解

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够

2016-02-26 15:42:28 280

转载 java程序的加载过程

昨天笔试阿里有个求java程序加载过程的题目很是复杂，回来研究了好久才有点明白，整理一下。原题代码如下，判断输出：[java] view plain copy print?public class StaticTest { public static int k=0; public static StaticTes

2016-02-26 15:31:44 372

转载 kmp算法查找一个字符串在另一个字符串出现的位置

kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是

2016-02-26 15:04:39 5136

原创关于String面试题

一、find(Str1,Str)找出所有在Str1中出现的str的位置，如传入参数abcabc,ab返回位0,3import java.util.ArrayList;import java.util.List;public class TestString {public static void main(String[] args) {List l

2016-02-26 14:44:15 405

原创 2015年Java开发岗位面试题归类

下面是我自己收集整理的Java岗位今天面经遇到的面试题，可以用它来好好准备面试。一、Java基础1. String类为什么是final的。2. HashMap的源码，实现原理，底层结构。3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现和区别5. Ja

2016-02-25 15:38:04 441

原创 Java常量池理解与总结

一.相关概念什么是常量用final修饰的成员变量表示常量，值一旦给定就无法改变！final修饰的变量有三种：静态变量、实例变量和局部变量，分别表示三种类型的常量。Class文件中的常量池在Class文件结构中，最头的4个字节用于存储魔数Magic Number，用于确定一个文件是否能被JVM接受，再接着4个字节用于存储版本号，前2个字节存储次版本号，后2个存

2016-02-25 15:04:11 302

原创 Java 微服务框架 Redkale 入门介绍

Redkale虽然只有1.xM大小，但是麻雀虽小五脏俱全。既可作为服务器使用，也可当工具包使用。作为独立的工具包提供以下功能：1、convert包提供JSON的序列化和反序列化功能，类似Gson、Jackson。2、convert包提供Java对象二进制的序列化和反序列化功能，类似Protobuf。3、source包提供很简便的数据库操作功能，类似JPA、Hibernate。4、n

2016-02-22 15:39:53 2338 1

原创 Java高级软件工程师面试考纲

如果要应聘高级开发工程师职务，仅仅懂得Java的基础知识是远远不够的，还必须懂得常用数据结构、算法、网络、操作系统等知识。因此本文不会讲解具体的技术，笔者综合自己应聘各大公司的经历，整理了一份大公司对Java高级开发工程师职位的考核纲要，希望可以帮助到需要的人。当前，市面上有《Java XX宝典》类似的图书，而且图书中的内容都着重在讲解Java最为基础的部分，最严重的是，里面有着大量错误的

2016-02-22 15:04:02 401

原创 Java Web应用中调优线程池的重要性

不论你是否关注，Java Web应用都或多或少的使用了线程池来处理请求。线程池的实现细节可能会被忽视，但是有关于线程池的使用和调优迟早是需要了解的。本文主要介绍Java线程池的使用和如何正确的配置线程池。单线程我们先从基础开始。无论使用哪种应用服务器或者框架（如Tomcat、Jetty等），他们都有类似的基础实现。Web服务的基础是套接字（socket），套接字负责监听端口，等待T

2016-02-22 15:00:09 742

原创 java GBK中文乱码问题

在io相关的操作中经常会出现乱码问题比如在一个txt文件中按GBK编码保存内容”淘！我喜欢！”然后用RandomAccessFile类读取并打印一行。RandomAccessFile raf = new RandomAccessFile("D://1.txt","r");System.out.print(raf.readLine());打印结果显示乱码：

2016-02-17 10:53:17 3870

原创春节后开工，把这9句话写在你的办公桌上

1、不为模糊不清的未来担忧，只为清清楚楚的现在努力。2、只有先改变自己的态度，才能改变人生的高度3、在抱怨自己赚钱少之前，先努力，学着让自己值钱4、学历代表过去，学习能力代表将来5、耐得住寂寞才能守得住繁华，该奋斗的年龄不要选择了安逸6、有些事情不是看到希望才去坚持，而是坚持了才看到希望7、压力不是有人比你努力，而是比你牛几倍的人依然在努力8、你所做的事情，也许暂时看不

2016-02-15 22:33:37 542