零EVA

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

Set:元素是无序的(存入和取出的顺序不一定一致),元素不可以重复

  |--HashSet:底层数据结构是哈希表

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

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

    如果元素的HashCode值相同,才会调用equals是否为true

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

 

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

  |--TreeSet

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

 

 1 import java.util.*;
 2 
 3 class HastSetDemo
 4 {
 5     public static void main(String[] args)
 6     {
 7         HashSet hs = new HashSet();
 8         
 9         hs.add("java01");
10         hs.add("java02");
11         hs.add("java03");
12         hs.add("java04");
13         
14         Iterator it = hs.iterator();
15         
16         while(it.hasNext())
17         {
18             sop(it.next());
19         }
20     }
21     
22     public static void sop(Object obj)
23     {
24         System.out.println(obj);
25     }
26 }
View Code

 

posted on 2017-07-05 17:10  零EVA  阅读(129)  评论(0编辑  收藏  举报