语言

Collections.Rotate(IList<Object>, Int32) 方法

定义

按指定距离旋转指定列表中的元素。

[Android.Runtime.Register("rotate", "(Ljava/util/List;I)V", "")]
public static void Rotate(System.Collections.Generic.IList<object> list, int distance);
[<Android.Runtime.Register("rotate", "(Ljava/util/List;I)V", "")>]
static member Rotate : System.Collections.Generic.IList<obj> * int -> unit

参数

list
IList<Object>

要旋转的列表。

distance
Int32

旋转列表的距离。 此值没有约束;它可能为零、负或大于 list.size()。

特性

注解

按指定距离旋转指定列表中的元素。 调用此方法后,索引i处的元素将是之前索引模式(i - distance)处list.size()的元素,对于介于i和0(含)的所有值list.size()-1。 (此方法对列表的大小没有影响。

例如,假设 list 包含[t, a, n, k, s]。 调用 Collections.rotate(list, 1) 后(或 Collections.rotate(list, -4)), list 将构成 [s, t, a, n, k]。

请注意,此方法可应用于子列表,以在保留剩余元素的顺序的同时在列表中移动一个或多个元素。 例如,以下成语将索引 j 处的元素向前移动到位置 k (必须大于或等于 j):

Collections.rotate(list.subList(j, k+1), -1);

要使这个具体,假设 list 包含 [a, b, c, d, e]。 若要在索引 1 处(b)前移两个位置的元素,请执行以下调用:

Collections.rotate(l.subList(1, 4), -1);

生成的列表为 [a, c, d, b, e].

若要向前移动多个元素,请增加旋转距离的绝对值。 若要向后移动元素,请使用正移距离。

如果指定的列表较小或实现接口,则此实现 RandomAccess 会将第一个元素交换到它应转到的位置,然后重复交换置换元素的位置,直到将流离失所的元素交换到第一个元素中。 如有必要,该过程会在第二个元素和连续元素上重复,直到旋转完成。 如果指定的列表很大且未实现 RandomAccess 接口,则此实现会将列表分解为索引周围的 -distance mod size两个子列表视图。 然后,在每个 #reverse(List) 子列表视图中调用该方法,最后在整个列表中调用该方法。 有关这两种算法的更完整说明,请参阅 Jon Bentley 编程 珍珠 (1986 年 Addison-Wesley)第 2.3 节。

在 1.4 中添加。

Java文档java.util.Collections.rotate(java.util.List<?>, int)。

本页的某些部分是根据 创建和共享的工作进行的修改,并根据 许可证中所述的条款使用。

适用于