打乱数组内容引发的问题( Java)

64 阅读4分钟

C++转Java不久的我,在今天的代码日常中实现打乱数组顺序的时候,发现了两个方法,其一是用random来随机生成一个范围为数组length的伪随机数再通过循环的方式i从0~length来交换的方式来打乱数组内部内容。但是正当我想着生成的两个数重复了怎么办的时候,我又发现了第二种方式,就是用Collections.shuffle()的方式来打乱。

方法一:

int[] tempArr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};

Random r = new Random();     //定义一个随机数
for (int i = 0; i < tempArr.length; i++) {    //通过便利数组得到每一个元素,拿着每一个元素跟随机索引上的数据进行交换
    int index= r.nextInt(tempArr.length);
    int temp =tempArr[i];
    tempArr[i]=tempArr[index];
    tempArr[index] = temp;
}
  • 其实生成的随机数重复也没影响的,最后的结果还是随机的,所以这个方法没问题的

方法二:

int[] tempArr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
List<Integer> list = new ArrayList<Integer>();
for (int i : tempArr) {
    list.add(i);
}
Collections.shuffle(list);
//将打乱后的结果转换成数组
Integer[] temp = new Integer[tempArr.length];
list.toArray(temp);
for (int i = 0; i < temp.length; i++) {
    tempArr[i] = temp[i];
}
for (int i = 0; i < tempArr.length; i++) {
    System.out.print(tempArr[i]+" ");
}
  • 在看到这个方法的时候,觉得得是封装好的东西好用啊!!!Java真香哈哈哈哈哈
  • 然后我就在想Integer这个东西好陌生。于是又在我一番折腾后,我像是打开了新世界的大门...
  • 基础不牢,地动山摇哇 Integer是Java的一个类,表示一个对象,它封装了一个原始类型int的值,同时提供了静态方法和实例方法来操作这个对象。

Java的原始数据类型和对象类型

int则是Java中的原始数据类型(primitive type),用于存储整数值。原始数据类型没有方法或属性,不能调用方法,也不能控制其行为。

在这个例子中,由于Collections.shuffle()方法需要传入一个List<Integer>类型的参数,因此我们需要将原始类型的int数组转换为Integer对象类型的数组,才能对其进行打乱。这里使用的是Integer[]类型,它表示一个Integer对象类型的数组。

Integer[] temp = new Integer[arr.length];这行代码将会创建一个数组,该数组可以存储Integer对象。它与int[] temp = new int[arr.length];语句所创建的int类型数组不同,后者存储的是原始数据类型int的值。

基础知识

Java中的基本数据类型分为两种,一种是原始数据类型,包括booleancharbyteshortintlongfloatdouble;另一种是对象类型,包括该基本数据类型对应的包装类BooleanCharacterByteShortIntegerLongFloatDouble,以及其他非基本数据类型如String等。

下面举一个intInteger的例子:

int a = 10; // 声明一个int类型的变量,初始值为10
Integer b = new Integer(20); // 声明一个Integer类型的对象,内部存储的是20这个值

这里我们声明了一个int类型的变量a和一个Integer类型的对象b。它们之间有以下几个不同点:

  1. 声明方式int类型的变量声明时只需使用int关键字,而Integer对象的声明需要使用Integer关键字,并使用new关键字进行实例化。
  2. 内存占用int类型的变量通常占用4个字节,而Integer对象的内存大小通常是8个字节(或更多)。
  3. 直接量初始化int类型的变量可以使用直接量进行赋值,例如int a = 10;。而Integer对象则需要使用构造函数或静态方法进行创建,例如Integer b = new Integer(20);
  4. 对象特性:由于int类型不是一个对象,因此它没有任何方法或属性,不能调用方法,也不能控制其行为。而Integer对象则封装了一个原始类型int的值,同时提供了静态方法和实例方法来操作这个对象。

另外,由于Java 5以后提供了自动装箱(autoboxing)和自动拆箱(auto-unboxing)功能,因此可以方便地在基本数据类型和对应的包装类之间转换,例如:

int c = 30;
Integer d = c; // 自动装箱,将int类型的c转换为Integer类型的d
int e = d; // 自动拆箱,将Integer类型的d转换为int类型的e

在这个例子中,int类型的变量c通过自动装箱,转换为了一个Integer对象d,并在需要时通过自动拆箱,又转换回了一个int类型的变量e。这样可以方便地在基本数据类型和包装类之间进行转换,在某些代码处理和框架中更加方便和重要。