map计算方法

① std::map 的大小如何计算的

回复 2# linux_c_py_php 这个以前在书上看见过一点，大意就是先占坑，后拉屎。就是不知道这个坑位是如何占的。

② java中如何使用map存取数据

java中使用map存取数据的方法如下：

1、需要指定其中的K，V；k＝keyv＝value。

③ c语言如何使用map计算每个汉字的个数

楼主你好
具体代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 40
int main()
{
int i,count = 0;
char *cSource,*cSearch;
FILE *fp;
cSource = (char *)malloc(N * sizeof(char));
cSearch = (char *)malloc(3 * sizeof(char));
if((fp = fopen("word.txt", "r")) == NULL)
{
printf("文件打开失败!\n");
exit(0);
}
printf("输入统计的汉字:");
scanf("%s", cSearch);
fgets(cSource, N, fp);
for(i = 0; i < (int)strlen(cSource); i++)
{
if(cSource[i] == cSearch[0] && cSource[i+1] == cSearch[1])
//一个汉字占两个字节 所以需要判断两个字节的内容
count++;
}
printf("%d\n", count);
return 0;
}
如果word.txt中包含的内容为:你好吗 你 你
输入:你
输出:3
希望能帮助你哈

④ 怎么用代码计算一个图像检索算法的mAP，详细的过程

计算色彩直方图，然后在数据库中找就可以了。
（为什么用颜色呢？）

至于数据库中的索引方式，要看你自己的设计了，因为是模糊匹配，大部分方案的做法是用距离来匹配
计算距离的方法有很多，比如欧式距离、相交距离、二次型距离
btw:一般用颜色去找相似的图片，速度还可以，但准确度一般，最好用一些基于轮廓、角点或尺度不变的算法来找

⑤ java中的怎么确定map集合的数据量是多少kb

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class Test {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(1, "aaa");
map.put(2, "bbb");
final int findKey = 2;
final String findValue = "bbb";
boolean find = false;
for (Entry<Integer, String> entry : map.entrySet()) {
int key = entry.getKey();
String value = entry.getValue();
if (key == findKey && value.equals(findValue)) {
find = true;
break;
} else {
continue;
}
}
if (find) {
System.out.println("找到了");
} else {
System.out.println("没找到");
}
}
}

⑥ 最简单快捷计算map的value的算法是哪个

public static boolean compareMap(Map map1, Map map2) {
boolean contain = false;
for (Object o : map1.keySet()) {
contain = map2.containsKey(o);
if (contain) {
contain = map1.get(o).equals(map2.get(o));
}
if (!contain) {
return false;
}
}
return true;
}

仅限基础数据类型的map集合,对象类型需要重写equals和hashcode

⑦ Java中怎么遍历map中value值

Java中遍历Map对象的4种方法：

1、通过Map.entrySet遍历key和value，在for-each循环中使用entries来遍历.推荐，尤其是容量大时。

(7)map计算方法扩展阅读：

关于JAVA的遍历知识补充：

1、list和set集合都实现了Iterable接口，所以他们的实现类可以使用迭代器遍历，map集合未实现该接口，若要使用迭代器循环遍历，需要借助set集合。

2、使用EntrySet 遍历，效率更高。

⑧ JAVA里的map集合如何查询数据和让数据相加

如果要知道map里面的所有元素，用map.keySet() 来返回此映射中所包含的键的 Set 视图。
然后根据key查找数据，取出数据后转化成数值型：Integer.parseInt();然后计算加法就行了。

⑨ maprece中map是怎么做的参数又是怎么解析传递给map方法的

