课程学习--JavaSE--第4讲--Set

HashSet

特点

无序，不可重复

底层

• 底层是hashmap
  
• 不可重复
  

TreeSet

树

实现

package cn.bjsxt.collection;

import java.util.HashMap;

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);
		
	}

}