黑马程序员技术交流社区

标题: 怎么把Set集合存到数组中 [打印本页]
作者: waltdev    时间: 2015-4-3 10:27
标题: 怎么把Set集合存到数组中
本帖最后由 waltdev 于 2015-4-3 12:00 编辑

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

  3. import java.util.HashSet;
  4. import java.util.Iterator;
  5. import java.util.Random;
  6. import java.util.Set;

  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];

  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. }
复制代码
问题已经解决，全部代码贴上来



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

谢谢哥们，解决了，修正一下，求Set的长度是size（）方法
作者: waltdev    时间: 2015-4-3 11:42
剑雨飘扬 发表于 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.                 }
复制代码
作者: 剑雨飘扬    时间: 2015-4-3 11:49
waltdev 发表于 2015-4-3 11:42
定义一个Integer类型的数组，长度为sets.size(),再用一个array数组保存

Integer直接用就行了，跟int是一样的
作者: waltdev    时间: 2015-4-3 11:51
本帖最后由 waltdev 于 2015-4-3 11:59 编辑

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

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



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2