上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: KMP算法 KMP算法简介 KMP算法与确定性有限状态自动机DFA 1 DFA与KMP算法 2 DFA子串查找 KMP算法的主流实现 1 next数组 2 具体实现 KMP算法 1.KMP算法简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同 阅读全文
posted @ 2017-11-20 12:00 Spground 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Union-Find算法 简介 原理 改进 应用 References Union-Find算法 1.简介 Union-Find算法又称并查集算法,是一种作用于并查集数据结构的算法。包含两个主要的操作: - Find 用于查找某个元素属于哪个集合,可以用来确定两个元素是否在同一个集合中; - Uni 阅读全文
posted @ 2017-11-20 11:58 Spground 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Java的longdouble类型的原子性读取问题 检验 Java的long、double类型的原子性读取问题 In programming, an atomic action is one that effectively happens all at once. An atomic action 阅读全文
posted @ 2017-11-20 11:48 Spground 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Java并发之Executors简介 ExecutorExecutorService和ScheduleExecutorService 几种线程池ThreadPollExecutorScheduleThreadPollExecutor和ForkJoinPool 生产者-消费者模型 Java并发之Exe 阅读全文
posted @ 2017-11-19 17:41 Spground 阅读(560) 评论(0) 推荐(0) 编辑
摘要: java中单例的几种写法 一单例模式常见的写法 二枚举类型实现单例模式 java中单例的几种写法 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。 单例通常有很多种写法,但是性能和效果却是差距挺大。下面列举了几种常见的写法 阅读全文
posted @ 2017-11-19 17:39 Spground 阅读(419) 评论(0) 推荐(0) 编辑
摘要: Java equals compareTo()的区别 看JDK源代码尤其是集合框架源代码的时候,经常会看见两个方法: int equals(Object obj); int compareTo(Object obj); 在集合框架中大多数集合类是采用equals方法来对key进行区分的,例如Hash 阅读全文
posted @ 2017-11-19 17:37 Spground 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Java getClass() VS instanceof VS == 含义 getClass() 返回调用对象object的运行时类(runtime class),一个Class实例。 a instanceof T 返回a是否是T类型的实例或者T类型的子类型的实例 a == b 判断a和b引用的是 阅读全文
posted @ 2017-11-19 17:34 Spground 阅读(121) 评论(0) 推荐(0) 编辑
摘要: HashMap与LinkedHashMap 简介 二者的区别 源码阅读 Best Practices HashMap与LinkedHashMap 1. 简介 在日常开发中我们经常会批量操作数据,因此很多高级语言除了提供数组,还给我们提供很多高级的、抽象的数据类型来让我们处理批量数据时得心应手。由于这 阅读全文
posted @ 2017-11-19 12:42 Spground 阅读(597) 评论(0) 推荐(1) 编辑
摘要: 位运算的一些用例 位运算 几乎每种编程语言都为我们提供一种运算,它直接操作二进制数据,这种运算叫做位运算。 位运算分为移位、取反、与、或、异或、非,其中移位又包括左移位、右移位、左无符号移位、右无符号移位。 含义Java写法 与 a & b 或 a | b 异或 a ^ b 非(取反) ~a 左移 阅读全文
posted @ 2017-11-19 12:35 Spground 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 常见字符集和编码方式 ASCII、Unicode、GBK、GBK2312、UTF-8这些字符集和编码方式的名词总是让我们纠结,那么他们有什么区别呢? 一般来讲,除了UTF-8是字符集Unicode的编码方式,其余的例如ASCII、GBK等都属于字符集,它们为每一个字符集的字符都赋予了一个值,这个值可 阅读全文
posted @ 2017-11-19 12:33 Spground 阅读(706) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页