`
baobeituping
  • 浏览: 1042059 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论

HashSet的用法

.net算法 
阅读更多
  1. package collection.lession2;
  3. import java.util.HashSet;
  4. import java.util.Set;
  6. /**
  7.  * 老紫竹JAVA提高教程(2)-认识Set集合之HashSet。<br>
  8.  * Set用来保存不允许重复的数据。可以是任何对象类型。<br>
  9.  * JDK5以后，主类型可以通过autobox 放入Set里面。
  10.  * 
  11.  * @author 老紫竹 JAVA世纪网(java2000.net)
  12.  * 
  13.  */
  14. public class Lession2 {
  16.   public static void main(String[] args) {
  17.     // 普通测试
  18.     testNormal();
  20.     // 测试HashSet的特殊性
  21.     testForHashSet();
  22.     testForHashSet2();
  23.   }
  25.   /**
  26.    * 测试保存混合类型的数据.
  27.    */
  28.   public static void testNormal() {
  29.     System.out.println("----- testNormal -----------");
  30.     // Set有多个实现，我们先看看最常用的HashSet
  31.     Set set = new HashSet();
  32.     // 添加一个字符串
  33.     set.add("字符串");
  34.     // 添加一个整数对象
  35.     set.add(new Integer(1));
  36.     // 利用JDK5的特性，增加一个浮点数
  37.     set.add(123.45);
  39.     // 我们看看集合里对象的数量
  40.     System.out.println(set.size());
  42.     // 我们尝试增加一个重复的字符串
  43.     set.add("字符串");
  45.     // 我们再次看看集合里对象的数量
  46.     System.out.println(set.size());
  48.     // 我们来测试看看是否集合里包含了某个数据
  49.     System.out.println(set.contains(123.45));
  51.     // 我们从里面把这个浮点数删除
  52.     set.remove(123.45);
  54.     // 我们再次看看集合里对象的数量
  55.     System.out.println(set.size());
  56.   }
  58.   /**
  59.    * 专门针对HashSet的测试。
  60.    */
  61.   public static void testForHashSet() {
  62.     System.out.println("----- testForHashSet -----------");
  63.     HashSet<MyObject> set = new HashSet<MyObject>();
  65.     // 增加一个null对象
  66.     set.add(null);
  67.     // 我们再次看看集合里对象的数量
  68.     System.out.println(set.size());
  69.     // 再次增加一个null看看
  70.     set.add(null);
  71.     // 我们再次看看集合里对象的数量
  72.     System.out.println(set.size());
  74.     MyObject obj = new MyObject("java2000", 2);
  75.     set.add(obj);
  77.     obj = new MyObject("csdn", 10);
  78.     set.add(obj);
  80.     // 我们再次看看集合里对象的数量
  81.     System.out.println(set.size());
  83.     // 判断是否包含某个对象
  84.     System.out.println(set.contains(obj));
  86.     obj = new MyObject("java2000_net", 2);
  87.     set.add(obj);
  89.     // 我们再次看看集合里对象的数量
  90.     System.out.println(set.size());
  92.     // 我们尝试把obj再次放入set看看
  93.     // 并没有增加，因为是重复的
  94.     set.add(obj);
  95.     System.out.println(set.size());
  97.     // 我们构造一个新的对象，内容和前面的相同
  98.     obj = new MyObject("java2000_net", 2);
  99.     set.add(obj);
  100.     System.out.println(set.size());
  102.     // 我们修改一下obj里面的年龄，再看看
  103.     obj.setAge(3);
  105.     // 我们再测试看看是否包含此对象。
  106.     // 请注意，我们这个obj和前面的obj是同一个对象
  107.     // 我们仅仅修改了一下我们的年龄
  108.     System.out.println(set.contains(obj));
  110.     // 我们尝试把obj再次放入set看看
  111.     // 我们又增加了长度
  112.     set.add(obj);
  113.     System.out.println(set.size());
  114.   }
  116.   /**
  117.    * 专门针对HashSet的测试2。
  118.    */
  119.   public static void testForHashSet2() {
  120.     System.out.println("----- testForHashSet2 -----------");
  121.     HashSet<MyObject2> set = new HashSet<MyObject2>();
  122.     MyObject2 obj = null;
  123.     for (int i = 0; i < 3; i++) {
  124.       obj = new MyObject2("java2000" + i, i);
  125.       set.add(obj);
  126.       System.out.println(set.size());
  127.     }
  128.   }
  130. }
  132. class MyObject {
  133.   private int age;
  134.   private String name;
  136.   public int getAge() {
  137.     return age;
  138.   }
  140.   public void setAge(int age) {
  141.     this.age = age;
  142.   }
  144.   public String getName() {
  145.     return name;
  146.   }
  148.   public void setName(String name) {
  149.     this.name = name;
  150.   }
  152.   MyObject(String name, int age) {
  153.     this.name = name;
  154.     this.age = age;
  155.   }
  157.   public boolean equals(Object obj) {
  158.     System.out.println("equals");
  159.     if (obj == null || !(obj instanceof MyObject)) {
  160.       return false;
  161.     }
  162.     MyObject o = (MyObject) obj;
  163.     return this.age == o.age && this.name.equals(o.name);
  164.   }
  166.   public int hashCode() {
  167.     int hashCode = name.hashCode() + String.valueOf(age).hashCode();
  168.     return hashCode;
  169.   }
  170. }
  172. class MyObject2 {
  173.   private int age;
  174.   private String name;
  176.   public int getAge() {
  177.     return age;
  178.   }
  180.   public void setAge(int age) {
  181.     this.age = age;
  182.   }
  184.   public String getName() {
  185.     return name;
  186.   }
  188.   public void setName(String name) {
  189.     this.name = name;
  190.   }
  192.   MyObject2(String name, int age) {
  193.     this.name = name;
  194.     this.age = age;
  195.   }
  197.   public boolean equals(Object obj) {
  198.     System.out.println("equals");
  199.     if (obj == null || !(obj instanceof MyObject2)) {
  200.       return false;
  201.     }
  202.     MyObject2 o = (MyObject2) obj;
  203.     return this.age == o.age && this.name.equals(o.name);
  204.   }
  206.   public int hashCode() {
  207.     return 1;
  208.   }
  209. }
  211. class MyObject3 {
  212.   private int age;
  213.   private String name;
  215.   // 采用一个变量进行控制
  216.   // 一旦生成了hashCode,则不再变动
  217.   private int HASHCODE = Integer.MIN_VALUE;
  219.   public int hashCode() {
  220.     if (HASHCODE == Integer.MIN_VALUE) {
  221.       // 重新生成本类的hashCode
  222.       HASHCODE = name.hashCode() + String.valueOf(age).hashCode();
  224.     }
  225.     return HASHCODE;
  226.   }
  227. }

原创 老紫竹JAVA提高教程(2)-认识Set集合之HashSet收藏









新一篇: 济南的初冬,近几年首次在外面单独过周末 | 旧一篇: 老紫竹JAVA基础培训(11),方法的Override

 <script></script> 原文地址：http://www.java2000.net/p11767

 集合在Java里面的作用非凡，我们常用的有Set,List和Map三种，我们先熟悉一下Set，特别是HashSet的使用
  1. package collection.lession2;
  3. import java.util.HashSet;
  4. import java.util.Set;
  6. /**
  7.  * 老紫竹JAVA提高教程(2)-认识Set集合之HashSet。<br>
  8.  * Set用来保存不允许重复的数据。可以是任何对象类型。<br>
  9.  * JDK5以后，主类型可以通过autobox 放入Set里面。
  10.  * 
  11.  * @author 老紫竹 JAVA世纪网(java2000.net)
  12.  * 
  13.  */
  14. public class Lession2 {
  16.   public static void main(String[] args) {
  17.     // 普通测试
  18.     testNormal();
  20.     // 测试HashSet的特殊性
  21.     testForHashSet();
  22.     testForHashSet2();
  23.   }
  25.   /**
  26.    * 测试保存混合类型的数据.
  27.    */
  28.   public static void testNormal() {
  29.     System.out.println("----- testNormal -----------");
  30.     // Set有多个实现，我们先看看最常用的HashSet
  31.     Set set = new HashSet();
  32.     // 添加一个字符串
  33.     set.add("字符串");
  34.     // 添加一个整数对象
  35.     set.add(new Integer(1));
  36.     // 利用JDK5的特性，增加一个浮点数
  37.     set.add(123.45);
  39.     // 我们看看集合里对象的数量
  40.     System.out.println(set.size());
  42.     // 我们尝试增加一个重复的字符串
  43.     set.add("字符串");
  45.     // 我们再次看看集合里对象的数量
  46.     System.out.println(set.size());
  48.     // 我们来测试看看是否集合里包含了某个数据
  49.     System.out.println(set.contains(123.45));
  51.     // 我们从里面把这个浮点数删除
  52.     set.remove(123.45);
  54.     // 我们再次看看集合里对象的数量
  55.     System.out.println(set.size());
  56.   }
  58.   /**
  59.    * 专门针对HashSet的测试。
  60.    */
  61.   public static void testForHashSet() {
  62.     System.out.println("----- testForHashSet -----------");
  63.     HashSet<MyObject> set = new HashSet<MyObject>();
  65.     // 增加一个null对象
  66.     set.add(null);
  67.     // 我们再次看看集合里对象的数量
  68.     System.out.println(set.size());
  69.     // 再次增加一个null看看
  70.     set.add(null);
  71.     // 我们再次看看集合里对象的数量
  72.     System.out.println(set.size());
  74.     MyObject obj = new MyObject("java2000", 2);
  75.     set.add(obj);
  77.     obj = new MyObject("csdn", 10);
  78.     set.add(obj);
  80.     // 我们再次看看集合里对象的数量
  81.     System.out.println(set.size());
  83.     // 判断是否包含某个对象
  84.     System.out.println(set.contains(obj));
  86.     obj = new MyObject("java2000_net", 2);
  87.     set.add(obj);
  89.     // 我们再次看看集合里对象的数量
  90.     System.out.println(set.size());
  92.     // 我们尝试把obj再次放入set看看
  93.     // 并没有增加，因为是重复的
  94.     set.add(obj);
  95.     System.out.println(set.size());
  97.     // 我们构造一个新的对象，内容和前面的相同
  98.     obj = new MyObject("java2000_net", 2);
  99.     set.add(obj);
  100.     System.out.println(set.size());
  102.     // 我们修改一下obj里面的年龄，再看看
  103.     obj.setAge(3);
  105.     // 我们再测试看看是否包含此对象。
  106.     // 请注意，我们这个obj和前面的obj是同一个对象
  107.     // 我们仅仅修改了一下我们的年龄
  108.     System.out.println(set.contains(obj));
  110.     // 我们尝试把obj再次放入set看看
  111.     // 我们又增加了长度
  112.     set.add(obj);
  113.     System.out.println(set.size());
  114.   }
  116.   /**
  117.    * 专门针对HashSet的测试2。
  118.    */
  119.   public static void testForHashSet2() {
  120.     System.out.println("----- testForHashSet2 -----------");
  121.     HashSet<MyObject2> set = new HashSet<MyObject2>();
  122.     MyObject2 obj = null;
  123.     for (int i = 0; i < 3; i++) {
  124.       obj = new MyObject2("java2000" + i, i);
  125.       set.add(obj);
  126.       System.out.println(set.size());
  127.     }
  128.   }
  130. }
  132. class MyObject {
  133.   private int age;
  134.   private String name;
  136.   public int getAge() {
  137.     return age;
  138.   }
  140.   public void setAge(int age) {
  141.     this.age = age;
  142.   }
  144.   public String getName() {
  145.     return name;
  146.   }
  148.   public void setName(String name) {
  149.     this.name = name;
  150.   }
  152.   MyObject(String name, int age) {
  153.     this.name = name;
  154.     this.age = age;
  155.   }
  157.   public boolean equals(Object obj) {
  158.     System.out.println("equals");
  159.     if (obj == null || !(obj instanceof MyObject)) {
  160.       return false;
  161.     }
  162.     MyObject o = (MyObject) obj;
  163.     return this.age == o.age && this.name.equals(o.name);
  164.   }
  166.   public int hashCode() {
  167.     int hashCode = name.hashCode() + String.valueOf(age).hashCode();
  168.     return hashCode;
  169.   }
  170. }
  172. class MyObject2 {
  173.   private int age;
  174.   private String name;
  176.   public int getAge() {
  177.     return age;
  178.   }
  180.   public void setAge(int age) {
  181.     this.age = age;
  182.   }
  184.   public String getName() {
  185.     return name;
  186.   }
  188.   public void setName(String name) {
  189.     this.name = name;
  190.   }
  192.   MyObject2(String name, int age) {
  193.     this.name = name;
  194.     this.age = age;
  195.   }
  197.   public boolean equals(Object obj) {
  198.     System.out.println("equals");
  199.     if (obj == null || !(obj instanceof MyObject2)) {
  200.       return false;
  201.     }
  202.     MyObject2 o = (MyObject2) obj;
  203.     return this.age == o.age && this.name.equals(o.name);
  204.   }
  206.   public int hashCode() {
  207.     return 1;
  208.   }
  209. }
  211. class MyObject3 {
  212.   private int age;
  213.   private String name;
  215.   // 采用一个变量进行控制
  216.   // 一旦生成了hashCode,则不再变动
  217.   private int HASHCODE = Integer.MIN_VALUE;
  219.   public int hashCode() {
  220.     if (HASHCODE == Integer.MIN_VALUE) {
  221.       // 重新生成本类的hashCode
  222.       HASHCODE = name.hashCode() + String.valueOf(age).hashCode();
  224.     }
  225.     return HASHCODE;
  226.   }
  227. }
说明,针对HashSet：
  • Set不允许重复
  • 允许 null,重复的null只算一个
  • 判断是否存在一个数据(是否重复)，先判断其hashCode是否存在，若存在再逐个判断hashCode相同的数据是否相等
  • 判断是否相等，除了hashCode相等外，还要判断对象引用相等(==)，或者 equals
  • 如果一个对象的hashCode变动了，会造成找不到这个对象，也就出现了内存泄漏的危险。
hashCode 方法是HashSet里面对象的关键，它的算法影响到了数据的分散和查找效率。某个确认对象的hashCode不应该变动，避免出现内存泄漏，可以采用如下方法，来方式属性变化造成hashCode变化

分享到：
| TOMCAT线程池的配置
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    hashset类的使用

    这个是关于java语言的hashset集合类的一些基本用法和详解了个方法的使用

    HashSet类的用法.pdf

    HashSetHashSetHashSetHashSetHashSetHashSetHashSetHashSetHashSet

    java集合-HashSet的使用

    HashSet 是 Java 中的一个集合类，它实现了 Set 接口并提供了...非线程安全：HashSet 类本身不是线程安全的，在多线程环境下需要进行外部同步操作，或者使用 Collections.synchronizedSet 方法封装成线程安全的集合。

    Java中的HashSet详解和使用示例_动力节点Java学院整理

    HashSet 是一个没有重复元素的集合。接下来通过实例代码给大家介绍java中的hashset相关知识，感兴趣的朋友一起看看吧

    HashSet和TreeSet使用方法的区别解析

    主要介绍了HashSet和TreeSet使用方法的区别解析，具有一定借鉴价值,需要的朋友可以参考下

    java中set、list和map的使用方法实例

    // GOF给出的定义为：提供一种方法访问一个容器（container）对象中的各个元素， // 而又不需暴露该对象的内部细节。 // 学习set对象容器的使用 // set容器中的对象不允许重复 // set容器接口的实现类有HashSet和 ...

    HashSet和HashMap的区别_动力节点Java学院整理

    什么是HashSet？ HashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重写...如果我们没有重写这两个方法，将会使用这个方法的默认实现。。

    List 去重的6种方法（contains、迭代、hashSet、treeSet、linkedHashSet、stream）

    1：contains判断去重(有序) 此方法的优点的：理解起来比较简单，并且最终得到的集合也是有序...Stream 实现去重功能和其他方法不同的是，它不用新创建集合，使用自身接收一个去重的结果就可以了，并且实现代码也很简洁

    HashMap 和 HashSet的区别

    本文主要介绍HashMap 和 HashSet的区别，这里整理了详细的资料来说名两者的区别，并说明如何使用该方法，有需要的小伙伴可以参考下

    Java数据存储类型ArrayList、HashSet、HashMap、LinkedList使用不同遍历方法效率研究By Python

    Java不同数据存储类型使用不同遍历方法效率研究 GitHub代码仓库 数据存储类型 ArrayList HashSet HashMap LinkedList 遍历方法 传统遍历方法 for(int i=0;i&lt;list.size();i++) { String str = list.get(i); ... ...

    linked_hash_set-具有插入顺序的HashSet-Rust开发

    linked_hash_set此库基于元素的插入顺序提供了具有可预测迭代顺序的哈希...与std HashSet的比较常规用法与传统的哈希集非常相似，但是此结构还保持插入顺序。 与HashSet相比，LinkedHashSet使用一个附加的双向链表运行

    大厂真题之阿里云-Java实习生

    HashSet 中的 add ()方法会使用 HashMap 的 add ()方法。以下是 HashSet 部分源码： HashMap 的 key 是唯一的，由上面的代码可以看出 HashSet 添加进去的值就是作为 HashMap 的key。所以不会 重复（ HashMap 比较...

    求2个集合的交集

    TrimExcess　方法　将HashSet对象的容量设置为它所包含的元素的实际个数，向上舍入为接近的特性与实现的值。 UnionWith　方法　修改当前的HashSet对象，以包含该对象本身和指定集合中存在的所有元素 给个简单的例子...

    java技术文档 常用类和经典应用

    HashSet类的用法.pdf Hashtable类的用法.pdf Java语言基础.pdf Math类的常用方法.pdf String与StringBuffer.pdf Vector类的用法.pdf 迭代器Iterator的用法.pdf 反射机制.pdf 访问路经问题.pdf 基于MVC和RMI的分布....

    Java基础知识.doc

    就不能修改这个对象中的那些参与计算哈希值的字段了，否则，对象修改后的哈希值与最初存储进HashSet集合中时的哈希值就不同了，在这种情况下，即使在contains方法使用该对象的当前引用作为的参数去HashSet集合中检索...

    链表去重内容介绍.zip

    这种方法的核心思想是使用一个哈希表（在Java中是HashSet）来存储已经访问过的元素。遍历链表，对于每个元素，检查它是否已经在哈希表中。如果不在，将其添加到哈希表中，并保留在链表中；如果已存在，说明是重复...

    java集合知识-map、set等

    记住：如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。 一般情况下，如果自定义的类会产生很多对象，比如人，学生，书，通常都需要覆盖equals，hashCode方法。 建立对象判断是否相同的依据。...

    去除链表重复元素-Java 实现

    在Java中，去除单链表中的重复元素可以通过使用哈希集合（HashSet）来实现，该集合用于存储已经遍历过的元素。在遍历链表的过程中，我们将每个元素与集合中的元素进行比较，如果发现重复，则删除链表中的该元素。 ...

    C#使用foreach语句遍历集合类型的方法

    本文实例讲述了C#使用foreach语句遍历集合类型的方法。分享给大家供大家参考。具体如下： 这里演示如何实现可与 foreach 语句一起使用的集合类 using System; using System.Collections; public class Tokens: ...

Magicbox
Global site tag (gtag.js) - Google Analytics