全排列Java实现

package q;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {
	static List<Integer> data = Arrays.asList(1, 2, 3, 4);

	public static void main(String[] args) {
		arrange(new MyList<Integer>().copy(data), new MyList<Integer>(), 0);
	}

	static void arrange(MyList<Integer> src, MyList<Integer> array, int pos) {
		if (array.size() == data.size()) {
			System.out.println(Arrays.toString(array.toArray()));
		} else {
			for (int i = 0; i < src.size(); i++) {
				array.set(pos, src.get(i));
				MyList<Integer> ns = src.copy();
				ns.removeAll(array);
				arrange(ns, array.copy(), pos + 1);
			}
		}
	}

}

class MyList<E> extends ArrayList<E> {
	private static final long serialVersionUID = 1L;

	public E set(int index, E o) {
		while (index >= size()) {
			add(null);
		}
		return super.set(index, o);
	}

	public MyList<E> copy() {
		MyList<E> l = new MyList<E>();
		for (E d : this) {
			l.add(d);
		}
		return l;
	}

	public MyList<E> copy(List<E> list) {
		MyList<E> l = new MyList<E>();
		for (E d : list) {
			l.add(d);
		}
		return l;
	}
}