兰亭风雨-CSDN博客

原创【数据结构与算法】内部排序之三：堆排序（含完整源码）

堆排序、快速排序、归并排序（下篇会写这两种排序算法）的平均时间复杂度都为O（n*logn）。要弄清楚堆排序，就要先了解下二叉堆这种数据结构。本文不打算完全讲述二叉堆的所有操作，而是着重讲述堆排序中要用到的操作。比如我们建堆的时候可以采用堆的插入操作（将元素插入到适当的位置，使新的序列仍符合堆的定义）将元素一个一个地插入到堆中，但其实我们完全没必要这么做，我们有执行操作更少的方法，后面你会看到，我们基本上只用到了堆的删除操作，更具体地说，应该是删除堆的根节点后，将剩余元素继续调整为堆的操作。先来看二叉堆的定义

2014-03-04 00:01:45 28836 24

原创【数据结构与算法】内部排序之二：冒泡排序和选择排序（改进优化，附完整源码）

之所以把冒泡排序和选择排序放在一起，是因为二者的实现代码很相似，而且都是最基本的排序方式，非常容易理解和实现。当然，如果仅仅是为了讲述这两种排序方式，那也根本没必要写这篇博文了。和上篇博文一样，我会在冒泡排序和选择排序原始代码的基础上给出一些改进和优化，这才是本文的重点所在。冒泡排序的思想很简单，如果要求排序后序列中元素按照从小到大的顺序排列，则冒泡排序的步骤如下： 1、依次比较序列中相邻的两个元素，将较大的放在后面，这样一趟比较后，最大的元素就放在了最后的一个位置； 2、再依次

2014-03-02 09:36:02 6293 13

原创【数据结构与算法】内部排序之一：插入排序和希尔排序的N中实现（不断优化，附完整源码）

本来想将所有的内部排序总结为一篇博文，但是随着研究的深入，还是放弃了这个念头，斟前酌后，还是觉得分开来写比较好，具体原因，看完本篇博文也就自然明了了。本篇文章主要探讨插入排序和希尔排序，之所将二者放在一起，很明显，是因为希尔排序是建立在插入排序的基础之上的。注：以下各排序算法的N种实现方法大部分都是我根据算法思想，自己写出来的，或者是参考其本身的经典实现，我自己都已测试通过，但不敢保证一定都没问题，如果有疑问，欢迎指出。

2014-02-28 00:03:21 6908 10

原创【数据结构与算法】二叉排序树C实现（含完整源码）

二叉排序树（Binary Sort Tree，简称BST），又称二叉查找树，是红黑树、AVL树等的基础。它或是一棵空树，或者是具有下列性质的一棵二叉树： 1、若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2、若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 3、它的左右子树也分别为二叉排序树。二叉排序树通常有查找、插入、删除等操作。查找操作很简单，无非就是递归查找，有点类似二叉树遍历的过程。插入操作也不难，一般是先在二叉排序树pTree中查找，看是

2014-02-25 00:02:31 34729 23

原创【数据结构与算法】自己动手实现图的BFS和DFS（附完整源码）

本文的重点在于图的深度优先搜索（DFS）和广度优先搜索（BFS），因此不再对图的基本概念做过多的介绍，但是要先大致了解下图的几种常见的存储结构。邻接矩阵既可以用来存储无向图，也可以用来存储有向图。该结构实际上就是用一个二维数组（邻接矩阵）来存储顶点的信息和顶点之间的关系（有向图的弧或无向图的边）。邻接表是图的一种链式存储结构，既适合于存储无向图，也适合于存储有向图。在邻接表中，用一个一维数组存储图中的每个顶点的信息，同时为每个顶点建立一个单链表，链表中的节点保存依附在该顶点上的边或弧的信

2014-02-22 00:03:11 29013 7

原创【数据结构与算法】模式匹配——从BF算法到KMP算法（附完整源码）

子串的定位操作通常称为串的模式匹配。模式匹配的应用很常见，比如在文字处理软件中经常用到的查找功能。我们用如下函数来表示对字串位置的定位：int index(const string &Tag,const string &Ptn,int pos) 其中，Tag为主串，Ptn为子串（模式串），如果在主串Tag的第pos个位置后存在与子串Ptn相同的子串，返回它在主串Tag中第pos个字符后第一次出现的位置，否则返回-1。我们先来看BF算法(Brute-Force，最基本的字符串匹配算法)，B

