目录

• 排序算法的执行效率
• 一些经典的排序算法
  • 冒泡排序
  • 插入排序
  • 选择排序
  • 快速排序
  • 归并排序
  • 堆排序
  • 桶排序
• Arrays.sort用到的排序算法

本文将对二分查找算法进行详细的归纳，并对LeetCode上出现的一些相关的题目进行归纳。

计算机最基本的硬件组成：1. CPU 2. 内存 3. 主板

The class of java.util.Arrays contain various methods for manipulating arrays. This article introduces the most commonly used methods in this class.

霍夫曼压缩编码考察了文本中有多少个不同字符，并考察每个字符出现的频率，根据频率的不同，选择不同长度的编码。

应用场景(Scenario)

现实中很多业务都有生成唯一ID的需求，例如：

• 用户ID
• 微博ID
• 聊天消息ID
• 帖子ID
• 订单ID

在做leetcode的题目的时候，发现了有人用for(E e)去遍历数组的值，但是这种方法在经过我试验后却并不如for(int i = 0; i < len; i++) arr[i]快，于是就研究了一下for循环和for each的差别，顺便复习了一下java中容器的知识。所以这篇文章先理清一些关于Java中容器的知识，然后再分析for each和for循环的差别。

前阵子听了一个Ted Talk，演讲围绕着是如何找寻人生的意义这个话题。演讲的大部分内容我已记不清了，唯独记得住了一点，就是生命中需要一些transcendent moments。

背景介绍

Spark中的最基本的数据抽象就是RDD（Resilient Distributed Dataset, 弹性分布式数据集）。传统的MapReduce框架下，中间计算结果需要写入硬盘来防止运行结果丢失，而调用中间结果对硬盘进行读写是比较耗时的。RDD则是一个基于分布式内存的数据抽象，并且提供了很多计算函数。这样的特点使得Spark比MapReduce快很多。