黑马程序员技术交流社区

标题: ... [打印本页]

作者: 刘侠光    时间: 2011-12-20 10:15
标题: ...
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? ? ???

作者: 黄喆    时间: 2011-12-20 10:25
set集合通过哈希表来确定元素是否重复
对于引用类型的元素,可以通过复写Object类中 hashCode()方法 和equals()方法来判断元素是否重复
作者: 刘基军    时间: 2011-12-20 10:29
Set
--HashSet:元素:重写hashCode()和equals()
--TreeSet:元素:实现Comparable接口,重写compareTo()
作者: 刘博    时间: 2011-12-20 10:52
想去重复必须要重写哈市hashCode()和equals();                而TreeSet  可以让类实现Comparable接口, 重写compareTo();
如果你用的时候还可以自己自定义个compareTo()方法;
代码如下:
public class Person implements Comparable<Person> {
        private String name;
        private int age;

        public Person() {
                super();
        }

        @Override
        public int hashCode() {
                final int prime = 31;
                int result = 1;
                result = prime * result + age;
                result = prime * result + ((name == null) ? 0 : name.hashCode());
                return result;
        }

        @Override
        public boolean equals(Object obj) {
                if (this == obj)
                        return true;
                if (obj == null)
                        return false;
                if (getClass() != obj.getClass())
                        return false;
                Person other = (Person) obj;
                if (age != other.age)
                        return false;
                if (name == null) {
                        if (other.name != null)
                                return false;
                } else if (!name.equals(other.name))
                        return false;
                return true;
        }

        public Person(String name, int age) {
                super();
                this.name = name;
                this.age = age;
        }

        public String getName() {
                return name;
        }

        public void setName(String name) {
                this.name = name;
        }

        public int getAge() {
                return age;
        }

        public void setAge(int age) {
                this.age = age;
        }
       

        @Override
        public String toString() {
                return "Person [name=" + name + ", age=" + age + "]";
        }

        public int compareTo(Person o) {
                int nameGap = this.name.compareTo(o.name);
                return nameGap !=0? nameGap : this.age - o.age;
       
        }



}

作者: 宋双    时间: 2011-12-20 17:28
HashSet:底层数据结构是哈希表。

        HashSet是如何保证元素唯一性的呢?

        是通过元素的两个方法,hashCode和equals来完成的。

        如果元素的hashCode值相同,才会判断equals是否为true。

        如果元素的hashCode值不同,不会调用equals。

注意,对于判断元素是否存在,以及删除等操作,依赖方法是元素的hashCode和equals方法。

TreeSet:底层数据结构是二叉树。

         保证元素唯一性的依据:compareTo方法return 0.

   
作者: 刘健    时间: 2011-12-20 17:35
一般用hashcode来做就可以,或者重写equals




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