2014-02-20 00:01:54 28996 11

原创详细说明JDK环境变量中dt.jar、tools.jar等变量值的作用（结合ClassLoader）

很多人都知道path变量的含义就是让系统在任何路径下都可以识别java、javac、javap等命令，而classpath变量的含义是告诉jvm要使用的class所存放的具体路径。但这种说法太笼统，下面我们来详细看下各变量值的含义。对于Path变量就不用多说了，因为该变量的bin目录下存放了各种包装好的工具，因此将此目录加入到Path变量中，便可以在命令行方式下让系统在任何路径下都可以识别这些工具所对应的命令。下面重点看下CLASSPATH变量中的各项变量值的含义：

2014-01-25 06:05:46 18737 8

原创【深入Java虚拟机】之八：Java垃圾收集机制

Java中的垃圾回收一般是在Java堆中进行，因为堆中几乎存放了Java中所有的对象实例。谈到Java堆中的垃圾回收，自然要谈到引用。在JDK1.2之前，Java中的引用定义很很纯粹：如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。但在JDK1.2之后，Java对引用的概念进行了扩充，将其分为强引用（Strong Reference）、软引用（Soft Reference）、弱引用（Weak Reference）、虚引用（Phantom Referen

2014-01-18 08:08:17 13863 23

原创【深入Java虚拟机】之七：Javac编译与JIT编译

如今，基于物理机、虚拟机等的语言，大多都遵循这种基于现代经典编译原理的思路，在执行前先对程序源码进行词法解析和语法解析处理，把源码转化为抽象语法树。对于一门具体语言的实现来说，词法和语法分析乃至后面的优化器和目标代码生成器都可以选择独立于执行引擎，形成一个完整意义的编译器去实现，这类代表是C/C++语言。也可以把抽象语法树或指令流之前的步骤实现一个半独立的编译器，这类代表是Java语言。又或者可以把这些步骤和执行引擎全部集中在一起实现，如大多数的JavaScript执行器。在Java中提到“编译”，

2014-01-15 00:07:23 39937 22

原创【深入Java虚拟机】之六：Java语法糖

语法糖（Syntactic Sugar），也称糖衣语法，是由英国计算机学家Peter.J.Landin发明的一个术语，指在计算机语言中添加的某种语法，这种语法对语言的功能并没有影响，但是更方便程序员使用。Java中最常用的语法糖主要有泛型、变长参数、条件编译、自动拆装箱、内部类等。虚拟机并不支持这些语法，它们在编译阶段就被还原回了简单的基础语法结构，这个过程成为解语法糖。泛型是JDK1.5之后引入的一项新特性，Java语言在还没有出现泛型时，只能通过Object是所有类型的父类和类型强制转换这两

2014-01-13 07:15:59 13585 22

原创【深入Java虚拟机】之五：多态性实现机制——静态分派与动态分派

Class文件的编译过程中不包含传统编译中的连接步骤，一切方法调用在Class文件里面存储的都只是符号引用，而不是方法在实际运行时内存布局中的入口地址。这个特性给Java带来了更强大的动态扩展能力，使得可以在类运行期间才能确定某些目标方法的直接引用，称为动态连接，也有一部分方法的符号引用在类加载阶段或第一次使用时转化为直接引用，这种转化称为静态解析。这在前面的“Java内存区域与内存溢出”一文中有提到。静态解析成立的前提是：方法在程序真正执行前就有一个可确定的调用版本，并且这个方法的调用版本在运

2014-01-10 08:26:58 42413 24

原创【深入Java虚拟机】之四：类加载机制

类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载、验证、准备、解析、初始化、使用和卸载七个阶段。其中类加载的过程包括了加载、验证、准备、解析、初始化五个阶段。在这五个阶段中，加载、验证、准备和初始化这四个阶段发生的顺序是确定的，而解析阶段则不一定，它在某些情况下可以在初始化阶段之后开始，这是为了支持Java语言的运行时绑定（也成为动态绑定或晚期绑定）。另外注意这里的几个阶段是按顺序开始，而不是按顺序进行或完成，因为这些阶段通常都是互相交叉地混合进行的，通常在一个阶段执行

