Ruby Academy · 课时

常见瓶颈

Q: 「常见瓶颈」这节课中我会学到什么？

加快 Ruby 代码运行速度 你通过在浏览器中直接运行的动手代码来练习 Ruby Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

加快 Ruby 代码运行速度

常见瓶颈 是 CoddyKit 上的免费 Ruby Academy 课时。这是第 4 节课，共 4 节。你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。这是 Ruby Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Ruby Academy 课程共包含 4 节课。

识别瓶颈

Ruby 的大多数变慢问题都源于几种反复出现的模式。了解这些模式后，您就能快速修复代码。

为任务选择了错误的数据结构
本可以缓存却被重复执行的工作
N+1 查询和嵌套循环

本课将介绍最常见的问题。

puts 'Speeding up Ruby starts with knowing the usual suspects'

Array#include? 与集合

使用 Array#include? 检查成员是否存在的复杂度是 O(n)。集合（或哈希表）可以提供 O(1) 查找。

对于重复的成员检查，请先构建一次集合
在大型集合上可以大幅提升速度

require 'set'

allowed = Set.new(['a', 'b', 'c'])
puts allowed.include?('b')
puts allowed.include?('z')

嵌套循环（O(n²)）

比较每一对元素的复杂度是平方级的，数据规模增大时，耗时会迅速膨胀。

使用哈希表查找替代内部循环
将 O(n²) 降为 O(n)

a = [1, 2, 3, 4]
b = [3, 4, 5]
set_b = b.to_set rescue require('set') || b.to_set
common = a.select { |x| set_b.include?(x) }
puts common.inspect

N+1 模式

在循环中获取相关数据会导致 N+1 次操作。

先为列表执行 1 次查询，然后为每个项目各执行 1 次
改用一次分组获取来批量完成查找

# Bad: lookup inside loop
orders = [1, 2, 3]
prices = { 1 => 10, 2 => 20, 3 => 30 }
# Good: one preloaded hash, O(1) per item
total = orders.sum { |id| prices[id] }
puts total

记忆化

重复计算同一个开销较大的值会浪费时间。请使用 ||= 对它进行记忆化。

第一次计算后缓存结果
后续调用可以立即返回

class Report
  def total
    @total ||= begin
      puts 'computing...'
      (1..1000).sum
    end
  end
end

r = Report.new
puts r.total
puts r.total

选择合适的方法

某些可枚举对象方法比方法链快得多。

sum 比 inject(:+) 更高效
any? 会短路，不同于 select.empty?
find 找到第一个匹配项后就会停止

nums = (1..1_000_000)
puts nums.any? { |n| n > 5 }
puts nums.find { |n| n > 5 }

避免重复排序

在循环中排序或反复排序的开销很大。请排序一次，然后复用结果。

排序的复杂度是 O(n log n)
如果数据保持稳定，请缓存排序后的结果

data = [5, 2, 8, 1, 9]
sorted = data.sort
puts sorted.first
puts sorted.last

哈希分组

group_by 和 tally 只需遍历一次即可完成聚合，而不必反复扫描。

tally 可以高效统计出现次数
避免手动计数循环

words = ['a', 'b', 'a', 'c', 'b', 'a']
puts words.tally.inspect

字符串构建成本

对于集合，使用 join 连接比反复拼接更快。

先构建数组，然后调用一次 join
避免创建大量中间字符串

parts = (1..5).map { |i| "item#{i}" }
puts parts.join(', ')

正则表达式编译

在高频循环中定义正则表达式字面量会隐式地反复编译。请将它移到常量中。

编译一次，匹配多次
只需要布尔值时，请使用 match?

EMAIL = /\A[^@\s]+@[^@\s]+\z/

inputs = ['a@b.com', 'nope', 'x@y.org']
valid = inputs.select { |s| EMAIL.match?(s) }
puts valid.inspect

惰性加载工作

不要计算可能永远不会使用的内容。请使用惰性求值或守卫条件来延迟计算。

可能时尽早返回
只在需要时计算开销较大的值

def describe(items)
  return 'empty' if items.empty?
  "#{items.size} items, first is #{items.first}"
end

puts describe([])
puts describe([10, 20])

快速检查

测试您对性能瓶颈的理解。

回顾

您学会了修复常见的性能瓶颈：

使用集合或哈希表进行快速成员检查，而不是使用 include?
使用预加载的哈希表消除嵌套循环和 N+1 模式
使用 ||= 对开销较大的计算进行记忆化
选择高效的方法（sum、any?、tally），并将正则表达式移到循环外
延迟或跳过可能永远不需要的工作

请始终在优化前后进行测量，以确认性能确实有所提升。

常见问题解答

「常见瓶颈」课时是免费的吗？

是的 — 「常见瓶颈」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Ruby Academy 课程的其余内容，请升级到 CoddyKit PRO。 Ruby Academy 课程共包含 4 节课。

「常见瓶颈」这节课中我会学到什么？

加快 Ruby 代码运行速度你通过在浏览器中直接运行的动手代码来练习 Ruby Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 Ruby Academy 需要有经验吗？

无需任何先前经验。CoddyKit 上的 Ruby Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。这是第 4 节课，共 4 节。

「常见瓶颈」课时需要多长时间？

大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。

我能在这节 Ruby Academy 课中编写并运行代码吗？

能。每节 Ruby Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。

此课程中的所有课时

← 返回 Ruby Academy