2012 年文章归档
共 30 篇文章
使用golang统计代码行数
有关golang的介绍请参考我的 另一篇博文 . 本文通过递归遍历src目录, 统计代码行数. 涉及到的知识点有: 1. 目录遍历. 2. 读取文件. 3. 使用channel进行goroutine间的通信. 4. 使用sync包进行传统的共享内存方式的同步. 5. 错误处理. 6. defer语句的使用. 在程序中有详细的注释: // a simple go program for computing total line of souce files stored in one dir package main import ( "fmt" "bufio" "os" "sync" "st…
2012-09-09 14:28 · golang
开启golang之旅
假如你对golang感兴趣, 却尚未开始入门, 这篇文章就是为你准备的. 为什么要学习golang? 游说开发者尝试golang的文章很多. 比如golang主要设计者的 演讲 , 某个德国人的 吐槽 , 国内golang布道者 所著书籍的前言 . 我不想重复一遍大牛们的观点, 只想说一说自己朴素的感受. 在学习golang之前, 我是java的爱好者, 犹如iteye的大多数用户一样. 是的, 我喜欢java, 开源, 跨平台, 强大的IDE支持, 最重要的是--工作机会很多. 但是同时我也讨厌java. 臃肿又不可或缺的IDE, 总是让我生起逃离的冲动. 语言缺乏表达力让我觉得自己是一个…
2012-09-09 04:03 · golang
在go中使用"泛型"
[2012-05-21 翻译自 这里 , 对原文有所扩展, 也有所删减. 版权属于原作者, 转载必须保留此声明.] 在进入泛型的话题之前, 首先实现对int slice(可以看做int数组)的冒泡排序: func BubbleSort(array []int) { for i := 0; i < len(array); i++ { for j := 0; j < len(array)-i-1; j++ { if array[j] > array[j+1] { // 交换 array[j], array[j+1] = array[j+1], array[j] } } } } 如你所见, 上面的…
2012-05-21 13:31 · golang
go是函数式编程语言吗?
[2012-05-19 翻译自 这里 , 对原文有所扩展, 也有所删减. 版权属于原作者, 转载必须保留此声明.] go是函数式编程语言吗? 不是, 当然不是. 那么, go提供函数吗? 是的, 当然, 大多数编程语言都提供函数, go也不例外. func SayHello() { fmt.Println("Hello") } go使用关键字func定义函数, 并在函数体中编写函数逻辑. go函数可以接受参数吗? 额, 这个问题... 哦, 我懂了, 也许是我的SayHello函数给大家造成了错觉, 我会改造我的代码: func SayHelloToSomeone(name string) …
2012-05-19 21:09 · golang
NIO中缓冲区的API介绍
[转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 在java NIO中, 通道是IO传输发生时数据通过的入口, 而缓冲区是数据的来源或目标. Buffer是java NIO中定义的所有缓冲区类的基类. Buffer的属性 1. 容量(capacity) 缓冲区能够容纳的数据元素的最大数量, capacity在创建缓冲区时指定, 之后无法改变. 2. 上界(limit) 读模式下, limit表示能读取的最后一个字节; 写模式下, limit等于capacity. 3. 位置(position) position表示当前索引. 4. 标记(mark) mark表示一个备忘posit…
2012-04-24 16:59 · NIO和MINA
状态依赖的类--JCIP C14.1读书笔记
[本文是我对Java Concurrency In Practice C14.1的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] java类库中包含许多状态依赖的类: 其中的某些方法只有满足特定的前置条件才能继续, 比如BlockingQueue的take方法, 只有队列不为空时take方法才能返回. 状态依赖的操作一般如下: void blockingAction() { 申请锁 while(前置条件不满足) { 释放锁 重新获取锁 } 执行操作 释放锁 } BaseBoundedBuffer是一个普通抽象类, 它对put和take方法的实现是有缺陷的: 没有在p…
2012-04-11 10:24 · java并发
内置锁和显式锁的区别--JCIP C13读书笔记
[本文是我对Java Concurrency In Practice C13的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 任何java对象都可以用作同步的锁, 为了便于区分, 将其称为内置锁. JDK5.0引入了显式锁: Lock及其子类(如ReentrantLock, ReadWriteLock等). 内置锁和显式锁的区别有: 1. 可中断申请 如果使用synchronized申请一个内置锁时锁被其他线程持有, 那么当前线程将被挂起, 等待锁重新可用, 而且等待期间无法中断. 而显式锁提供了可中断申请: public class InterruptedLock…
2012-04-11 10:17 · java并发
改善并发程序的可扩展性--JCIP C11读书笔记
[本文是我对Java Concurrency In Practice C11的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 可扩展性和Amdahl's law--阿姆达尔定律 Scalability describes the ability to improve throughput or capacity when additional resources are added. When tuning for performance, the goal is usually to do the same work with less effort. But f…
2012-04-10 14:40 · java并发
如何避免死锁--JCIPC10读书笔记
[本文是我对Java Concurrency In Practice C10的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 如果多个线程以不同的顺序持有多个锁, 可能发生死锁: public class AccountTrans { public void transferMoney(Account fromAccount, Account toAccount, DollarAmount amount) throws InsufficientFundsException { synchronized (fromAccount) { synchronized (to…
2012-04-10 10:08 · java并发
task与execution--JCIPC08读书笔记
[本文是我对Java Concurrency In Practice C08的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] task和线程池执行机制之间隐式的耦合 前面曾提到过, 线程池的应用解耦了task的提交和执行. 事实上, 这有所夸大, 因为不是所有的task都适用于所有的执行机制, 某些task要求在特定的线程池中执行: 1. 非独立task, 指的是依赖于其他task的任务. 2. 要求在单线程中运行的task. 某些task不是线程安全的, 无法并发运行. Executors.newSingleThreadExecutor()方法返回的线程池只包含单…
2012-04-09 10:34 · java并发
配置ThreadPoolExecutor
[本文是我对Java Concurrency In Practice C08的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] Executors的静态方法newCachedThreadPool, newFixedThreadPool, newScheduledThreadPool所返回的线程池都是ThreadPoolExecutor对象或者其子类对象. ThreadPoolExecutor提供了多种配置, 可以根据实际定制合适的线程池. 线程的创建和销毁 ThreadPoolExecutor构造函数中的corePoolSize, maximumPoolSize, k…
2012-04-09 10:34 · java并发
停止基于线程的Service--JCIP7.2读书笔记
[本文是我对Java Concurrency In Practice 7.2的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 以ExecutorService为例, 该类内部封装有多个线程, 类外部无法直接停止这些线程. 相反, 外部调用Service的shutDown和shutDownNow方法关闭Service, 而Service负责停止其拥有的线程. 大多数server应用会使用到log, 下例中的LogWriter是一个使用生产者消费者模式构建的log service, 需要打印log的线程将待打印的内容加入到阻塞队列中, 而logger线程则不断的从阻塞队…
2012-04-06 10:28 · java并发
处理不可中断的阻塞-JCIP7.1读书笔记
[本文是我对Java Concurrency In Practice 7.1的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 并不是所有的阻塞都是可中断的, 比如InputStream.read方法. 在检测到输入数据可用, 到达流末尾或者抛出异常前, 该方法一直阻塞. 而且阻塞的时候不会检查中断标记, 所以中断线程无法使read从阻塞状态返回. 但是关闭流可以使得read方法抛出异常, 从而从阻塞状态返回. public class ReaderThread extends Thread { private static final int BUFSZ = 102…
2012-04-06 10:23 · java并发
处理InterruptedException异常--JCIP7.1读书笔记
[本文是我对Java Concurrency In Practice 7.1的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 在java的中断机制中, InterruptedException异常占据重要的位置. 处理InterruptedException异常的方式有: 1. 不catch直接向上层抛出, 或者catch住做一些清理工作之后重抛该异常. 这样的处理使得你的方法也成为一个可中断的阻塞方法: // 直接向上层抛出InterruptedException, dosomething方法也是一个可中断的阻塞方法 private void dosomethin…
2012-04-05 14:08 · java并发
中断线程--JCIP7.1读书笔记
[本文是我对Java Concurrency In Practice 7.1的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 启动线程之后, 大多数时候我们等待线程运行完成后自动结束. 但是有时我们希望可以提前终止线程的运行: 1. 用户申请取消时. 比如用户点击了取消按钮. 2. 时间限制的任务. 有些任务具有时间限制, 如果在一定的时间内仍然没有得到想要的结果, 我们可能希望终止该任务的运行. 3. 发生特定的事件时. 比如多个线程同时在不同的位置搜索某一文件, 当其中一个线程搜索到了想要的文件, 应该终止其他仍在运行的线程. 4. 发生错误时. 比如发生了磁盘…
2012-04-05 14:03 · java并发
改善并发性能--JCIP6.3读书笔记
[本文是我对Java Concurrency In Practice 6.3的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 浏览器的页面渲染模块负责HTML标记的处理, 本文以页面渲染为例探讨线程与并发. 为了简化问题, 我们假设只包含文本标记和图片标记. 单线程渲染 使用单线程处理是最简单的方式: 从头至尾扫描HTML文件, 如果遇到文本标记, 将其写入缓冲. 如果遇到图片标记, 就从Internet上下载后将其写入缓冲. 处理完整个文件之后, 将结果呈现给用户. 如果图片的下载速度很慢, 可能需要让用户等待很长时间. 因此我们对上述的渲染器进行简单的优化: 遇…
2012-04-02 11:51 · java并发
Executor--JCIP C06读书笔记
[本文是我对Java Concurrency In Practice 6.1/6.2的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 为什么需要使用线程池? one-thread-per-request可能带来的问题: 1. 线程的创建和销毁会占用一定的资源. 如果请求频繁而对请求的处理是轻量级的(大多的web请求符合该情形), 创建一个线程处理请求后将其销毁的方式是不划算的. 2. 过多的线程导致线程切换频繁, 用于处理请求的CPU时间反而会减少. 如果当前的线程数已经让CPU处于忙碌状态, 那么增加更多的线程不会改善应用的性能. 3. 过多的线程会导致系统稳定性…
2012-04-02 09:28 · java并发
设计高效的线程安全的缓存--JCIP5.6读书笔记
[本文是我对Java Concurrency In Practice 5.6的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 几乎每一个应用都会使用到缓存, 但是设计高效的线程安全的缓存并不简单. 如: public interface Computable<A, V> { V compute(A arg) throws InterruptedException; } public class ExpensiveFunction implements Computable<String, BigInteger> { // 模拟一个耗时操作 public BigInt…
2012-04-01 22:49 · java并发
synchronizer--JCIP5.5读书笔记
[本文是我对Java Concurrency In Practice 5.5的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] Synchronizers synchronizer是指那些根据状态协调线程的对象. BlockingQueue就是一个典型的synchronizer: 当队列为空时, 取数据的消费者线程将被阻塞, 直到队列不为空; 当队列满时, 存入数据的生产者线程将被阻塞, 直到队列不满. 除了BlockingQueue之外, 常用的synchronizer还有latch, FutureTask, semaphore, barrier等. latch l…
2012-04-01 22:44 · java并发
使用BlockingQueue构建生产者消费者模式--JCIP5.3读书笔记
[本文是我对Java Concurrency In Practice 5.3的归纳和总结. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 生产者消费者模式 以缓冲区作为生产者和消费者之间沟通的桥梁: 生产者只负责生产, 将生产出来的数据存入缓冲区. 而消费者只负责消费, 不断的从缓冲区中取出数据进行处理. 生产者消费者模式是非常常用的, 因为应用该模式有效的解耦了生产者和消费者. 生产者不需要知道有没有其他生产者在生产, 也不需要知道有多少个消费者在消费, 而消费者不需要知道数据来自哪个生产者. 另外该模式支持并发操作, 如果生产者直接调用消费者的方法, 生产者就必须等到消费者…
2012-03-31 17:32 · java并发