2014-01-08 00:09:27 102510 53

原创【深入Java虚拟机】之三：类初始化

类初始化是类加载过程的最后一个阶段，到初始化阶段，才真正开始执行类中的Java程序代码。虚拟机规范严格规定了有且只有四种情况必须立即对类进行初始化：遇到new、getstatic、putstatic、invokestatic这四条字节码指令时，如果类还没有进行过初始化，则需要先触发其初始化。生成这四条指令最常见的Java代码场景是：使用new关键字实例化对象时、读取或设置一个类的静态字段时（被final修饰的，已在编译期把结果放入常量池的静态字段除外）、以及调用一个类的静态方法时。使用Java.lang

2014-01-05 08:57:02 15823 21

原创【深入Java虚拟机】之二：Class类文件结构

Java是与平台无关的语言，这得益于Java源代码编译后生成的存储字节码的文件，即Class文件，以及Java虚拟机的实现。不仅使用Java编译器可以把Java代码编译成存储字节码的Class文件，使用JRuby等其他语言的编译器也可以把程序代码编译成Class文件，虚拟机并不关心Class的来源是什么语言，只要它符合一定的结构，就可以在Java中运行。Java语言中的各种变量、关键字和运算符的语义最终都是由多条字节码命令组合而成的，因此字节码命令所能提供的语义描述能力肯定会比Java语言本身更强大，这便为

2014-01-02 23:55:07 26996 16

原创【深入Java虚拟机】之一：Java内存区域与内存溢出

Java虚拟机在执行Java程序的过程中会把他所管理的内存划分为若干个不同的数据区域。Java虚拟机规范将JVM所管理的内存分为以下几个运行时数据区：程序计数器、Java虚拟机栈、本地方法栈、Java堆、方法区。下面详细阐述各数据区所存储的数据类型。程序计数器（Program Counter Register）一块较小的内存空间，它是当前线程所执行的字节码的行号指示器，字节码解释器工作时通过改变该计数器的值来选择下一条需要执行的字节码指令，分支、跳转、循环等基础功能都要依赖它来实现。每条

2013-12-30 08:20:07 48865 47

原创【Java TCP/IP Socket】Socket编程大合集

为了方便各位网友学习以及方便自己复习之用，将Java TCP/IP Socket编程系列内容按照学习顺序总结如下：【Java TCP/IP Socket】Java TCP Socket程编程【Java TCP/IP Socket】Java UDP Socket编程【Java TCP/IP Socket】应用程序协议中消息的成帧与解析【Java TCP/IP Socket】构建和解析自定义协议消息【Java TCP/IP Socket】基于线程池的TCP服务器【Java TCP/IP

2013-12-29 08:28:33 17453 8

原创【Java并发编程】并发编程大合集

转载请注明出处：http://blog.csdn.net/ns_code/article/details/17539599 为了方便各位网友学习以及方便自己复习之用，将Java并发编程系列内容系列内容按照由浅入深的学习顺序总结如下，点击相应的标题即可跳转到对应的文章【Java并发编程】实现多线程的两种方法【Java并发编程】线程的中断

2013-12-27 08:38:09 50581 14

原创 Java中try catch finally语句中含有return语句的执行情况（总结版）

在这里看到了try catch finally语句中含有return语句的几种总结情况，但其实解释的很含糊，而且并不全面。但有一点是可以肯定的，finally块中的内容会先于try中的return语句执行，如果finall语句块中也有return语句的话，那么直接从finally中返回了，这也是不建议在finally中return的原因。下面来看这几种情况。

2013-12-25 23:06:58 28759 22

原创【Java并发编程】之二十三：并发新特性—信号量Semaphore（含代码）

在操作系统中，信号量是个很重要的概念，它在控制进程间的协作方面有着非常重要的作用，通过对信号量的不同操作，可以分别实现进程间的互斥与同步。当然它也可以用于多线程的控制，我们完全可以通过使用信号量来自定义实现类似Java中的synchronized、wait、notify机制。 Java并发包中的信号量Semaphore实际上是一个功能完毕的计数信号量，从概念上讲，它维护了一个许可集合，对控制一定资源的消费与回收有着很重要的意义。Semaphore可以控制某个资源被同时访问的任务数，它通过acquir

