![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java学习
captJacklee
写代码比打游戏还爽!
展开
-
java集合框架的构成及分类
集合框架的构成及分类原创 2014-04-16 16:06:05 · 782 阅读 · 0 评论 -
HashMap源码分析
学习东西不但要知其然,更要知道知其所以然原创 2017-09-18 23:24:05 · 344 阅读 · 0 评论 -
Java 位运算(移位、位与、或、异或、非)
Java提供的位运算符有:左移( > ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符。1.左移( 2.右移( >> ) :向右移动指定的位数,正数右移,高位用0补,负数右移,高位用1补3.无符号右移( >>> )正数右移,高位用0补,负数右移,高位用1补原创 2017-09-21 23:21:00 · 326 阅读 · 0 评论 -
java 实现 Rabin Karp 字符串查找
题目:实现时间复杂度为 O(n + m)的方法 strStr。strStr 返回目标字串在源字串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。样例给出 source = abcdef, target = bcd, 返回 1 .思路:题目要求时间复杂度为 O(n + m),暴力查找时间复杂度为 O(n^2),不可取。Rabi...原创 2018-03-28 23:36:00 · 553 阅读 · 0 评论