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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

...

© 刘侠光 黑马帝   /  2011-12-20 10:15  /  1925 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? ? ???

5 个回复

倒序浏览
黄喆 黑马帝 2011-12-20 10:25:09
沙发
set集合通过哈希表来确定元素是否重复
对于引用类型的元素,可以通过复写Object类中 hashCode()方法 和equals()方法来判断元素是否重复

评分

参与人数 1技术分 +1 收起 理由
杨强 + 1

查看全部评分

回复 使用道具 举报
Set
--HashSet:元素:重写hashCode()和equals()
--TreeSet:元素:实现Comparable接口,重写compareTo()

评分

参与人数 1技术分 +1 收起 理由
杨强 + 1

查看全部评分

回复 使用道具 举报
刘博 黑马帝 2011-12-20 10:52:45
板凳
想去重复必须要重写哈市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;
       
        }



}

评分

参与人数 1技术分 +2 收起 理由
杨强 + 2 很给力!

查看全部评分

回复 使用道具 举报
宋双 黑马帝 2011-12-20 17:28:34
报纸
HashSet:底层数据结构是哈希表。

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

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

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

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

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

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

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

   

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
刘健 黑马帝 2011-12-20 17:35:17
地板
一般用hashcode来做就可以,或者重写equals
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马