余林丰

113 篇文章
40 人订阅

全部文章

用户1148394

【常用配置】Hadoop-2.6.5在Ubuntu14.04下的伪分布式配置

core-site.xml <?xml version="1.0" encoding="UTF-8"?> <?xml-stylesheet type="text...

1896
用户1148394

4.从AbstractQueuedSynchronizer(AQS)说起(3)——AQS结语

  前两节的内容《2.从AbstractQueuedSynchronizer(AQS)说起(1)——独占模式的锁获取与释放》 、《3.从AbstractQueu...

1939
用户1148394

【试验局】ReentrantLock中非公平锁与公平锁的性能测试

硬件环境:   CPU:AMD Phenom(tm) II X4 955 Processor   Memory:8G   SSD(128G):/   HDD(1...

1799
用户1148394

3.从AbstractQueuedSynchronizer(AQS)说起(2)——共享模式的锁获取与释放

  在上节中解析了AbstractQueuedSynchronizer(AQS)中独占模式对同步状态获取和释放的实现过程。本节将会对共享模式的同步状态获取和释放...

1805
用户1148394

SpringMVC——DispatcherServlet的IoC容器(Web应用的IoC容器的子容器)创建过程

在上一篇《Spring——Web应用中的IoC容器创建(WebApplicationContext根应用上下文的创建过程)》中说到了Web应用中的IoC容器创建...

1985
用户1148394

11.并发包阻塞队列之LinkedBlockingQueue

jdk1.7.0_79   在上文《10.并发包阻塞队列之ArrayBlockingQueue》中简要解析了ArrayBlockingQueue部分源码,在本...

3329
用户1148394

10.并发包阻塞队列之ArrayBlockingQueue

jdk1.7.0_79   上一节中对并发包中的非阻塞队列ConcurrentLinkedQueue的入队、出队做了一个简要的分析,本文将对并发包中的阻塞队列...

1965
用户1148394

5.Lock接口及其实现ReentrantLock

jdk1.7.0_79   在java.util.concurrent.locks这个包中定义了和synchronized不一样的锁,重入锁——Reentran...

2155
用户1148394

9.并发包非阻塞队列ConcurrentLinkedQueue

jdk1.7.0_79   队列是一种非常常用的数据结构,一进一出,先进先出。   在Java并发包中提供了两种类型的队列,非阻塞队列与阻塞队列,当然它们都...

2145
用户1148394

8.并发容器ConcurrentHashMap#put方法解析

jdk1.7.0_79   HashMap可以说是每个Java程序员用的最多的数据结构之一了,无处不见它的身影。关于HashMap,通常也能说出它不是线程安全的...

2876
用户1148394

7.ReadWriteLock接口及其实现ReentrantReadWriteLock

  Java并发包的locks包里的锁基本上已经介绍得差不多了,ReentrantLock重入锁是个关键,在清楚的了解了同步器AQS的运行机制后,实际上再分析这...

1995
用户1148394

6.类似Object监视器方法的Condition接口

  在《1.有关线程、并发的基本概念》中,我们利用synchronized关键字、Queue队列、以及Object监视器方法实现了生产者消费者,介绍了有关线程的...

21010
用户1148394

7.哈希

  哈希(Hash)又称散列,它是一个很常见的算法。在Java的HashMap数据结构中主要就利用了哈希。哈希算法包括了哈希函数和哈希表两部分。我们数组的特性可...

2109
用户1148394

有关LinkedList常用方法的源码解析

jdk1.7.0_79   上文里解析了有关ArrayList中的几个常用方法的源码——《有关ArrayList常用方法的源码解析》,本文将对LinkedLi...

21410
用户1148394

6.比较排序之快速排序

  快速排序(简称快排)因为其效率较高(平均O(nlogn))经常在笔试题中对其考查。   对于快排的第一步是选取一个“基数”,将会用这个“基数”与其它数进行比...

1949
用户1148394

有关ArrayList常用方法的源码解析

jdk1.7.0_79   我相信几乎所有的同学在大大小小的笔试、面试过程中都会被问及ArrayList与LinkedList之间的异同点。稍有准备的人这些问...

2067
用户1148394

5.比较排序之归并排序(非递归)

  在上一节中讲解了归并排序的递归版《4.比较排序之归并排序(递归)》,通常来讲,递归版的归并排序要更为常用,本节简单介绍下非递归版的归并排序。思路和递归版相...

2059
用户1148394

4.比较排序之归并排序(递归)

  归并排序里运用到算法里很重要的一个思想——分治法:将原问题分解为几个规模较小但类似于原问题的子问题——《算法导论》。在每一层递归中都有3个步骤:   1.分...

1788
用户1148394

3.比较排序之堆排序

  对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7},把它看成是一颗完全二叉树,如下图所示。 ?   堆分为大根堆和小根堆:大...

1948
用户1148394

Hotspot JVM垃圾回收器

  前两篇《JVM入门——运行时数据区》《JVM常见垃圾回收算法》所提到的实际上JVM规范以及常用的垃圾回收算法,具体的JVM实现实际上不止一种,有JRocki...

19810

扫码关注云+社区