黑马程序员技术交流社区

标题: 关于如何去除 数组中相同的元素 [打印本页]
作者: 学习代码    时间: 2014-3-23 23:32
标题: 关于如何去除 数组中相同的元素
各位大侠 小弟问一个问题，就是说我现在要去除数组里面相同的元素，
思路；
把数组里面的元素转换成字符串对象，存储到集合中去，在利用迭代器把里面的元素取出来，
在定义一个新的集合，利用contains 方式，判断 新定义的集合当中是不是包含，里面取出来的元素，
不包含的话，就把取出来的元素，添加到新的集合当中，最后在迭代新的集合

想问这样思考是不是可以的
作者: 霍振鹏    时间: 2014-3-23 23:45
我觉得不如把数组中的元素取出来存入set接口的集合中，因为set本身元素不能重复，相同的元素就存不进去，这样也可以实现去除重复元素的效果，
小弟拙见，仅供参考
作者: 学习代码    时间: 2014-3-23 23:50
霍振鹏 发表于 2014-3-23 23:45
我觉得不如把数组中的元素取出来存入set接口的集合中，因为set本身元素不能重复，相同的元素就存不进去，这 ...

谢谢 朋友  应该是可以的 呵呵  我也是才开始学习的 不是很了解
作者: 耿渊博    时间: 2014-3-24 00:25
  1. */
  2. //利用两个数组，一个数组存储原始数组，另个数组存储去重后的结果
  3. public class Test7 {
  4.        
  5.         public static void main(String[] args){
  6.                 int[] arr1 = new int[]{4,2,4,6,1,2,4,7,8};
  7.                 int[] arr2 = new int[arr1.length];
  8.                 System.out.print("Array{");
  9.                 //打印旧数组
  10.                 for(int i=0;i<arr1.length;i++){
  11.                     System.out.print(arr1[i]+",");
  12.                 }
  13.                 System.out.print("}\n");
  14.                
  15.                 int index = 0;
  16.                 boolean flag = true;
  17.                 //
  18.                 for(int i = 0;i < arr1.length;i++){
  19.                         for(int j = 0;j < index+1;j++){
  20.                                 if(arr1[i] == arr2[j]){
  21.                                         flag = false;
  22.                                 }
  23.                         }
  24.                         //flag为真给arr2赋值
  25.                         if(flag){
  26.                                 arr2[index]=arr1[i];
  27.                                 index++;
  28.                         }
  29.                         flag=true;
  30.                 }
  31.                
  32.                 System.out.print("newArray：{");
  33.                
  34.                 for(int i=0;i<index;i++){
  35.                         System.out.print(arr2[i]+",");
  36.                 }
  37.                 System.out.print("}");
  38.         }
  39. }
复制代码
作者: 学习代码    时间: 2014-3-24 08:33
耿渊博 发表于 2014-3-24 00:25

恩   谢谢朋友  你的做法是正确的  
作者: osully    时间: 2014-3-24 09:05
如果用数组处理,数组建立后长度是不能变化的
3楼板凳的方法,如果旧数组中有个0 怎么办????????
所以考虑用集合或者字符串的方式去处理吧
作者: tcny    时间: 2014-3-24 10:00
本帖最后由 tcny 于 2014-3-24 10:02 编辑
  1. <div class="blockcode"><blockquote>public class Test {
  2.         public static void main(String[] args) {

  4.                 int[] src = {1, 1, 2, 3, 4, 3, 10, 1};
  5.                 ArrayList<Integer> arr = new ArrayList<>();
  6.                
  7.                 for(int i = 0; i < src.length; i++){
  8.                         if(isContains2(src[i], arr)){
  9.                                 continue;
  10.                         }
  11.                         arr.add(src[i]);
  12.                 }
  13.                 System.out.println(arr);
  14.         }
  15.         //判断是否存在于数组中
  16.         public static boolean isContains2(int num, ArrayList<Integer>arr){
  17.                 for(int i = 0; i < arr.size(); i++){
  18.                         if(num == arr.get(i))
  19.                                 return true;
  20.                 }
  21.                 return false;
  22.         }
  23. }
复制代码


作者: syusikoku    时间: 2014-3-24 10:05
个人建议使用hashset集合。然后创建一个业务bean,在业务bean里面实现equals和hashcode方法。
作者: 探花    时间: 2014-3-25 22:56
可以通过 set 集合的方式

import java.util.LinkedHashSet;
import java.util.Set;

/*
* 当给定数据想取重复时，首先判断数据是独立存在还是成对出现
* 以此题为例数据独立存在选择set集合，考虑想把数据只是单纯去重复，
* 即"怎么进怎么出";选择LinkedHashSet集合即可。
*/

public class ArrayDemo {
        public static void main(String[] args) {
                //给定数组
                int[] arr ={6,9,8,4,6,8,4,5,2,7};
                //建立集合
                Set<Integer> set = new LinkedHashSet<Integer>();
                //创建元素并添加
                for(int i : arr) {
                        set.add(i);
                }
                //打印集合
                System.out.println(set);
               
        }

}





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