2013-12-25 08:11:25 13071 5

原创【Java并发编程】之二十二：并发新特性—障碍器CyclicBarrier（含代码）

CyclicBarrier（又叫障碍器）同样是Java 5中加入的新特性，使用时需要导入java.util.concurrent.CylicBarrier。它适用于这样一种情况：你希望创建一组任务，它们并发地执行工作，另外的一个任务在这一组任务并发执行结束前一直阻塞等待，直到该组任务全部执行结束，这个任务才得以执行。这非常像CountDownLatch，只是CountDownLatch是只触发一次的事件，而CyclicBarrier可以多次重用。

2013-12-25 00:05:51 8315 3

原创【Java并发编程】之二十一：并发新特性—阻塞队列和阻塞栈（含代码）

阻塞队列是Java 5并发新特性中的内容，阻塞队列的接口是java.util.concurrent.BlockingQueue，它有多个实现类：ArrayBlockingQueue、DelayQueue、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等，用法大同小异，这里简单举例看下ArrayBlockingQueue，它实现了一个有界队列，当队列满时，便会阻塞等待，直到有元素出队，后续的元素才可以被加入队列。阻塞栈与阻塞队列相

2013-12-24 14:15:07 10219 4

原创【Java并发编程】之二十：并发新特性—Lock锁和条件变量（含代码）

本文详细讲述了显示Lock锁的各项机制：可中断锁、公平锁、读锁、写锁、条件变量实现线程间协作、await、signal、signalAll。 Java 5中引入了新的锁机制——java.util.concurrent.locks中的显式的互斥锁：Lock接口，它提供了比synchronized更加广泛的锁定操作。Lock接口有3个实现它的类：ReentrantLock、ReetrantReadWriteLock.ReadLock和ReetrantReadWriteLock.WriteLock，即重入锁

2013-12-24 08:23:27 20535 7

原创【Java并发编程】之十九：并发新特性—Executor框架与线程池（含代码）

在Java 5之后，并发编程引入了一堆新的启动、调度和管理线程的API。Executor框架便是Java 5中引入的，其内部使用了线程池机制，它在java.util.cocurrent 包下，通过该框架来控制线程的启动、执行和关闭，可以简化并发编程的操作。因此，在Java 5之后，通过Executor来启动线程比使用Thread的start方法更好，除了更易管理，效率更好（用线程池实现，节约开销）外，还有关键的一点：有助于避免this逃逸问题——如果我们在构造器中启动一个线程，因为另一个任务可能会在构造器结

2013-12-23 08:17:07 73145 14

原创【操作系统笔记】线程的实现与调度（结合Java）

并发不一定要依赖多线程（也可以多进程并发），但是在Java中谈论并发，大多数都与线程脱不开关系。线程的引入，可以把一个进程的资源分配和执行调度分开，各个线程既可以共享进程资源（内存地址、文件I/O等），又可以独立调度（线程是CPU调度的最基本单位）。操作系统线程的实现实现线程主要有三种方式：使用内核线程实现，使用用户线程实现，使用用户线程加轻量级进程混合实现。使用内核线程实现内核线程（Kernel Thread， KLT）就是直接由操作系统内核支持的线程，这种线程由

2013-12-19 08:36:25 7458 2

原创【Java并发编程】之十八：第五篇中volatile意外问题的正确分析解答（含代码）

在《Java并发编程学习笔记之五：volatile变量修饰符—意料之外的问题》一文中遗留了一个问题，就是volatile只修饰了missedIt变量，而没修饰value变量，但是在线程读取value的值的时候，也读到的是最新的数据。但是在网上查了很多资料都无果，看来很多人对volatile的规则并不是太清晰，或者说只停留在很表面的层次，一知半解。这两天看《深入Java虚拟机——JVM高级特性与最佳实践》第12章：Java内存模型与线程，并在网上查阅了Java内存模型相关资料，学到了不少东西，尤其在

