JMM： Java Memory Model(Java内存模型)，围绕着在并发过程中如何处理可见性、原子性、有序性这三个特性而建立的模型。可见性： JMM提供了volatile变量定义、final、synchronized块来保证可见性。 例如：线程a在将共享变量x=1写入主内存的时候，如何保...
分类：
移动开发 时间：
2016-01-10 14:20:26
阅读次数：
280
1. 集合类型 集合类型与列表类型有很多相似之处，但二者的区别在于：前者具有唯一性，但不具有有序性；后者具有有序性，但不具有唯一性。集合类型的常用操作是向集合中加入或删除元素、判断某个元素是否存在等，以及多个集合类型之间进行并集、交集和差集运算。 (1) 命令 1) 增加/删除元素 格式为：...
分类：
其他好文 时间：
2015-12-19 17:44:08
阅读次数：
255
二叉查找树得以广泛应用的一个重要原因就是它能够保持键的有序性，因此它可以作为实现有序符号表API中的众多方法的基础。这使得符号表的用例不仅能够通过键还能通过键的相对顺序来访问键值对。下面，我们要研究有序符号表API中各个方法的实现。1.最大键和最小键如果根结点的左链接为空，那么一棵二叉查找树中最小的...
分类：
编程语言 时间：
2015-12-01 21:19:49
阅读次数：
232
1. LinkedHashMap类的概述LinkedHashMap：Map接口的哈希表（保证唯一性） 和 链接（保证有序性）列表实现，具有可预知的迭代顺序。2. 代码示例： 1 package cn.itcast_03; 2 3 import java.util.LinkedHashMap; 4 ....
分类：
编程语言 时间：
2015-10-09 22:39:57
阅读次数：
198
先分块。对于查询，块内排好序二分，对于修改，直接暴力，注意需要维护原来的有序性，不断和块内相邻元素交换即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const i...
分类：
其他好文 时间：
2015-09-05 23:45:05
阅读次数：
290
首先介绍一下什么是二分法查找。
顾名思义二分法即多次将待查数组的长度折半，但前提条件时待查找数组中的数据需要是已经排序好了的数据。
主要思想：
对于待查找数组arr[low,high]，其中high=arr.length-1，待查找元素des
（1）确定数组中间位置mid=(low+high)/2
（2）将查找值des与arr[mid]进行比较，若相等，则直接返回该位置；否则确定新的查找位置，继续二分查找。区域确定如下：如果arr[mid]>des由数组的有序性可知
arr[mid,mid+1..........
分类：
编程语言 时间：
2015-08-20 13:09:32
阅读次数：
118
set集合容器是使用红黑树[一种二叉检索树的数据结构]来组织泛化的元素数据。元素数据的检索使用的是二叉检索树的中序遍历算法，检索的效率高于vector、deque、和list等容器，由于采用中序遍历算法可以将二叉检索树中的键值由小到大遍历出来，所以set集合容器蕴含了元素间的有序性。红黑树的每个节点包含一个取值为红色或者黑色的颜色域，节点键值的插入必须确保树根节点的键值大于左子树所有节点的键值，而小...
分类：
其他好文 时间：
2015-08-14 13:43:47
阅读次数：
274
这里因为是有序的，可以利用这个有序性来进行查找left=0,right=num.length-1;while(lefttarget) right--; else return true;}return false;
分类：
其他好文 时间：
2015-08-12 21:30:14
阅读次数：
83
java集合中List与set的区别。List可以存储元素为有序性并且元素可以相同。set存储元素为无序性并且元素不可以相同。下面贴几段代码感受一下： ArrayList list = new ArrayList();//构造出List对象 list.add(1); list.add...
分类：
编程语言 时间：
2015-07-29 13:38:16
阅读次数：
135
学习Java并发已经有一个多月了，感觉有些东西学习一会儿了就会忘记，做了一些笔记但是不系统，对于Java并发这么大的“系统”，需要自己好好总结、整理才能征服它。希望同仁们一起来学习Java并发编程，共同进步，互相指导。在学习Java并发之前我们需要先理解一些基本的概念：共享、可变、线程安全性、线程同步、原子性、可见性、有序性。共享和可变要编写线程安全的代码，其核心在于对共享的和可变的状态进行访问。...
分类：
编程语言 时间：
2015-07-26 11:06:28
阅读次数：
159
