2013年12月_兰亭风雨

12月 11月 10月 09月 05月 04月

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

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

2013-12-30 08:20:07 49071 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 17507 8

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2013-12-24 14:15:07 10253 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 20643 7

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

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

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

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

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

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

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

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

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

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

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

2013-12-17 19:01:49 11258 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 7086 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 10039 6

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2013-12-10 08:10:36 9201 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 28153 21

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

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

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

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

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

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

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

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

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

原创【Java并发编程】之六：Runnable和Thread实现多线程的区别（含代码）

Java中实现多线程有两种方法：继承Thread类、实现Runnable接口，在程序开发中只要是多线程，肯定永远以实现Runnable接口为主，因为实现Runnable接口相比继承Thread类有如下优势： 1、可以避免由于Java的单继承特性而带来的局限； 2、增强程序的健壮性，代码能够被多个线程共享，代码与数据是独立的； 3、适合多个相同程序代码的线程区处理同一资源的情况。下面以典型的买票程序（基本都是以这个为例子）为例，来说明二者的区别。

2013-12-06 10:15:33 58183 33

原创【Java并发编程】之五：volatile变量修饰符—意料之外的问题（含代码）

在JDK1.2之前，Java的内存模型实现总是从主存（即共享内存）读取变量，是不需要进行特别的注意的。而随着JVM的成熟和优化，现在在多线程环境下volatile关键字的使用变得非常重要。在当前的Java内存模型下，线程可以把变量保存在本地内存（比如机器的寄存器）中，而不是直接在主存中进行读写。这就可能造成一个线程在主存中修改了一个变量的值，而另外一个线程还继续使用它在寄存器中的变量值的拷贝，造成数据的不一致。要解决这个问题，就需要把变量声明为volatile（不稳定的），这就指示JVM，这个变量是不稳

2013-12-06 08:29:23 27177 10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

字典树求公共前缀字符串数目

哈希表相关操作实现

九大内部排序算法打包下载

优化冒泡排序和选择排序

插入排序和希尔排序的多种实现方法

模式匹配—BF算法和KMP算法

两种遍历方法实现赫夫曼编码

赫夫曼树的构建及赫夫曼编码（C语言源代码，代码中含详细注释）

百度2014校园招聘笔试题

Matlab 实例程序百例

大学生职业生涯规划书

简易洗衣机设计—基于Multism

2009年全国大学生数学建模竞赛A题论文

空空如也