集的效率操作VS在紅寶石陣列操作

Question

什麼是集合和數組的操作效率之間的差異？

實例：

• 查找
• 迭代
• 包括？

Answer 1

在Ruby中，Set是使用底層Hash來存儲的，它通常應該執行與Hash相同的操作。因此：

• include?：O（1），用於設置，爲O（n），關於陣列
• 枚舉：O（n）的兩個
• delete：O（1），用於設置，O（n）的對於數組

...等。

如果「查找」你的意思是通過索引裏，我會注意的是缺省設置實現無序的，所以它不支持以同樣的方式數組做該操作。