java之Set源码浅析
2015-06-09 22:58
495 查看
Set的接口和实现类是最简单的,说它简单原因是因为它的实现都是基于实际的map实现的。如 hashSet 基于hashMap,TreeSet 基于TreeMap,CopyOnWriteArraySet 基于 CopyOnWriteArrayList 。
故对其实现简要分析。首先看下面的类图:
故对其实现简要分析。首先看下面的类图:
Set
Set接口的意义是,含有相等的元素,相等由集合内元素的equals方法决定。Set接口继承Collection接口,但是其实其所含的方法和Collection接口一样。AbstractSet
从类图可以看出,AbstractSet接口继承于AbstractCollection,它是Set的抽象实现,但是其除了增加了equals和hashcode方法,其他方法均继承而来(removeall方法外)。我们可以自定义Set示意如下,加深对其理解:Set<String> set = new /** * *实现示例 */ AbstractSet<String>(){ /* * 默认实现为抛出异常,可变集合需要实现此方法 */ @Override public boolean add(String e) { return false; } /* * 可变集合需要实现remove方法 */ @Override public Iterator<String> iterator() { return new Iterator<String>(){ public boolean hasNext() { // TODO Auto-generated method stub return false; } public String next() { // TODO Auto-generated method stub return null; } public void remove() { // TODO Auto-generated method stub } }; } @Override public int size() { // TODO Auto-generated method stub return 0; } };
HashSet
其基于HashMap实现,内部有个字段为hashMap,如下所示:// 基于map实现,键为元素,值为固定的PRESENT private transient HashMap<E,Object> map; //map的键值 private static final Object PRESENT = new Object(); /** * 构造函数 */ public HashSet() { map = new HashMap<>(); } /** 清晰明了 */ public boolean add(E e) { return map.put(e, PRESENT)==null; } /** 迭代器为map的keySet */ public Iterator<E> iterator() { return map.keySet().iterator(); }
TreeSet和CopyOnWriteArraySet
它们分别给予TreeMap和CopyOnWriteArrayList实现,这里不再赘述。相关文章推荐
- 创建和导入java doc
- Eclipse与MyEclipse的选择问题
- 用java将excel中数据导入mysql
- java api sort的使用
- java框架中的适配器模式
- java的replace和replaceAll
- java中length、length()、size()的区别
- 添加JavaDoc
- java集合框架详解(三)、List接口
- Java String类型时间比较大小
- java中a++和++a在较复杂的运算中分析
- java中队和栈的区别<摘自百度知道>
- java实现qq聊天室功能
- Java初级笔记_4_数组
- java 之字符集的种种 unicode gbk utf8 utf-16
- Java知多少(87)选择框和单选按钮(转)
- Java面向对象 构造代码块
- JAVA实战3——五子棋游戏设计
- javac: 无效的标记: Files\Java\jdk1
- Spring <context:annotation-config/> 解说