06 2017 档案
摘要：动态规划的算法题往往都是各大公司笔试题的常客。在不少算法类的微信公众号中，关于“动态规划”的文章屡见不鲜，都在试图用最浅显易懂的文字来描述讲解动态规划，甚至有的用漫画来解释，认真读每一篇公众号推送的文章实际上都能读得懂，都能对动态规划有一个大概了解。 什么是动态规划？通俗地理解来说，一个问题的解决办
阅读全文
摘要：哈希（Hash）又称散列，它是一个很常见的算法。在Java的HashMap数据结构中主要就利用了哈希。哈希算法包括了哈希函数和哈希表两部分。我们数组的特性可以知道，可以通过下标快速（O(1)）的定位元素，同理在哈希表中我们可以通过键（哈希值）快速的定位某个值，这个哈希值的计算就是通过哈希函数(has
阅读全文
摘要：jdk1.7.0_79 上文里解析了有关ArrayList中的几个常用方法的源码——《有关ArrayList常用方法的源码解析》，本文将对LinkedList的常用方法做简要解析。 LinkedList是基于链表实现的，也就是说它具备了链表的优点和缺点，随机访问慢、插入删除速度快。既然是链表，那么它
阅读全文
摘要：快速排序（简称快排）因为其效率较高（平均O(nlogn)）经常在笔试题中对其考查。 对于快排的第一步是选取一个“基数”，将会用这个“基数”与其它数进行比较交换。而这个“基数”的选择将影响到快排的效率如何，但如果为了选择基数而选择基数则会本末倒置。例如为了找到最佳基数，则需要在整个待排序列中找到中位数
阅读全文
摘要：jdk1.7.0_79 我相信几乎所有的同学在大大小小的笔试、面试过程中都会被问及ArrayList与LinkedList之间的异同点。稍有准备的人这些问题早已烂熟于心，前者基于数组实现，后者基于链表实现；前者随机方法速度快删除和插入指定位置速度慢，后者随机访问速度慢删除和插入指定位置速度快；两者都
阅读全文
摘要：在上一节中讲解了归并排序的递归版《4.比较排序之归并排序（递归）》，通常来讲，递归版的归并排序要更为常用，本节简单介绍下非递归版的归并排序。思路和递归版相同，均为先分解后合并，非递归的重点在于如何确定并合理的分解待排序数组。 对于递归我们是这么做的： 对于非递归来讲，切分的不向递归从大到小，非递归实
阅读全文
摘要：归并排序里运用到算法里很重要的一个思想——分治法：将原问题分解为几个规模较小但类似于原问题的子问题——《算法导论》。在每一层递归中都有3个步骤： 1.分解问题 2.解决问题 3.合并问题的解 举例待排序数组：{6, 5, 3, 1, 7, 2, 4}，将它原始序列做分解。 可以经过不断的递归分解可以
阅读全文
摘要：对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7}，把它看成是一颗完全二叉树，如下图所示。 堆分为大根堆和小根堆：大根堆表示每个根节点均大于其子节点（L(i) >= L(2i) && L(i) >= L(2i + 1)），小根堆表示每个根节点均小于其子节点（L(i)
阅读全文
摘要：梳排序的知名度远没有其他排序算法那么高，它是在冒泡排序的基础上做的改进，引入类似“步长”以及“子序列”概念，这两个概念在后面的排序算法中会经常提及。 待排序列：{10, 2, 11, 8, 7} groupNums = length = 5 步长系数（分组系数）coefficient = 1.3 排
阅读全文
摘要：冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解，常在课堂中作为排序的入门算法。 冒泡排序见名生意，其排序过程如同水里的泡一般由下往上逐级递升。下图所示为冒泡排序过程：假设待排序序列为{10, 2, 11, 8, 7}。 Java Python3
阅读全文
摘要：jdk1.7.0_79 本文实际上是对上文《13.ThreadPoolExecutor线程池之submit方法》的一个延续或者一个补充。在上文中提到的submit方法里出现了FutureTask，这不得不停止脚步将方向转向Java的Future模式。 Future是并发编程中的一种设计模式，对于多线
阅读全文
摘要：jdk1.7.0_79 在上一篇《ThreadPoolExecutor线程池原理及其execute方法》中提到了线程池ThreadPoolExecutor的原理以及它的execute方法。本文解析ThreadPoolExecutor#submit。 对于一个任务的执行有时我们不需要它返回结果，但是有
阅读全文
摘要：jdk1.7.0_79 对于线程池大部分人可能会用，也知道为什么用。无非就是任务需要异步执行，再者就是线程需要统一管理起来。对于从线程池中获取线程，大部分人可能只知道，我现在需要一个线程来执行一个任务，那我就把任务丢到线程池里，线程池里有空闲的线程就执行，没有空闲的线程就等待。实际上对于线程池的执行
阅读全文
摘要：jdk1.7.0_79 在上文《10.并发包阻塞队列之ArrayBlockingQueue》中简要解析了ArrayBlockingQueue部分源码，在本文中同样要介绍的是Java并发包中的阻塞队列LinkedBlockingQueue。ArrayBlockingQueue队列是由数组实现，而Lin
阅读全文
摘要：jdk1.7.0_79 上一节中对并发包中的非阻塞队列ConcurrentLinkedQueue的入队、出队做了一个简要的分析，本文将对并发包中的阻塞队列做一个简要分析。 jdk1.7.0_79 上一节中对并发包中的非阻塞队列ConcurrentLinkedQueue的入队、出队做了一个简要的分析，
阅读全文
摘要：jdk1.7.0_79 jdk1.7.0_79 队列是一种非常常用的数据结构，一进一出，先进先出。 队列是一种非常常用的数据结构，一进一出，先进先出。 在Java并发包中提供了两种类型的队列，非阻塞队列与阻塞队列，当然它们都是线程安全的，无需担心在多线程并发环境所带来的不可预知的问题。为什么会有非阻
阅读全文
摘要：jdk1.7.0_79 HashMap可以说是每个Java程序员用的最多的数据结构之一了，无处不见它的身影。关于HashMap，通常也能说出它不是线程安全的。这篇文章要提到的是在多线程并发环境下的HashMap——ConcurrentHashMap，显然它必然是线程安全的，同样我们不可避免的要讨论散
阅读全文
摘要：Java并发包的locks包里的锁基本上已经介绍得差不多了，ReentrantLock重入锁是个关键，在清楚的了解了同步器AQS的运行机制后，实际上再分析这些锁就会显得容易得多，这章节主讲另外一个重要的锁——ReentrantReadWriteLock读写锁。 ReentrantLock是一个独占锁
阅读全文
