线程互斥概念
线程互斥是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
实现线程同步互斥的四种方式
临界区(Critical Section):适合一个进程内的多线程访问公共区域或代码段时使用
互斥量 (Mutex):适合不同进程内多线程访问公共区域或代码段时使用...
分类:
编程语言 时间:
2016-04-26 20:22:13
阅读次数:
231
MapMap是一种把键对象和值对象进行关联的容器一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所...
分类:
编程语言 时间:
2016-04-25 11:50:27
阅读次数:
225
静态变量是独立在对象之外的变量,是很多对象共享的变量,当一个对象对它的值做出改变,会影响所有的对象。对静态变量的访问,可以通过“对象.”的方式访问,也可以通过“类名.”的方式访问。所以静态变量也叫类变量。 静态变量的特点: 1、唯一性 2、加载时机在对象之前 3、可通过“类名.”进行访问,也可通过“ ...
分类:
其他好文 时间:
2016-04-24 14:01:23
阅读次数:
126
今天看到的一篇博文,超赞 注意拓扑排序的唯一性是在全序关系的条件下建立起来的 注意拓扑排序是针对有向五环图。 欧拉回路和哈密顿路径: 哈密顿路径:经过所有的顶点正好访问一次的路径。 Knhn算法的实现:考虑入度为0的点 DFS算法的实现:考虑出度为0的点 ...
分类:
编程语言 时间:
2016-04-20 21:39:07
阅读次数:
138
Map集合 特点: 该集合存储键值对,一对一对的往里存,并且键是唯一的。 特点:要保证map集合中键的唯一性。 Map : Hashtable 底层是哈希表数据结构,不可以存入null键null值,该集合是线程同步的 hashmap 底层是哈希表数据结构,允许使用null值和null键,是不同步的, ...
分类:
编程语言 时间:
2016-04-16 16:49:49
阅读次数:
162
Set集合:元素是有序的,元素值唯一,不允许重复。 HashSet:底层数据结构式哈希表,是通过元素的hashcode和equals来保证元素的唯一性。 如果元素的hashcode值相同,才会判断equals是否为true; 如果元素的hashcode的值不同,不会调用equals。 对于判断元素是 ...
分类:
编程语言 时间:
2016-04-16 16:43:19
阅读次数:
148
优化策略: 1。尽量使用编码表;2。有唯一性质的记录表,建立主键索引;3。将描述同一种对象的属性数据设计在同一种表中;4。有详细明细说明的,要建立子表;5。为提高查询速度,建立必要的索引;6。为防止数据库表中存在不合理的数据,建立必要的约束和默认;7。定长字符项使用CHAR,NCHAR类型;不定长字 ...
分类:
数据库 时间:
2016-04-15 19:45:53
阅读次数:
170
为了防止用户在页面上重复点击或者同时发起多次请求,请求处理需要操作redis缓存,这个时候需要对并发边界进行并发锁控制,实现思路: 由于每个页面发起的请求带的token具备唯一性,可以将token作为锁(key),当前时间作为value进行并发锁控制,分为两个方法:acquireLock和reale ...
分类:
其他好文 时间:
2016-04-15 15:33:03
阅读次数:
562
判别MST是否唯一的例题。 POJ1679-The Unique MST 题意:给定图,求MST(最小生成树)是否唯一,唯一输出路径长,否则输出Not Unique! 题解:MST是否唯一取决于是否有两边权值相同(其中一条边在第一次求得的MST内,另一条在MST外)的情况。 如果存在这样的边,则需要 ...
分类:
其他好文 时间:
2016-04-14 14:24:01
阅读次数:
189
下载网址:https://github.com/ylechelle/OpenUDID OpenUDID测试结果分析 1)优点: a、没有用到MAC地址。MAC地址跟UDID一样,存在隐私问题。不能保证以后不会禁用MAC地址。 b、不同设备能够获取各自唯一的识别码,保证了唯一性,可以用于以往UDID的 ...
分类:
移动开发 时间:
2016-04-12 14:21:42
阅读次数:
1355