Collections.rotate()源码

闲来无事，看到了Collections类的这个方法，于是研究了一下源码。惊叹！贴出来以后随时欣赏

 

此方法的功能是将List列表的内容向右移动distance个距离，末尾的元素循环到前面

 

 

 

public static void rotate(List<?> list, int distance) { if (list instanceof RandomAccess || list.size() < ROTATE_THRESHOLD) rotate1((List)list, distance); else rotate2((List)list, distance); } private static <T> void rotate1(List<T> list, int distance) { int size = list.size(); if (size == 0) return; distance = distance % size; if (distance < 0) distance += size; if (distance == 0) return; for (int cycleStart = 0, nMoved = 0; nMoved != size; cycleStart++) { T displaced = list.get(cycleStart); int i = cycleStart;