HashSet简单实现

coco爱火女

于 2017-05-11 22:50:05 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： HashSet java hashmap

本文链接：https://blog.youkuaiyun.com/u011424470/article/details/71699065

java 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个简单的自定义HashSet实现——SxtHashSet。该类通过使用HashMap来保证元素的唯一性，并提供基本的操作如添加元素和获取集合大小。通过示例展示了即使添加看似相同的元素（如两个aaa字符串），由于其地址不同，也能正确识别为不同的对象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.yys.student;

import java.util.HashMap;

/**
 * Created by yys on 2017/5/11.
 */
public class SxtHashSet {
    HashMap map;
    private static final Object PRESENT = new Object();
    SxtHashSet(){
        map = new HashMap();
    }
    public int size(){
        return map.size();
    }
    public void put(Object o){
        map.put(o,PRESENT);//set的不重复就是利用了map里面键对象不可重复
    }
    public static void main(String args[]){
        SxtHashSet hashSet = new SxtHashSet();
        hashSet.put("aaa");
        hashSet.put(new String("aaa"));
        System.out.println(hashSet.size());
    }
}