编程狂人第四十一期(2014-09-09).pdfVIP

关于推酷 推酷是专注于IT圈的个性化阅读社区。我们利⽤智能算法, 从 海量⽂章资讯中挖掘出⾼质量的内容,并通过分析⽤户的阅读 偏好,准实时推荐给你最感兴趣的内容。我们推荐的内容包含 科技、创业、设计、技术、营销等内容,满⾜你⽇常的专业阅 读需要。我们针对IT⼈还做了个活动频道, 它聚合了IT圈必威体育精装版 最全的线上线下活动,使IT⼈能更⽅便地找到感兴趣的活动信 息。 关于周刊 《编程狂⼈》是献给⼲⼤程序员们的技术周刊。我们利⽤技术 挖掘出那些⾼质量的⽂章,并通过⼈⼯加以筛选出来。每期的 周刊⼀般会在周⼆的某个时间点发布,敬请关注阅读。 本期为精简版周刊完整版链接:/ mags/540db244d91b142d9711ea53 欢迎下载推酷客户端体验更多阅读乐趣 版权说明 本刊只⽤于⾏业间学习与交流署名⽂章及插图版权归原作者享 有 i ⽬录 01.函数式思维和函数式编程 02.StackOverflow 热帖：如何⽤Java编写⼀段代码引发内 存泄露？ 03.Redis设计与实现（⼀~五整合版） 04.AFNetworking2.0源码解析 05.Android 涂鸦最佳实践 06.快速了解Scala技术栈 07. 理解Spark的核⼼RDD 08. 10个顶级的CSS UI开源框架 09.GitHub迁移数据库，借助MySQL⼤⾏其道！ 10.Swift内存管理-⽰例讲解 
 ii 节 1 函数式思维和函数式编程 作者：Pedro Alvarez-Tabio 作为⼀个对Haskell语⾔彻头彻尾的新⼿，当第⼀次看到⼀个⽤这种语⾔ 编写的快速排序算法的优雅例⼦时，我⽴即对这种语⾔发⽣了浓厚的兴趣。 下⾯就是这个例⼦： quicksort :: Ord a = [a] - [a] quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter ( p) xs greater = filter (= p) xs 我很困惑。如此的简单和漂亮，能是正确的吗？的确，这种写法并不 是“完全正确”的最优快速排序实现。但是，我在这⾥并不想深⼊探讨性能上 的问题。我想重点强调的是，纯函数式编程是⼀种思维上的改变，是⼀种完 全不同的编程思维模式和⽅法，就相当于你要重新开始学习另外⼀种编程⽅ 式。 ⾸先，让我先定义⼀个问题，然后⽤函数式的⽅式解决它。我们要做的 基本上就是按升序排序⼀个数组。为了完成这个任务，我使⽤曾经改变了我 们这个世界的快速排序算法，下⾯是它⼏个基本的排序规则： • 如果数组只有⼀个元素，返回这个数组 3 • 多于⼀个元素时，随机选择⼀个基点元素P ，把数组分成两组。使 得第⼀组中的元素全部 p ，第⼆组中的全部元素 p 。然后对这两组数据递 归的使⽤这种算法。 那么，如何⽤函数式的⽅式思考、函数式的⽅式编程实现？在这⾥，我 将模拟同⼀个程序员的两个内⼼的对话，这两个内⼼的想法很不⼀样，⼀个 使⽤命令式 的编程思维模式，这是这个程序员从最初学习编码就形成的思 维模式。⽽第⼆个内⼼做了⼀些思想上的改造，清洗掉了所有以前形成的偏 ⻅：⽤函数式的⽅式思考。事实上，这程序员就是我，现在正在写这篇⽂章 的我。你将会看到两个完全不同的我。没有半点假话。 让我们在这个简单例⼦上跟Java进⾏⽐较： public class Quicksort { private int[] numbers; private int number; public void sort(int[] values) { if (values == null || values.length == 0){ return; } this.numbers