知识点补充:HashMap
HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。
HashMap 实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。
HashMap 是无序的,即不会记录插入的顺序。
HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。
格式:
插入 :
查找:
get(key) 方法来获取 key 对应的 value
删除:
删除所有元素:
输出:
本题是一个明显的对应关系,构建Hashmap:
关键点:对字符串s找到每一个罗马数字,通过for循环遍历,利用charAt()函数下标访问,获取到罗马数字,然后利用map中key,value,用get函数获取到key对应的value,也就是整数
注意:当前面个数字小于后面个数字时,用if语句判断,若当前数字小于下一个数字,则减去当前的value值,否则都是加上当前的value值。