java再谈集合随机

之前有谈过集合的随机返回，由于项目的需要必须要在集合的第一位体现出随机，所以我们采用了下面的方法：

 

public class FirstIndexRandom 
{
public static void main(String[] args)
{
	
}
	
	private static List<Integer> getNewOrderList(List<Integer> value)  
	{  
	   Random rand = new Random();  
	   int listIndex = rand.nextInt(value.size());  
	   List<Integer> returnList = new ArrayList<Integer>();  
	    returnList.add(value.get(listIndex));  
	    value.remove(listIndex);  
	    returnList.addAll(value);  
	    return returnList;  
	}
}

随机选择集合中元素的一个下标，和第一位做交换，产生一次伪随机。

 

其实jdk中Collections（集合工具类）中，提供了对整个集合做一个随机返回的方法：

Collections.shuffle(list);

该方法能够打散集合中元素的顺序

下面我们看一下shuffle中的源码：

    public static void shuffle(List list1)
    {
        Random random = r;
        if(random == null)
            r = random = new Random();
        shuffle(list1, random);
    }

    public static void shuffle(List list1, Random random)
    {
        int i = list1.size();
        if(i < 5 || (list1 instanceof RandomAccess))
        {
            for(int j = i; j > 1; j--)
                swap(list1, j - 1, random.nextInt(j));

        } else
        {
            Object aobj[] = list1.toArray();
            for(int k = i; k > 1; k--)
                swap(aobj, k - 1, random.nextInt(k));

            ListIterator listiterator = list1.listIterator();
            for(int l = 0; l < aobj.length; l++)
            {
                listiterator.next();
                listiterator.set(aobj[l]);
            }

        }
    }

在调用shuffle(List list)方法时，方法内部产生了一个随机数，接着调用下面的shuffle(list,random)方法。

这里实际上是运用了list中的set方法的特性，可以看一下jdk中的解释。

 

set方法可以替换指定下标元素，而本身会有一个返回值，就是被替换掉的元素。

详细的可以研究一下list中的set的方法。