黑马程序员技术交流社区

标题: 数组添加 [打印本页]
作者: 李长波    时间: 2012-11-25 00:24
标题: 数组添加
本帖最后由 李长波 于 2012-11-25 00:43 编辑

怎么将一个intl类型的数据加到一个长度为10000的 int 类型数组里(该数组里的数据是不重复的)！假设该数据在10000个数据里不存在，就添加进去！存在的话就不添加进去！要求高效！求大家解决！谢谢！求代码！
作者: 崔政    时间: 2012-11-25 00:44
我写了一个，不知道合不合楼主的意思。
其余方法暂没想出来，高效不高效，那我不知道，没有比较。还望其他高手来答
  1. import java.util.List;
  2. import java.util.ArrayList;

  4. public class Demo {
  5.         public static void main(String[] args) {
  6.                 long start=System.currentTimeMillis();
  7.                 Object[] arr=new Integer[10000];
  8.                 List<Integer> list=new ArrayList<Integer>();
  9.                 while(list.size()!=10000){
  10.                         int num=(int) (Math.random()*100000+1);
  11.                         if(!list.contains(num))
  12.                                 list.add(num);
  13.                 }
  14.                 arr= list.toArray();
  15. //                for(Object obj:arr){
  16. //                        System.out.println(obj);
  17. //                }
  18.                 long end=System.currentTimeMillis();
  19.                 System.out.println("用时："+(end-start));
  20.         }
  21. }
复制代码
作者: 李长波    时间: 2012-11-25 00:48
崔政 发表于 2012-11-25 00:44
我写了一个，不知道合不合楼主的意思。
其余方法暂没想出来，高效不高效，那我不知道，没有比较。还望其他 ...

你这个可以添加进去！但要循环10000次啊！老张的高新视频里说用hashcode可以搞定这个问题！但我就是折腾不出来！
作者: 李长波    时间: 2012-11-25 00:51
本帖最后由 李长波 于 2012-11-25 00:53 编辑
崔政 发表于 2012-11-25 00:44
我写了一个，不知道合不合楼主的意思。
其余方法暂没想出来，高效不高效，那我不知道，没有比较。还望其他 ...


在给你个问题假设10000个有重复的！你怎么找到重复的那些了！基本的思想肯定是要用hash算法了！
作者: 崔政    时间: 2012-11-25 00:59
楼主的这个问题是自己想出来的吗？
你的第二个问题，我大致想了下，就如你所说，假设10000个有重复的，找到重复的数据。按我所想，不论你做什么，不都得先有这个数组？
不还是要生成，按我直接的想法，我会在生成数组的时候，就进行判断，重复的我也添加，只不过我用另一个容器保存下这些重复的。

再假如说天生就有那么一个10000大小的数组，我也会用Arrays.asList()方法将数组转成list，因为list的contains方法用来判断你这个问题，我觉得很好用。

至于hashcode，因为我的直观想法是用for循环生成随机生成int值，而int值是可以直接比的，没考虑hashset。
如果数组存在的是引用类型的数据，如自定义的Student，那用hashcode亦或是equals，我觉得会更好一点。
不知道楼主能否明白我的意思
作者: 李长波    时间: 2012-11-25 01:08
崔政 发表于 2012-11-25 00:59
楼主的这个问题是自己想出来的吗？
你的第二个问题，我大致想了下，就如你所说，假设10000个有重复的，找到 ...

不是瞎想的！是看了老张的高新视频里的那个hashcode那节的一个问题！就想想能不能搞定！
作者: 崔政    时间: 2012-11-25 01:22
本帖最后由 崔政 于 2012-11-25 01:24 编辑

我好像有点明白你的意思了。
给你个案例，你看下能否帮到你。
下面的代码是利用hashset，来去除数组中的重复值。
  1.               String[] strs1 = new String[]{"1","2","3","3","2","1","7"};
  2.                
  3.                HashSet set = new HashSet();
  4.               
  5.                set.addAll(Arrays.asList(strs1));
  6.                //Arrays.asList将数组转List,addAl将Collection转化为HashSet
  7.               
  8.                String[] strs2 = (String[])set.toArray(new String[0]);
  9.                
  10.                 for(int i=0;i<strs2.length;i++)
  11.                 {
  12.                        System.out.println(strs2[i]);
  13.                 }
复制代码
作者: 李长波    时间: 2012-11-25 01:42
本帖最后由 李长波 于 2012-11-25 01:44 编辑

算是明白了用addall结合hashset能直接就能过掉重复的的数据！
作者: 徐军涛    时间: 2012-11-25 09:09
----------------
赶早起来第一件正事，就是昨天的问题，谁知道，还给解决了，{:soso_e109:}
-----------------
public class TreeSet {
public static void main(String[] args) throws Exception {
  Collection<Integer> coll = new java.util.TreeSet<>();
  int count  = 100;
  for(int i = 0;i<count;i++){
   coll.add(new Random().nextInt(10));
  }
  //获取键盘录入
  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  String str = br.readLine();
   int trans = Integer.parseInt(str);
   coll.add(trans);
  //把集合转化成数组
   int [] arr = new int [coll.size()];
   Iterator< Integer> it = coll.iterator();
   int i =0;
   while(it.hasNext()){
    arr[i] = it.next();
    i++;
   }
   for(int x = 0;x<arr.length;x++){
    System.out.println(arr[x]);
   }
  
}
}
作者: 李长波    时间: 2012-11-25 10:05
徐军涛 发表于 2012-11-25 09:09
----------------
赶早起来第一件正事，就是昨天的问题，谁知道，还给解决了，
------------- ...

去掉重复我觉得你的方法可以考虑！但添加好像还是不怎么好搞！



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