A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© qq8921310 高级黑马   /  2014-12-8 19:08  /  1492 人查看  /  11 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

我自己用循环写的。
  1. import java.util.ArrayList;


  2. public class ArrayListTest2 {

  3.         public static void main(String[] args) {
  4.                 // TODO Auto-generated method stub
  5.                 ArrayList al = new ArrayList();
  6.                 al.add(new Person("zhangsan",20));
  7.                 al.add(new Person("lisi",21));
  8.                 al.add(new Person("wangwu",22));
  9.                 al.add(new Person("zhaoliu",23));
  10.                
  11.        
  12.                
  13.                 al.add(new Person("lisi",21));
  14.                 al.add(new Person("wangwu",22));
  15.                 al.add(new Person("zhaoliu",23));
  16.                
  17.                
  18.                 System.out.println(al);
  19.                
  20.                
  21.                 single(al);
  22.                 System.out.println(al);
  23.                
  24.                
  25.                

  26.         }
  27.         public static  void single(ArrayList al)
  28.         {
  29.                 if(al.isEmpty())                       
  30.                         System.out.println("传入数组为空,请检查");                               
  31.                 else
  32.                         for(int i = 0 ; i<al.size()-1;i++)
  33.                         {
  34.                                 for(int j = i+1;j<al.size();j++)
  35.                                 {
  36.                                         if(al.get(i).equals(al.get(j)))//循环中。如果equals值相等就删除元素
  37.                                         al.remove(j);
  38.                                 }
  39.                                
  40.                         }
  41.                        
  42.                
  43.        
  44.         }

  45. }
  46. class Person
  47. {
  48.         String name;
  49.         int age;
  50.         public Person(String name, int age) {
  51.                 super();
  52.                 this.name = name;
  53.                 this.age = age;
  54.         }
  55.         public boolean equals(Object obj)
  56.         {
  57.                
  58.                 if(!(obj instanceof Person))
  59.                         return false;
  60.                
  61.                 Person p = (Person)obj;
  62.                 return this.age == p.age && this.name.equals(p.name);
  63.                        
  64.         }
  65.         public String toString()
  66.         {
  67.                 return name+" "+age;
  68.         }
  69. }
复制代码


当if(al.get(i).equals(al.get(j)))//循环中。如果equals值相等就删除元素
                                        al.remove(i);

不能正确删除最后一个重复的对象为什么。实在是想不明白

11 个回复

倒序浏览
集合中移除元素的时候会改变集合的长度,当你删除元素的时候 你的 J  和  I还在自增而集合的长度al.size()
在变小,所以当你移除了两个重复元素的时候 内循环的j 的取值已经不满足循环条件了,循环就会结束,因此你的最后一个重复元素是移除不了的。我在自己做 约瑟夫环的时候也遇到了这样的问题。
回复 使用道具 举报
大哥恕我直言,你写两个for根本就是浪费资源,你不就是打算从角标0的位置知道末尾和剩下的挨个比,你完全可以用快速排序的算法来弄啊,分治算法快并且也不出毛病,你去查查快速排序吧
回复 使用道具 举报
康师傅-蛋黄派 来自手机 中级黑马 2014-12-9 00:44:06
板凳
想删去重复的,把数据存入TreeSet集合中转一下就可以了
回复 使用道具 举报
用contains(Object o)方法来判断是否重复更佳,提高效率
回复 使用道具 举报
public class Demo {

       
        public static void main(String[] args) {
                List<String> list1=new ArrayList<String>();
                list1.add("abc");
                list1.add("abc");
                list1.add("aaa");
                list1.add("bbb");
                list1.add("ccc");
                list1.add("abc");
               
                List<String> list2=new ArrayList<String>();
               
                for (String string : list1) {
                        if (!list2.contains(string)) {
                                list2.add(string);
                        }
                }
        System.out.println(list2);
       
        }               
}

建两个集合,遍历第一个集合,如果第2个集合没有第1个集合的元素,第2个集合添加那个元素
回复 使用道具 举报
将List集合的元素放入Set瞬间搞定
回复 使用道具 举报
wf111sxwf 发表于 2014-12-8 22:12
集合中移除元素的时候会改变集合的长度,当你删除元素的时候 你的 J  和  I还在自增而集合的长度al.size()
...

Thanks 想听到的就是这个答案
回复 使用道具 举报
bjuth 中级黑马 2014-12-10 11:32:47
9#
好像确实是扔到Set里更简单 还有更简单的方法吗?实际开发怎么做?
回复 使用道具 举报
我也看不明白
回复 使用道具 举报
努力学习中  
回复 使用道具 举报
支持六楼
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马