集合的小问题帮帮忙

ily521125

本帖最后由程序爱好者于 2014-4-14 21:53 编辑

import java.util.*;
public class Test {
public static void main(String[] args) {
ArrayList ar=new ArrayList();
ar.add(new Dome("张三",18));
ar.add(new Dome("李四",19));
ar.add(new Dome("李四",19));
ar.add(new Dome("王五",20));
Iterator i=ar.iterator();
ar=sings(ar);
while(i.hasNext())
{
Dome d=(Dome)i.next();
sop("姓名："+d.getName()+",年龄："+d.getAgs());
}
}
public static ArrayList sings(ArrayList a1)
{
ArrayList ar=new ArrayList();
Iterator i=a1.iterator();
while(i.hasNext())
{
Object obj=i.next();
if (!ar.contains(obj)) {
ar.add(obj);
}
}
return ar;
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}
public class Dome {
private String name;
private int ags;
public Dome(String name,int ags)
{
this.name=name;
this.ags=ags;
}
public String getName()
{
return name;
}
public int getAgs()
{
return ags;
}
public boolean equals(Object obj)
{
if (!(obj instanceof Dome)) {
return false;
}
Dome d=(Dome)obj;
return this.name.equals(d.name)&&this.ags==d.ags;
}
}

复制代码

纠结了很久看着视频打都打错了找也找不出答案怎么还打出重复代码
姓名：张三,年龄：18
姓名：李四,年龄：19
姓名：李四,年龄：19
姓名：王五,年龄：20

caijunsong · caijunsong

你使用的容器是ArrayList，它是List的子类
List类或者子类集合中元素的特点是：有序，可重复，有序指的打印顺序和存放顺序相同
Set类或者子类集合元素的特点是无序，不可重复，通常就是HashSet和TreeSet，前者为了保证元素不重复，必须复写hashCode()方法和equals方法后者必须实现Comparable接口和复写equals方法
你既然使用了ArrayList集合，那么当然可以放入相同的元素啊还有就是程序中是不需要复写equals方法
你估计是看错视频了把你在好好看看原视频！！

榨菜 · 榨菜

因为你用的是ArrayList

程序爱好者 · 程序爱好者

caijunsong 发表于 2014-4-12 22:10
你使用的容器是ArrayList，它是List的子类
List类或者子类集合中元素的特点是：有序，可重复，有序指的打印 ...

谢谢你的回答！不过视频确实是ArrayList也可以打印不重复代码，不知道哪里出了问题

jingdou56 · jingdou56

你使用的集合是 ArrayList

它是允许许集合中有重复元素的，

它内部封装了数组，是通过角标来排序的排序，所以它是有序的，同时允许元素重复！

想让元素不重复，就使用 Set集合来存储！

通过复写 hashCode 、equals、compareTo 这些方法来确定元素的唯一性！

luoyilan222 · luoyilan222

ar = sings(ar);
Iterator i = ar.iterator();
兄弟这两句交换下位置就对了

caijunsong · caijunsong

老毕的思路是弄了一个方法，在方法之中，定义了一个临时的集合ArrayList，我们先把元素放入一个事先创建的
集合之中，这个集合可以重复元素，然后我们通过人为干预去除重复元素在临时集合中通过contains来阻挡重复的元素 contains判断元素是否重复是调用了存放对象的equals让集合中的每个元素作为参数进行比较判断
毕老师的代码：
al.add("java01");//老毕放入的元素是String,java02和java02我们知道两者用等于号比较时返回的是true
al.add("java02");
al.add("java01");
al.add("java02");
al.add("java01");
while(it.hasNext())
{
Object obj = it.next();
if(!newAl.contains(obj))//这里将调用obj的equals方法？obj是什么类型啊，Object类型
//Object类的equals比较对象是判断什么？？和等号一样，判断的是哈希值
//假如java01已经放进去了，再次要放java01，，你说这里的equals能让它进去吗
newAl.add(obj);
}
你的代码
ArrayList ar=new ArrayList();
ar.add(new Dome("张三",18));
ar.add(new Dome("李四",19));
ar.add(new Dome("李四",19));
ar.add(new Dome("王五",20));
Iterator i=ar.iterator();
while(i.hasNext())
{
Object obj=i.next();
if (!ar.contains(obj)) {
ar.add(obj);
}
}
//在你的代码之中虽然复写了equals，但是你在比较的时候依然调用的还是
//Object的，比较哈希值，你定义了两个不同的Demo对象，哈希值肯定不同，只是这两个对象的内容一样
//也就是说程序没有按照你想的通过比较内容来阻止相同元素，而是通过了哈希值
//我本想通过强制转换，来调用Demo复写的equals，但是不知道为什么出现了一个编译错误，涉及到内部类，我没找出来

复制代码

caijunsong · caijunsong

程序爱好者发表于 2014-4-12 22:33
谢谢你的回答！不过视频确实是ArrayList也可以打印不重复代码，不知道哪里出了问题 ...

我第一次回答的的确不对我第二次答的你应该会有所启发
如有不懂交个朋友吧 752541086 多交流

caijunsong · caijunsong

caijunsong 发表于 2014-4-12 23:37
我第一次回答的的确不对我第二次答的你应该会有所启发
如有不懂交个朋友吧 752541086 多交流 ...

好的呵呵

mohuancaizi · mohuancaizi

ArrayList 与HashSet 去除重复函数的区别 equals

package day14;
import java.util.ArrayList;
import java.util.Iterator;
/*
将自定义对象作为元素存到ArrayList集合中，并去除从父元素。
比如：存人对象。同姓名同年龄，视为同一个人，为重复元素。
思路：
1，对人的描述，将数据封装进人对象。
2，定义容器，将人存入。
3，取出
结论 List 集合判断元素是否相同，依据的是元素equals方法
*/
//人的描述类
class Person{
private String name;
private int age ;
//构造器
Person(String name, int age){
this.name = name;
this.age = age;
}
public boolean equals(Object obj){
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;
System.out.println(this.name+";;;;;;"+p.name);
return this.name.equals(p.name)&&this.age==p.age;
}
//获取
public String getName(){
return name;
}
public int getAge(){
return age;
}
}
public class ArrayListTest2 {
public static void sop(Object obj){
System.out.println(obj);
}
public static void main(String[] args) {
//定义一个集合容器
ArrayList al = new ArrayList();
//外部描述类给容器添加元素的格式〉〉〉〉〉〉〉〉找构造器
al.add(new Person("lisi01", 30));
al.add(new Person("lisi02", 32));
al.add(new Person("lisi02", 32));
al.add(new Person("lisi03", 33));
al.add(new Person("lisi04", 32));
al.add(new Person("lisi04", 32));
al.add(new Person("lisi05", 35));
al = singleElment( al);
//遍历取出
Iterator it = al.iterator();
while(it.hasNext()){
//因为a1.add(Object obj);
//Object obj = new Person("lisi01",30); 返回值提升了为Object
Person p=(Person)it.next();//〉〉〉〉〉〉所以要强转
sop(p.getName()+",,,,,"+p.getAge());
}
}
//唯一元素的方法
public static ArrayList singleElment(ArrayList a1){
//定义一个临时容器
ArrayList newA1 = new ArrayList();
//遍历老集合
Iterator it =a1.iterator();
while (it.hasNext()){
Object obj = it.next();//为什么要obj一下呢？？？？拿下一个元素用obj记下来
//判断一下如果不包含下面的一个元素就往容器集合里面添加元素
if(!newA1.contains(obj))//——————————————————————List---中用contains内部调用equals
newA1.add(obj);
}
return newA1;
}
}

复制代码

package day14;
import java.util.HashSet;
import java.util.Iterator;
/*王hashset集合中存入自定义对象
姓名和年龄视为同一个人，重复元素*/
/*HashSet 和Arraylisht 中 equals的区别〉〉〉〉〉〉〉〉〉〉〉〉〉？？？？？？？
首先Set存储时无序不可重复的，List是有序可重复的
List---中用contains内部调用equals
Set----中使用的equals方法是其存入的类（Person或其他）的重写的equals，hashCode方法*/
public class HashSetTest {
public static void sop(Object obj){
System.out.println(obj);
}
public static void main(String[] args) {
HashSet hs = new HashSet();
hs.add(new Person("a1",11));
hs.add(new Person("a2",12));
hs.add(new Person("a3",13));
hs.add(new Person("a4",14));
hs.add(new Person("a1",11));
hs.add(new Person("a2",13));
Iterator it =hs.iterator();
while(it.hasNext()){
Person p=(Person)it.next();//〉〉〉〉〉〉所以要强转>>>>看ArrayListTest2
sop(p.getName()+",,,,,"+p.getAge());
}
}
}
class Person{
private String name;
private int age ;
//构造器
Person(String name, int age){
this.name = name;
this.age = age;
}
public int hashCode(){
//验证
System.out.println(this.name+".....hashCode");
//return 60;
//为提高效率返回name.hashCode()+age;
//return name.hashCode()+age; 20+30=30+20 总hash值有可能相同为了尽量保持返回的哈希值唯一性随便乘以一个数
return name.hashCode()+age*39;
}
//hashset 判断
public boolean equals(Object obj){
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;
System.out.println(this.name+";;;equals;;;"+p.name);
return this.name.equals(p.name)&&this.age==p.age;
}
//获取
public String getName(){
return name;
}
public int getAge(){
return age;
}
}

复制代码

程序爱好者 · 程序爱好者

luoyilan222 发表于 2014-4-12 23:07
ar = sings(ar);
Iterator i = ar.iterator();
兄弟这两句交换下位置就对了

:handshake 太感谢了我看了好久都没看出来

程序爱好者 · 程序爱好者

caijunsong 发表于 2014-4-12 23:31

:handshake

luoyilan222 · luoyilan222

加油!!! 呵呵不谢

帐号		自动登录	找回密码
密码			加入黑马

集合的小问题帮帮忙

评分

13 个回复

评分

评分

评分

点评

黑马骑士勋章

集合的小问题 帮帮忙

评分

13 个回复

评分

评分

评分

点评

黑马骑士勋章

集合的小问题帮帮忙