011121""#
,&)*%,.(131141056#
$$%,""#
7,&8"
%9:1:"#
6
6
结果:
0111211131141051
这里展示了 接口的 个用法,首先, 构造函数接受另一个
()作为参数,使其初始化。接着,调用 $"方法添加元素,注意,该方
法只接受另一个 作为参数。
此外,必须注意, 接口不提供随机访问元素的 &"方法。因为 包
括 ,而 自己维护内部顺序。如果想检查 中的元素,那就必须使用迭代器。
2 接口
20 接口
是有序的 ,使用此接口能够精确的控制每个元素插入的位置。用户能够
使用索引(元素在 中的位置,类似于数组下标)来访问 中的元素,这类似于
的数组。
和下面要提到的 不同, 允许有相同的元素。
除了具有 接口必备的 "方法外, 还提供一个 ,"方法,返
回一个, 接口,和标准的 , 接口相比,, 多了一些 "之类的方法,
允许添加,删除,设定元素,还能向前或向后遍历。
2 类
实现了 接口,允许 元素。此外 提供额外的
&,%, 方法在 的首部或尾部。这些操作使 可被用作堆栈
(),队列(;)或双向队列(;)。此实现不是同步的。
2$ 类
$ 实现了可变大小的数组。它允许所有元素,包括 。
<,=%,&, 方法运行时间为常数。但是 方法开销为分摊的常数,添加
个元素需要 "的时间。其他的方法运行时间为线性。