无私机器猫

文章
5
资源
0
加入时间
3年0月20天

字符串匹配(KMP)算法及Java实现

一、什么是KMP算法? 维基百科的解释是:在计算机科学中,Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始,从而避免重新检查先前已经匹配过的字符。二、字符串的前缀与后缀 前缀:字符串除了最后一个字符的全部头部组合;...

Android开发必备——注解前言1. 什么是注解2. 元注解3. 自定义注解4. 小结

前言阅读官方源码以及各类第三方框架时可以发现,很多地方都有注解,作为一名Android程序员,掌握注解属于必不可少的一项技能。1. 什么是注解注解是以@符号开头的用来标识如类、字段、方法等的工具。说到注解,就不得不提另外一个概念——注释,两者其实都是做解释的功能,只不过注释是面向开发者,而注解则是针对程序。注解一般需要结合注解处理器或者反射等实现对应的功能,否者将没有实际的意义。两者的区别如下:定义不同:注解:英名为Annotation,它是JDK1.5及以后版本引入的一个特性。 与类、接口、枚

JVM——(8)运行时数据区的方法区往期文章

文章目录前言一、栈、堆、方法区的交互关系二、方法区的理解方法区在哪里?方法区基本理解Hotstop中方法区的演进三、设置方法区大小与OOMJDK7及以前(永久代)设置JDK8及以后(元空间)设置四、方法区的内部结构类型信息:域(属性)信息:方法信息:non-final 类型的类变量全局常量:static final运行时常量池:常量池中有啥?那么运行时常量池是啥?五、方法区的使用案例六、方法区演进细节JDk 6 示意图如下:JDk 7 示意图如下:JDk 8 示意图如下:永久代为什么要被元空间替