1.首先介绍一下wordcount 早maprece框架中的 对应关系
大家都知道 maprece 分为 map 和rece 两个部分，那么在wordcount例子中，很显然 对文件word 计数部分为map，对 word 数量累计部分为 rece；
大家都明白 map接受一个参数，经过map处理后，将处理结果作为rece的入参分发给rece，然后在rece中统计了word 的数量，最终输出到输出结果；
但是初看遇到的问题：
一、map的输入参数是个 Text之类的 对象，并不是 file对象
二、rece中并没有if-else之类的判断语句 ，来说明 这个word 数量 加 一次，那个word 加一次。那么这个判断到底只是在 map中已经区分了 还是在rece的时候才判断的
三、map过程到底做了什么，rece过程到底做了什么？为什么它能够做到多个map多个rece？

一、
1. 怎么将 文件参数 传递 到 job中呢？
在 client 我们调用了FileInputFormat.addInputPath(job, new Path(otherArgs[0]));
实际上 addInputPath 做了以下的事情（将文件路径加载到了conf中）
public static void addInputPath(Job job,
Path path) throws IOException {
Configuration conf = job.getConfiguration();
path = path.getFileSystem(conf).makeQualified(path);
String dirStr = StringUtils.escapeString(path.toString());
String dirs = conf.get(INPUT_DIR);
conf.set(INPUT_DIR, dirs == null ? dirStr : dirs + "," + dirStr);
}

我们再来看看 FileInputFormat 是做什么用的， FileInputFormat 实现了 InputFormat 接口 ，这个接口是hadoop用来接收客户端输入参数的。所有的输入格式都继承于InputFormat，这是一个抽象类，其子类有专门用于读取普通文件的FileInputFormat，用来读取数据库的DBInputFormat等等。

我们会看到 在 InputFormat 接口中 有getSplits方法，也就是说分片操作实际上实在 map之前 就已经做好了
List<InputSplit>getSplits(JobContext job)
Generate the list of files and make them into FileSplits.
具体实现参考 FileInputFormat getSplits 方法：
上面是FileInputFormat的getSplits()方法，它首先得到分片的最小值minSize和最大值maxSize，它们会被用来计算分片大小。可以通过设置mapred.min.split.size和mapred.max.split.size来设置。splits链表用来存储计算得到的输入分片，files则存储作为由listStatus()获取的输入文件列表。然后对于每个输入文件，判断是否可以分割，通过computeSplitSize计算出分片大小splitSize,计算方法是：Math.max(minSize, Math.min(maxSize, blockSize));也就是保证在minSize和maxSize之间，且如果minSize<=blockSize<=maxSize，则设为blockSize。然后我们根据这个splitSize计算出每个文件的inputSplits集合，然后加入分片列表splits中。注意到我们生成InputSplit的时候按上面说的使用文件路径，分片起始位置，分片大小和存放这个文件的hosts列表来创建。最后我们还设置了输入文件数量：maprece.input.num.files。

二、计算出来的分片有时怎么传递给 map呢 ？对于单词数量如何累加？
我们使用了 就是InputFormat中的另一个方法createRecordReader() 这个方法：
RecordReader：
RecordReader是用来从一个输入分片中读取一个一个的K -V 对的抽象类，我们可以将其看作是在InputSplit上的迭代器。我们从API接口中可以看到它的一些方法，最主要的方法就是nextKeyvalue()方法，由它获取分片上的下一个K-V 对。

可以看到接口中有：
public abstract boolean nextKeyValue() throws IOException, InterruptedException;
public abstract KEYIN getCurrentKey() throws IOException, InterruptedException;
public abstract VALUEIN getCurrentValue() throws IOException, InterruptedException;
public abstract float getProgress() throws IOException, InterruptedException;
public abstract void close() throws IOException;

FileInputFormat<K,V>
Direct Known Subclasses:
CombineFileInputFormat, KeyValueTextInputFormat, NLineInputFormat, SequenceFileInputFormat, TextInputFormat

对于 wordcount 测试用了 NLineInputFormat和 TextInputFormat 实现类

在 InputFormat 构建一个 RecordReader 出来，然后调用RecordReader initialize 的方法，初始化RecordReader 对象

那么 到底 Map是怎么调用 的呢？ 通过前边我们 已经将 文件分片了，并且将文件分片的内容存放到了RecordReader中，

