9.6 HashSet设计思想

9.6 HashSet设计思想

目录介绍

• 01.HashSet特点
• 02.HashSet如何去重
• 03.HashSet源码分析
• 04.HashSet案例

01.HashSet特点

• HashSet特点说明
  • HashSet 实现了 Set 接口，不允许插入重复的元素，允许包含 null 元素，且不保证元素迭代顺序，特别是不保证该顺序恒久不变
  • HashSet 的代码十分简单，去掉注释后的代码不到两百行。HashSet 底层是通过 HashMap 来实现的。
• 案例测试
  • HashSet是根据hashCode来决定存储位置的，是通过HashMap实现的，所以对象必须实现hashCode()方法，存储的数据无序不能重复，可以存储null,但是只能存一个。

  public class DataType {
      public static void main(String[] args){
          Set<String> set = new HashSet<>();
          set.add("1");
          set.add("2");
          s