HashSet

HashSet原理剖析

最新推荐文章于 2025-09-10 22:21:01 发布

weixin_34349320

最新推荐文章于 2025-09-10 22:21:01 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/hepengke/p/7122415.html

HashSet

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 }