Java内存模型是围绕着并发过程中如何处理原子性、可见性、有序性这三个特征来建立的，下面是这三个特性的实现原理：
1.原子性(Atomicity)
由Java内存模型来直接保证的原子性变量操作包括read、load、use、assign、store和write六个，大致可以认为基础数据类型的访问和读写是具备原子性的。如果应用场景需要一个更大范围的原子性保证，Java内存模型还提供了loc...
分类：
编程语言 时间：
2014-12-17 00:23:19
阅读次数：
236
package Array;
/**
* 排序数组，向数组中添加元素时维护数组的有序性；
* @author wl
*
*/
public class MyOrderArray {
private long array[];
private int elements;//用于记录数组中实际数据的个数
public MyOrderArray(){
array=new long...
分类：
编程语言 时间：
2014-11-19 11:07:28
阅读次数：
196
数组什么数组？数组是将多个储存单元连续储存在一起的集合。在linux中，数组中的每一个储存单元，我们叫做数组元素。默认情况下，每一个数组元素的变量类型为字符型。因此，不同类型的数据也可以放在同一个数组里。数组具有有序性。数组的定义declare-aARRAY_NAMEARRAY_NAME为..
分类：
编程语言 时间：
2014-11-07 06:23:55
阅读次数：
207
这篇的主题本应该放在最初的几篇，讨论的是并发编程最基础的几个核心概念，但是这几个概念又牵扯到很多的实际技术，比如Java内存模型，各种锁的实现，volatile的实现，原子变量等等，每一个都可以展开写很多，尤其是Java内存模型，网上已经能够有很几篇不错的文章，暂时不想重复造轮子，这里推荐几篇Jave内存模型的资料:
1.
JSR-133 FAQ
2. JSR-133 Cookbook
...
分类：
其他好文 时间：
2014-11-04 09:29:33
阅读次数：
221
就平均时间性能而言，二叉排序树上的查找和二分查找差不多。静态查找：数据集合稳定，不需要添加，删除元素的查找操作。动态查找：数据集合在查找的过程中需要添加或删除元素。 就表的有序性而言，二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作，且其平均的执行时间均为O(lgn)，因此更有效。二分查找...
分类：
其他好文 时间：
2014-09-16 00:09:19
阅读次数：
177
1 实验4 链表其它操作 2 实验目的 3 1.熟悉对单链表的一些其它操作。 4 2.掌握循环链表和双链表的一些操作，理解与单链表操作的不同。 5 实验内容 6 程序1 7 设单链表L是一个非递减有序表，写一算法将x插入其中后仍保持L的有序性。 8 设计要求：在程序中构造三个子程序分别为 9 L.....
分类：
其他好文 时间：
2014-09-09 10:51:49
阅读次数：
295
笛卡尔树
笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)[1]在解决范围搜索的几何数据结构问题时提出。从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近...
分类：
其他好文 时间：
2014-09-03 22:50:27
阅读次数：
289
volatile让变量每次在使用的时候，都从主存中取。而不是从各个线程的“工作内存”。volatile具有synchronized关键字的“可见性”，但是没有synchronized关键字的“并发正确性”，也就是说不保证线程执行的有序性。也就是说，volatile变量对于每次使用，线程都能得到当前v...
分类：
编程语言 时间：
2014-08-22 22:21:49
阅读次数：
250
（红字重点）集合的概念与运算1. 集合的定义将具有某种特定性质的对象的全体称为集合. 组成集合的对象称为元素 . 集合的表示法 (1) 枚举法 (2) 描述法 集合的关系 数集的表示2. 集合运算3. 集合的运算性质4.笛卡儿积 确界与连续性公理 实数的性质： 1） 有序性 2） 连续性或完备性.....
分类：
其他好文 时间：
2014-08-11 17:05:22
阅读次数：
263
题目大意：
求出在文本串中第一个没出现的字典序最小的串。、
思路分析：
开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。
但是题目卡了倍增哦。。。
自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...
判断重复为什么没想到hash 。
把每一个长度的子串都hash 出来，用...
分类：
其他好文 时间：
2014-07-30 09:59:57
阅读次数：
208
