ArrayStack移除方法？

Question

ArrayStack 类中是否有与 Java 的 remove 功能相同的方法？ 或者可以用 Scala 写一个吗？

Answer 1

所有 Scala 的集合类型都支持在开头或结尾添加/删除元素（具有不同的性能权衡），并且大小仅受 JVM 的某些属性的限制 - 例如指针的最大大小。

因此，如果这是您使用 Stack 的唯一原因，那么您选择了错误的集合类型。考虑到能够从集合中间删除元素的要求，像 Vector 这样的东西更适合。

Answer 2

您可以使用 filterNot(_ == o) 创建另一个缺少任何 o 实例的堆栈（至少在 2.9 中），并且您可以 stack.slice (0,n) ++ stack.slice(n+1,stack.length) 创建一个缺少索引元素的新堆栈。

但是，不，没有确切的模拟，可能是因为删除数组中随机位置的项目是一件低性能的事情。

---

编辑：实际上，在 2.9.0.RC2 中，slice 对我来说似乎有问题（我已经提交了一份错误报告，其中包含修复它的代码，因此大概会在 2.9.0.final 中修复此问题） 。在 2.8.1 中，您必须手动创建一个新的 ArrayStack。所以我想现在的答案是非常明确的“不”。

---

编辑：slice 已修复，因此从 2.9.0.RC4 及更高版本开始，切片方法应该可以工作。

Answer 3

也许这可以满足您的需求：

scala> import collection.mutable.Stack
import collection.mutable.Stack

scala> val s = new Stack[Int]
s: scala.collection.mutable.Stack[Int] = Stack()

scala> s push 1
res0: s.type = Stack(1)

scala> s push 2
res1: s.type = Stack(2, 1)

scala> s push 3
res2: s.type = Stack(3, 2, 1)

scala> s pop
res3: Int = 3

scala> s pop
res4: Int = 2

scala> s pop
res5: Int = 1

或者还有 Stack 类的不可变版本。