下面继续看看这些RecordReader是如何被MapRece框架使用的

终于 说道 Map了 ，我么如果要实现Map 那么 一定要继承 Mapper这个类
public abstract class Context
implements MapContext<KEYIN,VALUEIN,KEYOUT,VALUEOUT> {
}
protected void setup(Context context) throws IOException, InterruptedException
protected void map(KEYIN key, VALUEIN value, Context context) throws IOException,InterruptedException { }
protected void cleanup(Context context ) throws IOException, InterruptedException { }
public void run(Context context) throws IOException, InterruptedException { }

我们写MapRece程序的时候，我们写的mapper都要继承这个Mapper.class，通常我们会重写map()方法，map()每次接受一个K-V对，然后我们对这个K-V对进行处理，再分发出处理后的数据。我们也可能重写setup()以对这个map task进行一些预处理，比如创建一个List之类的；我们也可能重写cleanup()方法对做一些处理后的工作，当然我们也可能在cleanup()中写出K-V对。举个例子就是：InputSplit的数据是一些整数，然后我们要在mapper中算出它们的和。我们就可以在先设置个sum属性，然后map()函数处理一个K-V对就是将其加到sum上，最后在cleanup()函数中调用context.write(key,value);
最后我们看看Mapper.class中的run()方法，它相当于map task的驱动，我们可以看到run()方法首先调用setup()进行初始操作，然后对每个context.nextKeyValue()获取的K-V对，就调用map()函数进行处理，最后调用cleanup()做最后的处理。事实上，从context.nextKeyValue()就是使用了相应的RecordReader来获取K-V对的。

我们看看Mapper.class中的Context类，它继承与MapContext，使用了一个RecordReader进行构造。下面我们再看这个MapContext。

public MapContextImpl(Configuration conf, TaskAttemptID taskid,
RecordReader<KEYIN,VALUEIN> reader,
RecordWriter<KEYOUT,VALUEOUT> writer,
OutputCommitter committer,
StatusReporter reporter,
InputSplit split) {
super(conf, taskid, writer, committer, reporter);
this.reader = reader;
this.split = split;
}

RecordReader 看来是在这里构造出来了， 那么 是谁调用这个方法，将这个承载着关键数据信息的 RecordReader 传过来了 ？

我们可以想象 这里 应该被框架调用的可能性比较大了，那么maprece 框架是怎么分别来调用map和rece呢？
还以为分析完map就完事了，才发现这里仅仅是做了maprece 框架调用前的一些准备工作，

还是继续分析 下 maprece 框架调用吧：

1.在 job提交 任务之后 首先由jobtrack 分发任务，

在 任务分发完成之后 ，执行 task的时候，这时 调用了 maptask 中的 runNewMapper

在这个方法中调用了 MapContextImpl， 至此 这个map 和框架就可以联系起来了。

⑩ java 怎么样获取Map中第几个键值对

public static void main(String[] args) {

Map<String, String> map = new HashMap<String, String>();

map.put("key1", "value1");

Set<String> keySet = map.keySet();

int i = map.size()-1;

Map<Integer, String> mapKey = new HashMap<Integer, String>();

//将原来MAP的VALUE放入新的MAP的VALUE里面

mapKey.put(i, entry.getValue());

i--;

//打印KEY值

System.out.println(mapKey.get(2));

//打印VALUE值

System.out.println(mapValue.get(0));

}

面向对象

Java是一个面向对象的语言。对程序员来说，这意味着要注意应中的数据和操纵数据的方法（method），而不是严格地用过程来思考。在一个面向对象的系统中，类（class）是数据和操作数据的方法的集合。数据和方法一起描述对象（object）的状态和行为。

每一对象是其状态和行为的封装。类是按一定体系和层次安排的，使得子类可以从超类继承行为。在这个类层次体系中有一个根类，它是具有一般行为的类。Java程序是用类来组织的。

以上内容参考：网络-Java