本文给大家介绍如何在JAVA中实现随机无重复数字的功能。如果您是初学者的话,有必要看一看这篇文章,因为这个功能一般会在面试中遇到。包括我本人在招聘人员的时候也喜欢拿这个问题去问别人,主要看一看考虑问题的模式和基础知识如何。

  希望这篇文章能给初次接触的朋友一些帮助,因为我曾接触过一些朋友要么写不出来,要么使用很平铺的思维方式去实现它。

  一般有点开发经验的朋友都能实现这样的功能,只不过是效率上的问题。我们一般在面对这样的问题时,总会平铺直序的联想到,先生成一个数组,然后在一个循环中向数组中添加随机数字,在添加数字的过程中先查找一下数组中是否存在这个数字,如果不存在这个数字直接添加到数组中;如果存在这个数字不添加。我们一般都是这样考虑问题的,这样考虑也能实现功能,我刚才也说了,只不过是效率上的问题。

  为了更好地理解这个题意,我们先来看下具体内容:生成一个1-100的随机数组,但数组中的数字不能重复,即位置是随机的,但数组元素不能重复。

  在这里呢,没有给我们规定数组的长度,我们可以让它是1-100之间的任意长度。

  接下来让我们看一下几种实现方法并对这几种方法作个对比。

  通常我们会使用ArrayList或数组来实现,先来看下ArrayList实现过程,如下面代码所示:

import java.util.ArrayList;
import java.util.Random;

/**
 * 使用ArrayList实现
 * @Description:

 * @File: Demo.java

 * @Package None

 * @Author Hanyongjian

 * @Company ANHEQINGYUAN

 * @Date 2012-10-18 下午06:16:55

 * @Version V1.0
 */
public class Demo {
    public static void main(String[] args) {
        Object[] values = new Object[20];
        Random random = new Random();
        ArrayList<Integer> list = new ArrayList<Integer>();

        for(int i = 0; i < values.length;i++){
            int number = random.nextInt(100) + 1;
          
            if(!list.contains(number)){
                list.add(number);
            }
        }
      
        values = list.toArray();
      
        // 遍历数组并打印数据
        for(int i = 0;i < values.length;i++){
            System.out.print(values[i] + " ");
          
            if(( i + 1 ) % 10 == 0){
                System.out.println(" ");
            }
        }
    }
}