全排列

全排列的复杂度 并不是简单的N的N次方
而是

3	6
4	24
5	120
6	720
7	5040
8	40320
9	362880
10	3628800
11	39916800
12	479001600
13	OOM

代码

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class AllArrangeTest {

	static int i = 0 ;
	public static void main(String[] args) {
		String[] array = new String[] { "0", "1", "2" ,"3", "4", "5" ,"6", "7"};
		List list = Arrays.asList(array);
		listAll(list, "");
		System.out.println(i);
		
	}

	public static void listAll(List candidate, String prefix) {
		if (candidate.isEmpty()) {
			//System.out.println(prefix);  
			i++;
		}
		
		//ArrayList是利用array来实现的,所以读取速度很快,LinkedList是用链表实现的,所以增删速度比较快.
		for (int i = 0; i < candidate.size(); i++) {
			List temp = new LinkedList(candidate);
			listAll(temp, prefix + temp.remove(i));
		}
	}
}