在做基础测试题的时候，遇到考排序的题，我就想到用随机数构建一个数组，这样就不用每都要输入10个数了，第一个随机算法问题在于只能保证相邻的两个随机数不重复，不能保证数组中所有的随机数都不重复，后来想到用HashSet存储这样就不会重复了，可是我在把HashSet存到arr数组中的时候，arr=(int[])sets.toArray();也就是这行，编译没法通过，我看了API，toArray方法是返回了一个Object类型的数组啊，强转（int[]）没生效，百度了找不到方法，大家看看怎么解决

1. package com.itheima;
   
2. 
   
3. import java.util.HashSet;
   
4. import java.util.Iterator;
   
5. import java.util.Random;
   
6. import java.util.Set;
   
7. 
   
8. /**
   
9. * @author walmand_
   
10. * 第四题：请列举您了解的一些排序算法，并用Java语言实现一个效率较高的。
    
11. * 了解的一些排序：选择排序，冒泡排序，快速排序，插入排序
    
12. */
    
13. public class Test4 {
    
14.         
    
15.         public static void main(String[] args) {
    
16.                 //用Random类生成随机数，不过有重复的风险，下面用两个变量解决
    
17.                 Random r = new Random();
    
18.                 int[] arr = new int[10];
    
19.                 //last变量保存上一个随机数，nextInt(100)返回的是100以内的随机数
    
20.                 int last = r.nextInt(100);
    
21.                 int temp = 0;
    
22.                 for (int i = 0; i < arr.length; i++) {
    
23.                         //temp变量保存现在的随机数，用它和上一个随机数last比，看生成的随机数是否一样
    
24.                         temp = r.nextInt(100);
    
25.                         if (temp!=last) {
    
26.                                 //如果生产的随机数不一样那么就存入数组
    
27.                                 arr[i] = temp;
    
28.                         }
    
29.                         last = temp;
    
30.                 }
    
31.                 System.out.println("排序前的数组");
    
32.                 printArr(arr);
    
33.                 bubbleSort(arr);
    
34.                 System.out.println("");
    
35.                 System.out.println("排序后的数组");
    
36.                 printArr(arr);
    
37.         }
    
38.         private static int[]  getRandom() {
    
39.                 Set<Integer> sets=new HashSet<Integer>();
    
40.                 int[] arr = new int[10];
    
41. 
    
42.                 boolean flag=true;
    
43.                                 while(true){
    
44.                                         int z=(int)(Math.random()*100+1);
    
45.                                         flag=sets.add(z);
    
46.                                         if(!flag){
    
47.                                                 continue;
    
48.                                         }
    
49.                                         if(sets.size()>=10){
    
50.                                                 break;
    
51.                                         }
    
52.                                        
    
53.                                 }
    
54.                                 System.out.println(sets);
    
55.                                 arr=(int[])sets.toArray();//这行编译不通过
    
56.                                 
    
57.                         return  arr;
    
58.         }
    
59.         
    
60.         /**
    
61.          * 打印数组方法
    
62.          */
    
63.         private static void printArr(int[] array) {
    
64.                 for (int i = 0; i < array.length; i++) {
    
65.                         System.out.print(array[i]+"\t");
    
66.                 }
    
67.                
    
68.         }
    
69.         /**
    
70.          * 冒泡排序
    
71.          */
    
72.         private static void bubbleSort(int[] array) {
    
73.                 for (int i = 0; i < array.length; i++) {
    
74.                         for (int j = i + 1; j < array.length; j++) {
    
75.                                 if (array[i] > array[j]) {
    
76.                                         int temp = array[i];
    
77.                                         array[i] = array[j];
    
78.                                         array[j] = temp;
    
79.                                 }
    
80.                         }
    
81.                 }
    
82.         }
    
83.         
    
84. }
    

复制代码

问题已经解决，全部代码贴上来

游客，如果您要查看本帖隐藏内容请回复

自顶自顶，求解决

Integer arr=sets.toArray(new Integer[sets.length]);
当定义长度不够时，会自动产生新的数组来接收。

剑雨飘扬 发表于 2015-4-3 11:05
Integer arr=sets.toArray(new Integer[sets.length]);
当定义长度不够时，会自动产生新的数组来接收。 ...

谢谢哥们，解决了，修正一下，求Set的长度是size（）方法

剑雨飘扬 发表于 2015-4-3 11:05
Integer arr=sets.toArray(new Integer[sets.length]);
当定义长度不够时，会自动产生新的数组来接收。 ...

定义一个Integer类型的数组，长度为sets.size(),再用一个array数组保存

1.                 Integer[] arr = sets.toArray(new Integer[sets.size()]);
   
2.                 int[] array = new int[10];
   
3.                 for (int i = 0; i < arr.length; i++) {
   
4.                         array[i] = arr[i].intValue();
   
5. //                        System.out.println(array[i] + "");
   
6.                 }

复制代码

waltdev 发表于 2015-4-3 11:42
定义一个Integer类型的数组，长度为sets.size(),再用一个array数组保存

Integer直接用就行了，跟int是一样的

:handshake:handshake:handshake:handshake

剑雨飘扬 发表于 2015-4-3 11:49
Integer直接用就行了，跟int是一样的

:lol可以，不过我这个程序打印方法和排序方法接收的都是int[]数组，所以转一下比较方便