一：引言

HashSet類繼承于 Set接口 其方法均可被直接調(diào)用，不用手寫，本篇敲的碼是為了熟悉底層原理，HashMap的特點：無序，無重復(fù)。其底層用的也是map<key,value>容器，但其value值固定,所以在HashSet當中存儲key值時，不可重復(fù)。

二：上碼

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");//測試重復(fù)元素System.out.println(set);} }

總結(jié)

以上是生活随笔為你收集整理的Java手写HashSet的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。