<hash表的特性> Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。 <寻址和 hash 函数> 理想状态下 hash 足够大，每一数据保存在一个 hash 存储单元内，这样对 ...
分类：
编程语言 时间：
2018-03-17 16:13:49
阅读次数：
239
HashMap 实际上是一个链表的数组。HashMap 的一个功能缺点是它的无序性，被存入到 HashMap 中的元素，在遍历 HashMap 时，其输出是无序的。如果希望元素保持输入的顺序，可以使用 LinkedHashMap 替代。 LinkedHashMap继承自HashMap，具有高效性，同 ...
分类：
其他好文 时间：
2018-03-17 12:15:44
阅读次数：
165
题目描述 过长……不想发图也不想发文字，所以就发链接吧…… [没有人的算术][1] 题解 $orz$神题一枚 我们考虑如果插入的数不是数对，而是普通的数，这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性，我们可以将这些数 ...
分类：
其他好文 时间：
2018-03-12 23:03:46
阅读次数：
394
原子性 原子性是指一个操作是不可中断的。即使是在多个线程一起执行的时候，操作一旦开始，也不会被其他线程干扰。即原子操作是一个做小操作。 例如 i++，其实经历了读，算，赋值绝对算不上是一个原子操作。一个i = 10这样的赋值操作可以称为原子操作。 java.util.comcurrent.atomi ...
分类：
移动开发 时间：
2018-03-10 21:51:44
阅读次数：
213
order by与索引 ORDER BY 通常会有两种实现方法，一个是利用有序索引自动实现，也就是说利用有序索引的有序性就不再另做排序操作了。另一个是把结果选好之后再排序。 用有序索引这种，当然是最快的，不过有一些限制条件，来看下面的测试。 测试数据：student表有两个字段id ,sid ,id ...
分类：
其他好文 时间：
2018-03-06 12:49:18
阅读次数：
134
1，volatile关键字是否能保证线程安全？（） 答案：否 volatile关键字用在多线程同步中，可保证读取的可见性，JVM只是保证从主内存加载到线程工作内存的值是最新的读取值，而非cache中。但多个线程对volatile的写操作，无法保证线程安全。 假如线程1，线程2 在进行read,loa ...
分类：
编程语言 时间：
2018-02-17 12:53:17
阅读次数：
202
先补充一下概念：Java 内存模型中的可见性、原子性和有序性。 可见性： 可见性是一种复杂的属性，因为可见性中的错误总是会违背我们的直觉。通常，我们无法确保执行读操作的线程能适时地看到其他线程写入的值，有时甚至是根本不可能的事情。为了确保多个线程之间对内存写入操作的可见性，必须使用同步机制。 可见性 ...
分类：
编程语言 时间：
2018-02-12 18:51:14
阅读次数：
165
伸展树是一种自平衡二叉查找树，它将每次操作的节点都旋转到根节点，伸展树操作的均摊时间复杂度为logn 基本操作 伸展操作 伸展树的最基本的操作当然就是伸展了,这也是它自平衡的基础 splay(x,S)表示在保持伸展树有序性的前提下，通过一系列旋转将伸展树S中的元素x调整至树的根部。 旋转操作就不说了 ...
分类：
其他好文 时间：
2018-01-30 22:52:58
阅读次数：
151
引起线程并发问题，可以简单的总结为以下三条： 原子性问题 可见性问题 有序性问题（重排序问题） 原子性问题 什么是原子性？ 原子性，即一个操作或者多个操作，要么全部执行并且执行过程中不会被任何因素打断，要么全部都不执行。 如常见的银行转账、count++操作等，都必须具备原子性才能保证不出现意外。 ...
分类：
其他好文 时间：
2018-01-22 17:24:41
阅读次数：
162
浅谈java内存模型 不同的平台，内存模型是不一样的，但是jvm的内存模型规范是统一的。其实java的多线程并发问题最终都会反映在java的内存模型上，所谓线程安全无非是要控制多个线程对某个资源的有序访问或修改。总结java的内存模型，要解决两个主要的问题：可见性和有序性。我们都知道计算机有高速缓存 ...
分类：
编程语言 时间：
2018-01-16 13:50:49
阅读次数：
229
