set: 集合内数据不能重复,
特点: 使用 HashMap<添加的对象, Object> 利用 map的key来存储 添加进来的数据,从而实现不能重复数据存储的目的,value为一个new object对象。
脚本:
public class SxtHashSet { HashMap map; private static final Object PRESENT = new Object(); public SxtHashSet(){ map = new HashMap(); } public int size(){ return map.size(); } public void add(Object o){ map.put(o, PRESENT); //set的不可重复就是利用了map里面键对象的不可重复! } public static void main(String[] args) { SxtHashSet s = new SxtHashSet(); s.add("aaa"); s.add(new String("aaa")); System.out.println(s.size()); } }