并发一致性问题 常见并发并发一致性问题包括:丢失的修改、不可重复读、读脏数据、幻影读(幻影读在一些资料中往往与不可重复读归为一类)。 丢失修改 下面我们先来看一个例子,说明并发操作带来的数据的不一致性问题。 考虑飞机订票系统中的一个活动序列: 结果明明卖出两张机票,数据库中机票余额只减少1。 归纳起 ...
分类:
其他好文 时间:
2016-05-17 11:12:53
阅读次数:
168
函数 定义:由时间驱动或当它被调用时执行的可重复使用的代码块。 function fn(a,b){ 语句 } fn(1,2) 其中fn(a,b)是指形式参数 定义时出现; fn(1,2)是实际参数 定义时出现。 匿名函数 var a=function 指声明(必须) (function(){ ale ...
分类:
编程语言 时间:
2016-05-14 23:04:53
阅读次数:
249
set:
特点:无序的,长度可变的,不可重复的。
HashSet 的实现
对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层采用 HashMap
来保存所有元素,因此 HashSet 的实现比较简单。
底层数据结构是 hash 表。
HashSet 保证元素的唯一性是通过元素的两个方法,hashCode 和 equals 来完成。...
分类:
编程语言 时间:
2016-05-12 19:16:50
阅读次数:
293
/*
Collection:
|--List:集合中的元素是有序的,可重复的,有索引。
|--Set:集合中的元素是无序的,不可重复的,无索引。
List中的特有方法:
增
add(index,element);
addAll(index,Collection);
删
remove(index);
改
set(index,element);
查
get(index);
subLi...
分类:
编程语言 时间:
2016-05-12 17:28:17
阅读次数:
178
/*
集合框架:
为什么会出现这么多容器呢?
因为每一个容器对数据的存储方式都有不同。这个存储方式称之为:数据结构。
集合框架如下:
Collection:遍历元素使用迭代器(iterator)
|--List:有索引、可重复
|--ArrayList:底层数据结构是数组
|--LinkedList:底层数据结构是链表
|--Vector:
|--Set:无索引、不可重复
...
分类:
编程语言 时间:
2016-05-12 16:32:43
阅读次数:
135
/*
复习集合框架:
Collection
|--List:有序的,可重复,有索引
|--ArrayList:底层数据结构是基于数组的,查询速度快,增删速度较慢
|--LinkedList:底层数据结构是基于链表的,查询速度慢,增删速度较快
|--Vector:ArrayList是对Vector的版本升级,Vector是线程同步的,而ArrayList是线程不同步的,需要加锁。
|...
分类:
编程语言 时间:
2016-05-12 16:15:20
阅读次数:
132
SCU - 4497
给定一个 N*N的拼图,要求重新排列
使得一个方块上下左右相邻的方块连接处数字相等
这题写起来比较恶心
我刚开始通过把每一行可行状态存下来,丢到 set里转移,结果MLE了后来换了种想法,蛇形地去找可连接的方块
然后尝试了若干剪枝,效果都不理想自己生成了几组随机数据
发现当数字均为 0~3,比较集中时,跑得巨慢
本来 0~3这种可重复的概率比较大
相应地能搜...
分类:
其他好文 时间:
2016-05-12 14:12:24
阅读次数:
274
数据库中常见的并发操作所带来的问题包括:丢失的修改、不可重复读、读脏数据、幻影读(幻影读在一些资料中往往与不可重复读归为一类)。
丢失修改
下面我们先来看一个例子,说明并发操作带来的数据的不一致性问题。
考虑飞机订票系统中的一个活动序列:
甲售票点(甲事务)读出某航班的机票余额A,设A=16.
乙售票点(乙事务)读出同一航班的机票余额A,也为16.
甲售票点卖出一张机票,修改余...
分类:
数据库 时间:
2016-05-12 13:49:33
阅读次数:
422
架构,又名软件架构,是有关软件整体结构与组件的抽象描述,用于指导大型软件系统各个方面的设计。
关于什么是模式,这个来自建筑学的词汇是这样定义的:“每一个模式描述了一个在我们周围不断重复发生的问题及该问题解决方案的核心。这样,你就能一次又一次地使用该方案而不必做重复工作”。模式的关键在于模式的可重复性,问题与场景的可重复性带来解决方案的可重复使用。
针对现在的高并发访问,海量数据处理,高可靠...
分类:
Web程序 时间:
2016-05-12 11:52:27
阅读次数:
183
Set:元素是无序,不可重复的 HaseSet:底层数据结构是哈希表 定义一个类Demo 获取Demo对象,system.out.println(demo),打印demo对象,Demo@xxxxxx Demo对象在内存中是按照哈希值存储在哈希表中,取出也是按照哈希值,所以是无序的 结果: Demo@ ...
分类:
编程语言 时间:
2016-05-12 01:23:05
阅读次数:
207