java程序:set改造成map
逻辑:
set是无序不重复数据元素的集合。
map是另一种set,如果将<key,value>看成一个整体的话,其实就是set。在map中,若用map的keyset()方法将key提取出来,便构成了一个set集合。
所以,就定义一个整体SimpleEntry<K,V>作为元素存入set。
代码:
/*
*SimpleEntry<K,V>作为map对象的存储元素
*/
class SimpleEntry<K, V>
implements Map.Entry<K, V>, Serializable
{
// map中的key不可变
private final K key;
private V value;
public SimpleEntry(K paramK, V paramV)
{
this.key = paramK;
this.value = paramV;
}
public SimpleEntry(Map.Entry<? extends K, ? extends V> paramEntry)
{
this.key = paramEntry.getKey();
this.value = paramEntry.getValue();
}
public K getKey()
{
return this.key;
}
public V getValue()
{
return this.value;
}
public V setValue(V paramV)
{
Object localObject = this.value;
this.value = paramV;
return localObject;
}
public boolean equals(Object paramObject)
{
if (paramObject == this)
{
return true;
}
if (paramObject.getClass() == SimpleEntry.class)
{
SimpleEntry localSimpleEntry = (SimpleEntry)paramObject;
return localSimpleEntry.getKey().equals(getKey());
}
return false;
}
public int hashCode()
{
return this.key == null ? 0 : this.key.hashCode();
}
public String toString()
{
return this.key + "=" + this.value;
}
}
/*
*Set2Map<K, V>继承自hashset,底层是利用hashset来存储,但存储的是<K,V>这样的二元组,所以可以看成是一个map
*/
public class Set2Map<K, V> extends HashSet<SimpleEntry<K, V>>
{
public void clear()
{
super.clear();
}
public boolean containsKey(K paramK)
{
return super.contains(new SimpleEntry(paramK, null));
}
boolean containsValue(Object paramObject)
{
for (SimpleEntry localSimpleEntry : this)
{
if (localSimpleEntry.getValue().equals(paramObject))
{
return true;
}
}
return false;
}
public V get(Object paramObject)
{
for (SimpleEntry localSimpleEntry : this)
{
if (localSimpleEntry.getKey().equals(paramObject))
{
return localSimpleEntry.getValue();
}
}
return null;
}
public V put(K paramK, V paramV)
{
add(new SimpleEntry(paramK, paramV));
return paramV;
}
//内部用了迭代器实现
public void putAll(Map<? extends K, ? extends V> paramMap)
{
for (Iterator localIterator = paramMap.keySet().iterator(); localIterator.hasNext(); ) { Object localObject = localIterator.next();
add(new SimpleEntry(localObject, paramMap.get(localObject)));
}
}
//内部用了迭代器实现
public V removeEntry(Object paramObject)
{
Iterator localIterator = iterator();
while (localIterator.hasNext())
{
SimpleEntry localSimpleEntry = (SimpleEntry)localIterator.next();
if (localSimpleEntry.getKey().equals(paramObject))
{
Object localObject = localSimpleEntry.getValue();
localIterator.remove();
return localObject;
}
}
return null;
}
public int size()
{
return super.size();
}
}
测试程序:
public class Set2MapTest
{
public static void main(String[] paramArrayOfString)
{
Set2Map localSet2Map = new Set2Map();
localSet2Map.put("语文", Integer.valueOf(89));
localSet2Map.put("数学", Integer.valueOf(83));
localSet2Map.put("英文", Integer.valueOf(80));
System.out.println(localSet2Map);
System.out.println(localSet2Map.size());
localSet2Map.removeEntry("数学");
System.out.println("删除key为\"数学\"的Entry之后:" + localSet2Map);
System.out.println("语文成绩:" + localSet2Map.get("语文"));
System.out.println("是否包含\"英文\"key :" + localSet2Map.containsKey("英文"));
System.out.println("是否包含 82 value :" + localSet2Map.containsValue(Integer.valueOf(82)));
localSet2Map.clear();
System.out.println("执行clear()方法之后的集合:" + localSet2Map);
}
}
reference:
1. 《疯狂java,突破程序员基本功的16课》 李刚。
java程序:set改造成map的更多相关文章
- 分享非常有用的Java程序 (关键代码)(五)---把 Array 转换成 Map
原文:分享非常有用的Java程序 (关键代码)(五)---把 Array 转换成 Map import java.util.Map; import org.apache.commons.lang.Ar ...
- Java程序员岗位
Java程序员岗位面试题有哪些? 1.面向对象的特征有哪些方面(1)抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题,而只是选择 ...
- Java程序员面试题集(116-135)
摘要:这一部分讲解基于Java的Web开发相关面试题,即便在Java走向没落的当下,基于Java的Web开发因为拥有非常成熟的解决方案,仍然被广泛应用.不管你的Web开发中是否使用框架,JSP和Ser ...
- JAVA基础--容器 Set, List, Map
Colections接口, Iterator接口, Set接口, List接口, Comparable接口, Map接口 Collections类 容器:装各种对象. 所有容器都在java.util里 ...
- 使用linux perf工具生成java程序火焰图
pre.cjk { font-family: "Nimbus Mono L", monospace } p { margin-bottom: 0.1in; line-height: ...
- Efficient&Elegant:Java程序员入门Cpp
最近项目急需C++ 的知识结构,虽说我有过快速学习很多新语言的经验,但对于C++ 老特工我还需保持敬畏(内容太多),本文会从一个Java程序员的角度,制定高效学习路线快速入门C++ . Java是为了 ...
- JAVA程序员面试宝典
程序员面试之葵花宝典 面向对象的特征有哪些方面 1. 抽象:抽象就是忽略一个主题中与当前目标2. 无关的那些方面,3. 以便更充分地注意与当前目标4. 有关的方面.抽象并不5. 打算了解全部问题 ...
- spark之java程序开发
spark之java程序开发 1.Spark中的Java开发的缘由: Spark自身是使用Scala程序开发的,Scala语言是同时具备函数式编程和指令式编程的一种混血语言,而Spark源码是基于Sc ...
- 聊聊阿里社招面试,谈谈“野生”Java程序员学习的道路
引言 很尴尬的是,这个类型的文章其实之前笔者就写过,原文章里,笔者自称LZ(也就是楼主,有人说是老子的简写,笔者只想说,这位同学你站出来,保证不打死你,-_-),原文章名称叫做<回答阿里社招面试 ...
- 编写高质量代码:改善Java程序的151个建议 --[78~92]
编写高质量代码:改善Java程序的151个建议 --[78~92] HashMap中的hashCode应避免冲突 多线程使用Vector或HashTable Vector是ArrayList的多线程版 ...
随机推荐
- Robolectric Test-Drive Your Android Code
Running tests on an Android emulator or device is slow! Building, deploying, and launching the app o ...
- 使用附加导航(affix)实现内容切换
<!DOCTYPE html> <html> <head> <title> new document </title> <meta c ...
- RSA签名验签
import android.util.Base64; import java.security.KeyFactory; import java.security.PrivateKey; import ...
- asp.net 自动遍历实体类
最近做项目需要读取修改前数据库中被修改的数据所有的信息,一开始想要在model层的每个类都写一个函数return一串字符串, 但是由于表太多,实体类数量太大,写出来太浪费时间,所以决定写一个通用的方法 ...
- SQL 优化,全
性能不理想的系统中除了一部分是因为应用程序的负载确实超过了服务器的实际处理能力外,更多的是因为系统存在大量的SQL语句需要优化. 为了获得稳定的执行性能,SQL语句越简单越好.对复杂的SQL语句,要设 ...
- C# 线程数
理论上,一个进程可用虚拟空间是2G,默认情况下,线程的栈的大小是1MB,所以理论上最多只能创建2048个线程,但是一般不会到这么大,因为主线程要占内存,可能还要多点.如果要创建多于2048的话,必须修 ...
- 数据挖掘经典书籍[ZZ]
数据挖掘就是在数据库中查找所需数据的过程,它是随着数据库产生的一门学科.近几年,数据库的发展还是非常迅速的,数据挖掘也成为热门技术,学习的人络绎不绝.下面给大家介绍的就是数据挖掘经典书籍及数据挖掘书籍 ...
- saiku
1.saiku下载http://community.meteorite.bi/可以下载各个版本的源代码 2.下载到 saiku-latest.zip 3.解压运行比较简单 解压出来的目录: ...
- centos7 开机启动某些程序的方法
针对svn,nginx每次重启后均要手工启动,好麻烦,所以考虑将其做成开机启动,做成服务好麻烦,考虑像windows 一样,放在某个启动项中完成. 打开启动文件后,发现里面文件内容如下: #!/bin ...
- Sphinx 排序模式 SetSortMode
可使用如下模式对搜索结果排序: SPH_SORT_RELEVANCE 模式, 按相关度降序排列(最好的匹配排在最前面) SPH_SORT_ATTR_DESC 模式, 按属性降序排列 (属性值越大的越是 ...