Java
qiuwf96
保持一颗赤子之心!!!
展开
-
字符串匹配的KMP算法介绍 和 Java代码的实现
算法介绍 1、 算法作用 用于判断一个source字符串中是否包含一个特定的模式串,并返回最早出现的位置,还可用于其他用法,如出现几次等 例: 字符串”BBC ABCDAB ABCDABCDABDE” 中是否含有字符串”ABCDABD” 2、相比暴力解决方法 kmp方法算法就利用之前判断过信息,通过一个next数组《部分匹配表》,不用把source字符串的”搜...原创 2018-05-22 17:27:33 · 490 阅读 · 0 评论 -
String&Int的相互转换 以及各个转换方法的效率问题
1、 Int 转 String 1、String a = 1 + “”;这个效率最低 ’+’运算符的执行效率不高的原因在之前需要new StringBuilder等操作和之后的StringBuilder.toString等操作 2、String.valueOf(object); 3、Integer.toString(num); 后面连个效率较高,前...原创 2018-05-22 18:09:19 · 315 阅读 · 0 评论 -
深入解析Volatile关键字 及 Java的内存模型
一、Java的内存模型 Java内存模型规定了所有的变量都存储在主内存中 每条线程中还有自己的工作内存,线程的工作内存中保存了被该线程所使用到的变量(这些变量是从主内存中拷贝而来)。 线程对变量的所有操作(读取,赋值)都必须在工作内存中进行。不同线程之间也无法直接访问对方工作内存中的变量,线程间变量值的传递均需要通过主内存来完成。 基于此种内存模型,便产生了多线程编程中的数据“脏读”等...原创 2018-05-23 12:20:35 · 281 阅读 · 0 评论