2017年01月_凌澜星空

10月 09月 05月 04月 03月 02月 01月

原创 Java并发编程的艺术(九)——批量获取多条线程的执行结果

当向线程池提交callable任务后，我们可能需要一次性获取所有返回结果，有三种处理方法。方法一：自己维护返回结果// 创建一个线程池ExecutorService executorService = Executors.newFixedThreadPool(10);// 存储执行结果的ListList<Future<String>> results = new ArrayList<Future

2017-01-17 10:23:36 6814 3

原创 Java并发编程的艺术(七)——Executors

Executors框架简介Executor框架便是Java 5中引入的，其内部使用了线程池机制，它在java.util.cocurrent 包下，通过该框架来控制线程的启动、执行和关闭，可以简化并发编程的操作。因此，在Java 5之后，通过Executor来启动线程比使用Thread的start方法更好，除了更易管理，效率更好（用线程池实现，节约开销）外，还有关键的一点：有助于避免this逸出。Ex

2017-01-17 09:33:15 3943 1

原创 Java并发编程的艺术(八)——闭锁、同步屏障、信号量详解

1. 闭锁：CountDownLatch1.1 使用场景若有多条线程，其中一条线程需要等到其他所有线程准备完所需的资源后才能运行，这样的情况可以使用闭锁。1.2 代码实现// 初始化闭锁，并设置资源个数CountDownLatch latch = new CountDownLatch(2);Thread t1 = new Thread( new Runnable(){ public voi

2017-01-17 09:23:40 5718 3

原创 Java并发编程的艺术(六)——线程间的通信

多条线程之间有时需要数据交互，下面介绍五种线程间数据交互的方式，他们的使用场景各有不同。1. volatile、synchronized关键字PS：关于volatile的详细介绍请移步至：Java并发编程的艺术(三)——volatile1.1 如何实现通信？这两种方式都采用了同步机制实现多条线程间的数据通信。与其说是“通信”，倒不如说是“共享变量”来的恰当。当一个共享变量被volatile修饰或

2017-01-11 10:43:08 6928 2

原创 Java并发编程的艺术(五)——中断

什么是中断？在Java中没有办法立即停止一条线程，然而停止线程却显得尤为重要，如取消一个耗时操作。因此，Java提供了一种用于停止线程的机制——中断。中断只是一种协作机制，Java没有给中断增加任何语法，中断的过程完全需要程序员自己实现。若要中断一个线程，你需要手动调用该线程的interrupted方法，该方法也仅仅是将线程对象的中断标识设成true；接着你需要自己写代码不断地检测当前线程的标识位

2017-01-10 14:34:01 4422

原创 Java并发编程的艺术(四)——线程的状态

线程的状态初始态：NEW创建一个Thread对象，但还未调用start()启动线程时，线程处于初始态。运行态：RUNNABLE在Java中，运行态包括就绪态和运行态。就绪态该状态下的线程已经获得执行所需的所有资源，只要CPU分配执行权就能运行。所有就绪态的线程存放在就绪队列中。运行态获得CPU执行权，正在执行的线程。由于一个CPU同一时刻只能执行一条线程，因此每个CPU每个时刻只

2017-01-09 20:18:42 5371

原创 Java并发编程的艺术(三)——volatile

1. 并发编程的两个关键问题并发是让多个线程同时执行，若线程之间是独立的，那并发实现起来很简单，各自执行各自的就行；但往往多条线程之间需要共享数据，此时在并发编程过程中就不可避免要考虑两个问题：通信与同步。通信通信是指消息在两条线程之间传递。既然要传递消息，那接收线程和发送线程之间必须要有个先后关系，此时就需要用到同步。通信和同步是相辅相成的。同步同步是指，控制多条线程之间的

2017-01-09 16:54:12 8002 6

原创 Java并发编程的艺术(二)——重排序

当我们写一个单线程程序时，总以为计算机会一行行地运行代码，然而事实并非如此。什么是重排序？重排序指的是编译器、处理器在不改变程序执行结果的前提下，重新排列指令的执行顺序，以达到最佳的运行效率。重排序分类重排序分为：编译器重排序和处理器重排序。数据依赖编译器和处理器并不会随意的改变指令的执行顺序，因为有些指令之间是有依赖关系的，若改变了他们的执行顺序，就会出现错误的结果。因此，编译器和处理器只

2017-01-09 08:10:36 6330 1

原创 Java并发编程的艺术(一)——并发编程需要注意的问题

并发是为了提升程序的执行速度，但并不是多线程一定比单线程高效，而且并发编程容易出错。若要实现正确且高效的并发，就要在开发过程中时刻注意以下三个问题：上下文切换死锁资源限制接下来会逐一分析这三个问题，并给出相应的解决方案。问题一：上下文切换会带来额外的开销线程的运行机制一个CPU每个时刻只能执行一条线程；操作系统给每条线程分配不同长度的时间片；操作系统会从一堆线程中随机选取一条来执行；

2017-01-08 12:48:04 16459 1

剑指offer算法实现java版——面试题19二叉树的镜像

分析：所谓“镜像”就是从镜子里看到的样子。我们可以画一棵二叉树，然后画出该二叉树的镜像。画完图之后我们会发现，所谓“二叉树的镜像”就是把二叉树中所有子树的左孩子和右孩子进行交换。因此需要遍历二叉树所有的结点，在遍历的同时交换非叶子结点的左右子树。遍历我们可以使用先序遍历，首先判断当前根结点是否为叶子结点，若非叶子结点，则交换左右孩子，然后再分别对左右孩子进行相同的操作。

2016-03-14

剑指offer算法实现java版——面试题21包含min函数的栈

实现一个栈，要求使用O(1)时间获取栈中最小值，O(1)执行pop、push操作。

2016-03-14

three.js如何在加载obj后改变模型？

2016-03-20

spring+iBatis的xml解析问题

2013-11-20

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

TA关注的人