美文网首页
自己实现HashSet

自己实现HashSet

作者: VikingOldYoung | 来源:发表于2016-10-28 20:11 被阅读0次
public class MyHashSet {
    
    HashMap map;      //用来存放对象
    private static final Object PRESENT = new Object();
    
    public int size(){
        return map.size();  //hashset里的对象数量即为map里的数量
    }
    
    public MyHashSet(){
        map=new HashMap();  //上面没新建,这里需要,没有不行,计算机会自动赋值为Null。而不会调用HashMap的空构造器
    }
    
    public void add(Object key){
        map.put(key, PRESENT);  //存放,因为是当做键来存放的,所以不会重复
    }
}

相关文章

  • java8中hashset源码分析

    分析大纲 hashset实现原理 hashset代码分析 1. hashset实现原理 hashset存储无序,不...

  • 自己实现HashSet

  • Set解析

    概览 上图为HashSet,LinkedSet,TreeSet对比 HashSet 可见HashSet其实就是实现...

  • java集合(二)——集合 Set

    一、HashSet类HashSet简介 HashSet是Set接口的典型实现,实现了Set接口中的所有方法,并没有...

  • HashMap 和 HashSet 区别

    看过 HashSet 源码的人就应该知道:HashSet 底层就是基于 HashMap 实现的。(HashSet ...

  • HashSet源码分析

    HashSet HashSet概述### HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)...

  • Java 编程技巧之数据结构

    使用HashSet判断主键是否存在 HashSet 实现 Set 接口,由哈希表(实际上是 HashMap )实现...

  • HashSet和LinkedHashSet

    HashSet HashSet底层是基于HashMap来实现,所以也不是线程安全的 HashSet中不能插入相同的...

  • java 集合 4 - HashSet

    HashSet 参考文章:HashMap和HashSet的区别 HashSet实现了Set接口,它不允许集合中有重...

  • 10.HashSet

    HashSet的源码如此简单。下面还是对HashSet的源码作一个总结吧: HashSet基于HashMap实现,...

网友评论

      本文标题:自己实现HashSet

      本文链接:https://www.haomeiwen.com/subject/qmpeuttx.html