Java手写HashSet
生活随笔
收集整理的這篇文章主要介紹了
Java手写HashSet
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:引言
HashSet類繼承于 Set接口 其方法均可被直接調用,不用手寫,本篇敲的碼是為了熟悉底層原理,HashMap的特點:無序,無重復。其底層用的也是map<key,value>容器,但其value值固定,所以在HashSet當中存儲key值時,不可重復。
二:上碼
package cn.wyj.two;import java.util.HashMap; import java.util.Map;public class Demo8_手寫HashSet {Map map;public static final Object VALUE = new Object();public Demo8_手寫HashSet(){map = new HashMap();}public int size(){return map.size();}public void add(Object obj){map.put(obj,VALUE);}@Overridepublic String toString() {// TODO Auto-generated method stubStringBuilder sb = new StringBuilder();sb.append("[");for(Object temp:map.keySet()){sb.append(temp+",");}sb.setCharAt(sb.length() - 1, ']');return sb.toString(); }public static void main(String[] args) {Demo8_手寫HashSet set = new Demo8_手寫HashSet();set.add("aa");set.add("bb");set.add("cc");set.add("cc");//測試重復元素System.out.println(set);} }總結
以上是生活随笔為你收集整理的Java手写HashSet的全部內容,希望文章能夠幫你解決所遇到的問題。