作为一门Scalable的语言,Scala允许使用者也可以开发一个类似内置列表的数据结构。在这篇文章会简单的实现一个函数式双向队列,也以此来展示类型参数和如何做简单的信息隐藏。...Begin:
类型参数可以让我们编写泛型类和特质,例如列表就是泛型的,定义为List[T],它的实例可以为List[Int],List[String]等。...= new Deque(List('a','b','c'))
deque: Deque[Char] = Deque(a,b,c)
原生的Scala数据结构是没有丑陋的new方法和指定List实例的,为了避免这个...,还记得伴生对象吗?...)
scala> deque.pushLeft(0)
res3: Deque[Int] = Deque(0,1,2,3,4)
看,借助了Scala强大的类型参数,现在这个函数式双向队列可以做到和原生列表一样的使用