android 快速获得不重复的随机数组

其实这只是个算法问题啦。但是之前参加培训，发现那个老师生成不重复的随机数组居然是保存已经生成的数到集合里，然后再次生成的时候就进行比较，直到生成到不一样的数为止。这种方法在极端情况下该多慢啊！所以我就分享一下这个方法：用一个等量（和你想要生成的数组一样大小 ，比如16个数）的数组按数字顺序保存，也就是下标为0，数据就是0，下标为1数据就是1。接下来随机生成这个数组的下标，每获得一个数据就将它和最后一位数交换，下次就生成小于当前最大下标的下标。表达有问题啊！还是直接看程序吧！

private void get_RandomID()
	{
		int id[]=new int[16];
		for(int i=0;i<16;i++)
		{
			id[i]=i+1;
		}
		int last=15;
		Random r = new Random();
		int temp;
		for(int i=0;i<15;i++)
		{
			temp= Math.abs(r.nextInt()%last);
			image_id[i]=id[temp];
			id[temp]=id[last];
			id[last]=image_id[i];
			last--;
		}
		image_id[15]=id[0];
	}

image_id这个数组就是目标数组，将生成的随机数保存到它里面。