2013-12-18 08:35:48 11854 13

原创【Java并发编程】之十七：深入Java内存模型—内存操作规则总结

主内存与工作内存 Java内存模型的主要目标是定义程序中各个变量的访问规则，即在虚拟机中将变量存储到内存和从内存中取出变量这样的底层细节。此处的变量主要是指共享变量，存在竞争问题的变量。Java内存模型规定所有的变量都存储在主内存中，而每条线程还有自己的工作内存，线程的工作内存中保存了该线程使用到的变量的主内存副本拷贝，线程对变量的所有操作（读取、赋值等）都必须在工作内存中进行，而不能直接读写主内存中的变量（根据Java虚拟机规范的规定，volatile变量依然有共享内存的拷贝，但是由于它特殊的操

2013-12-17 19:01:49 11176 2

原创【设计模式】单例设计模式的N中Java实现方法

特点单例模式的特点： 1、只能有一个实例； 2、必须自己创建自己的一个实例； 3、必须给所有其他对象提供这一实例。饿汉式单例模式也称为预先加载法，实现方式如下：class Single { private Single()( Syustem.out.println("ok"); ) private static Single instance = new Single(); public static Single getInstanc

2013-12-17 08:23:58 7026 4

原创【Java并发编程】之十五：并发编程中实现内存可见的两种方法比较：加锁和volatile变量

在http://blog.csdn.net/ns_code/article/details/17288243这篇博文中，讲述了通过同步实现内存可见性的方法，在http://blog.csdn.net/ns_code/article/details/17101369这篇博文中，讲述了通过volatile变量实现内存可见性的方法，这里比较下二者的区别。 1、volatile变量是一种稍弱的同步机制在访问volatile变量时不会执行加锁操作，因此也就不会使执行线程阻塞，因此volatile变量是一

2013-12-16 08:22:32 9977 6

转载【网络协议】互联网协议入门（二）

（接上文）七、一个小结先对前面的内容，做一个小结。我们已经知道，网络通信就是交换数据包。电脑A向电脑B发送一个数据包，后者收到了，回复一个数据包，从而实现两台电脑之间的通信。数据包的结构，基本上是下面这样：发送这个包，需要知道两个地址：　　* 对方的MAC地址　　* 对方的IP地址有了这两个地址，数据包才能准确送到接收者手中。

2013-12-15 20:37:18 5239 4

转载【网络协议】互联网协议入门（一）

我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网

2013-12-15 20:33:59 7030 11

原创【操作系统笔记】同步与互斥的区别和联系

进程（线程）之间的两种关系：同步与互斥。所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。　　显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运

2013-12-15 09:16:12 19653 4

原创【操作系统笔记】进程与线程的区别和联系

进程是程序处于一个执行环境中在一个数据集上的一次运行过程，它是系统进行资源分配和调度的一个独立单位。每个进程都有自己独立的系统资源，一个进程中可以有多个线程。线程，有时候也称为轻量级进程，是程序执行的最小单元，它是进程的一个实体，是CPU调度和分派的基本单位。线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源（程序计数器、一组寄存器和栈），每个线程也都有各自的用户栈、核心栈和控制块等资源，但同一个进程中的各个线程共享该进程所拥有的全部系统资源。

2013-12-14 09:51:39 4829 4

原创【Java并发编程】之十四：图文讲述同步的另一个重要功能：内存可见性

加锁（synchronized同步）的功能不仅仅局限于互斥行为，同时还存在另外一个重要的方面：内存可见性。我们不仅希望防止某个线程正在使用对象状态而另一个线程在同时修改该状态，而且还希望确保当一个线程修改了对象状态后，其他线程能够看到该变化。而线程的同步恰恰也能够实现这一点。内置锁可以用于确保某个线程以一种可预测的方式来查看另一个线程的执行结果。为了确保所有的线程都能看到共享变量的最新值，可以在所有执行读操作或写操作的线程上加上同一把锁。下图示例了同步的可见性保证。

2013-12-13 08:31:43 11943 6

原创【Java并发编程】之十三：生产者—消费者模型（含代码）

生产者消费者问题是线程模型中的经典问题：生产者和消费者在同一时间段内共用同一存储空间，生产者向空间里生产数据，而消费者取走数据。这里实现如下的生产--消费模型：生产者不断交替地生产两组数据“姓名--1 --> 内容--1”，“姓名--2 --> 内容--2”，消费者不断交替地取得这两组数据，这里的“姓名--1 ”和“姓名--2 ”模拟为数据的名称，“内容--1 ”和“内容--2 ”模拟为数据的内容。由于本程序中牵扯到线程运行的不确定性，因此可能会出现以下问题：

2013-12-12 08:09:06 25819 6

原创【Java并发编程】之十二：线程间通信中notifyAll造成的早期通知问题（含代码）

如果线程在等待时接到通知，但线程等待的条件还不满足，此时，线程接到的就是早期通知，如果条件满足的时间很短，但很快又改变了，而变得不再满足，这时也将发生早期通知。这种现象听起来很奇怪，下面通过一个示例程序来说明问题。很简单，两个线程等待删除List中的元素，同时另外一个线程正要向其中添加项目。代码如下：

2013-12-11 08:48:39 8720 12

原创【Java并发编程】之十一：线程间通信中notify通知的遗漏（含代码）

notify通知的遗漏很容易理解，即threadA还没开始wait的时候，threadB已经notify了，这样，threadB通知是没有任何响应的，当threadB退出synchronized代码块后，threadA再开始wait，便会一直阻塞等待，直到被别的线程打断。

2013-12-10 08:10:36 9132 9

原创【Java并发编程】之十：使用wait/notify/notifyAll实现线程间通信的几点重要说明

在Java中，可以通过配合调用Object对象的wait（）方法和notify（）方法或notifyAll（）方法来实现线程间的通信。在线程中调用wait（）方法，将阻塞等待其他线程的通知（其他线程调用notify（）方法或notifyAll（）方法），在线程中调用notify（）方法或notifyAll（）方法，将通知其他线程从wait（）方法处返回。 Object是所有类的超类，它有5个方法组成了等待/通知机制的核心：notify（）、notifyAll（）、wait（）、wait（

2013-12-09 22:09:26 28051 21

原创【Java并发编程】之九：死锁（含代码）

当线程需要同时持有多个锁时，有可能产生死锁。避免死锁是一件困难的事，遵循以下原则有助于规避死锁： 1、只在必要的最短时间内持有锁，考虑使用同步语句块代替整个同步方法； 2、尽量编写不在同一时刻需要持有多个锁的代码，如果不可避免，则确保线程持有第二个锁的时间尽量短暂； 3、创建和使用一个大锁来代替若干小锁，并把这个锁用于互斥，而不是用作单个对象的对象级别锁；

2013-12-09 09:19:23 16912 5

原创【Java并发编程】之八：多线程环境中安全使用集合API（含代码）

在集合API中，最初设计的Vector和Hashtable是多线程安全的。例如：对于Vector来说，用来添加和删除元素的方法是同步的。如果只有一个线程与Vector的实例交互，那么，要求获取和释放对象锁便是一种浪费，另外在不必要的时候如果滥用同步化，也有可能会带来死锁。因此，对于更改集合内容的方法，没有一个是同步化的。集合本质上是非多线程安全的，当多个线程与集合交互时，为了使它多线程安全，必须采取额外的措施。在Collections类中有多个静态方法，它们可以获取通过同步方法封装非同步集合而

2013-12-09 08:17:33 19560 3

原创【Java并发编程】之七：使用synchronized获取互斥锁的几点说明

在并发编程中，多线程同时并发访问的资源叫做临界资源，当多个线程同时访问对象并要求操作相同资源时，分割了原子操作就有可能出现数据的不一致或数据不完整的情况，为避免这种情况的发生，我们会采取同步机制，以确保在某一时刻，方法内只允许有一个线程。采用synchronized修饰符实现的同步机制叫做互斥锁机制，它所获得的锁叫做互斥锁。每个对象都有一个monitor(锁标记)，当线程拥有这个锁标记时才能访问这个资源，没有锁标记便进入锁池。任何一个对象系统都会为其创建一个互斥锁，这个锁是为了分配给线程的，防

2013-12-08 15:13:56 20255 2