本篇文章给大家带来的内容是关于Java中Set的源码的简单解析,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
Set接口继承collection接口,里面的方法在collection中都存在
Set的几个主要实现类为:HashSet,TreeSet
HashSet源码
//HashSet的继承关系 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
//由此可以看出hashSet底层实现是用HashMap private transient HashMap<E,Object> map; public HashSet() { map = new HashMap<>(); }
通过下面方法,我们可以看出来,HashSet的实现方法为map操作
//遍历 public Iterator<E> iterator() { return map.keySet().iterator(); } //计算长度 public int size() { return map.size(); } //判断是否为空 public boolean isEmpty() { return map.isEmpty(); } //添加 public boolean add(E e) { return map.put(e, PRESENT)==null; }
TreeSet源码
//TreeSet的继承关系 public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable
以上就是Java中Set的源码的简单解析的详细内容,更多请关注php中文网其它相关文章!
已抢26633个
抢已抢14098个
抢已抢7085个
抢已抢8595个
抢已抢17537个
抢已抢7030个
抢