黑马程序员技术交流社区

标题: HashSet [打印本页]

作者: 渴望学习    时间: 2014-7-11 20:42
标题: HashSet
mport java.util.*;
/*
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。、
        |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
                        HashSet是如何保证元素唯一性的呢?
                        是通过元素的两个方法,hashCode和equals来完成。
                        如果元素的HashCode值相同,才会判断equals是否为true。
                        如果元素的hashcode值不同,不会调用equals。

                        注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
                        /*个人总结:哈希表?每一个对象被创建后都有一个对应的内存地址,将对象存入集合中时就是将哈希值存入哈希表中,哈希表会根据每个对象的哈希值的大小来进行排序(所以存入和取出的顺序不一致)如果两个对象的地址值相同,将判断存入的元素是否是同一个对象调用equals();如果为同一个对象不再存储*/

        |--TreeSet:

Set集合的功能和Collection是一致的。




*/


class HashSetDemo
{
        public static void sop(Object obj)
        {
                System.out.println(obj);
        }
        public static void main(String[] args)
        {
               
                HashSet hs = new HashSet();

                sop(hs.add("java01"));//返回的值是true
                sop(hs.add("java01"));//返回的值是false
                hs.add("java02");
                hs.add("java03");
                hs.add("java03");
                hs.add("java04");

                Iterator it = hs.iterator();

                while(it.hasNext())
                {
                        sop(it.next());
                }
        }
}
作者: 青程    时间: 2014-7-11 21:09
讲Set时候没听懂,然后到map,居然都懂了,不容易吧




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