黑马程序员技术交流社区

标题: 使用hashset 怎么实现 [打印本页]

---

作者: kimi    时间: 2013-5-23 12:41
标题: 使用hashset 怎么实现


题目：1~100随机取出98个数放入a[98]，用程序找出剩余的2个数并打印。我是用循环实现的，但是我同学说这样性能不高，hashset 是散列的，性能较好。使用hashset 怎么实现啊

---

作者: SOAR    时间: 2013-5-23 12:57
不太懂你的意思，现在你是想把那九十八个数放到HashSet中，然后在找那两个剩余的？

---

作者: 陈潜    时间: 2013-5-23 13:08

1.         public void findNumber(int[] a){
   
2.                 HashSet<Integer> set = new HashSet<Integer>();
   
3.                 for(int el : a){
   
4.                         set.add(el);
   
5.                 }
   
6.                 //下面使用contains方法
   
7.                 for(int i = 1 ;i<101;i++){
   
8.                         if(!set.contains(i)){
   
9.                                 System.out.println(i);
   
10.                         }
    
11.                 }
    
12.                 //使用add方法也行
    
13.                 for(int j = 1 ;j<101;j++){
    
14.                         if(set.add(j)){
    
15.                                 System.out.println(j);
    
16.                         }
    
17.                 }       
    
18.         }

复制代码

这样可行吗？

---

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

黑马程序员IT技术论坛 X3.2