二种艺术的观念都是遍历一个map的Key,然后2个Map分别取这2个Key值所获取的Value。

List的二种遍历方式:
public class TestList {

#首先种用entry

Hadoop的HDFS和MapReduce子框架首若是指向大数据文件来设计的,在小文件的拍卖上不但作用低下,况且特别消耗内部存款和储蓄器能源(每一个小文件占用贰个Block,各样block的元数据都存款和储蓄在namenode的内存里)。消除办法平常是选项三个容器,将那个小文件组织起来统大器晚成存款和储蓄。HDFS提供了二种档案的次序的容器,分别是SequenceFile和MapFile。

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("孙悟空");
    list.add("唐三藏");
    list.add("猪八戒");
    list.add("沙悟净");
    String listString = list.toString();
    System.out.println(listString);

    Integer size = list.size();
    for (int i = 0; i < size; i++) {
        String value1 = list.get(i);
        System.out.println(value1);
    }
    System.out.println("==========================");

    Iterator<String> iterator = list.iterator();
    while (iterator.hasNext()) {
        String value2 = iterator.next();
        System.out.println(value2);
    }
    System.out.println("==========================");


    for (String string : list) {
        System.out.println(string);
    }
}}
private void compareMap(Map<String, String> Map01, Map<String, String Map02>){

        for (Map.Entry<String, String> entry : Map1.entrySet())
        {

           String testKey = entry.getKey();

           if(Map1.get(testId).equals(Map2.get(testId))){

                System.out.println("equals");

            }else{

                System.out.println("not equals");

            }
        }
}

一、SequenceFile

SequenceFile的仓库储存相近于Log文件,所不相同的是Log
File的每条记下的是纯文本数据,而SequenceFile的每条记下是可系列化的字符数组。

SequenceFile可经过如下API来产生新记录的丰裕操作:

       
fileWriter.append(key,value)

可以观望,每条记下以键值没有错艺术开展览团队,但前提是Key和Value需具有种类化和反连串化的机能

Hadoop预约义了有个别Key Class和Value
Class,他们直白或直接完毕了Writable接口,满足了该效用,包罗:

Text                                等同于Java中的String
IntWritable                   等同于Java中的Int
BooleanWritable        等同于Java中的Boolean
        .
        .

在蕴藏结构上,SequenceFile首要由一个Header后跟多条Record组成,如图所示:

图片 1

Header首要包蕴了Key classname,Value
classname,存储压缩算法,客商自定义元数据等音讯,此外,还蕴藏了生机勃勃部分风姿浪漫并标记,用于飞快稳固到记录的境界。

每条Record以键值没有错艺术展开仓储,用来代表它的字符数组可依次拆解深入分析成:记录的尺寸、Key的尺寸、Key值和Value值,而且Value值的布局决意于该记录是还是不是被减去。

数据压缩有协理节省磁盘空间和加速互联网传输,SeqeunceFile帮忙二种格式的数据压缩,分别是:record
compression和block compression。

record compression如上海体育场面所示,是对每条记下的value进行裁减

block
compression是将生龙活虎体系的record组织到协同,统风华正茂压缩成叁个block,如图所示:

图片 2

block消息根本囤积了:块所蕴藏的记录数、每条记下Key长度的聚众、每条记下Key值的成团、每条记下Value长度的集纳和每条记下Value值的集纳

注:各样block的大大小小是可因而io.seqfile.compress.blocksize属性来内定的

示例:SequenceFile读/写 操作

[java] view
plaincopy

  1. Configuration conf=new Configuration();  
  2. FileSystem fs=FileSystem.get(conf);  
  3. Path seqFile=new Path(“seqFile.seq”);  
  4. //Reader内部类用于文书的读取操作  
  5. SequenceFile.Reader reader=new SequenceFile.Reader(fs,seqFile,conf);  
  6. //Writer内部类用于文书的写操作,若是Key和Value都为Text类型  
  7. SequenceFile.Writer writer=new SequenceFile.Writer(fs,conf,seqFile,Text.class,Text.class);  
  8. //通过writer向文书档案中写入记录  
  9. writer.append(new Text(“key”),new Text(“value”));  
  10. IOUtils.closeStream(writer);//关闭write流  
  11. //通过reader从文书档案中读取记录  
  12. Text key=new Text();  
  13. Text value=new Text();  
  14. while(reader.next(key,value)){  
  15.     System.out.println(key);  
  16.     System.out.println(value);  
  17. }  
  18. IOUtils.closeStream(reader);//关闭read流  

// 第后生可畏种艺术遍历list会集:for循环
Integer size = list.size();
for (int i = 0; i < size; i++) {
String value1 = list.get(i);
System.out.println(value1);
}
// 第两种方法遍历list集合:iterator 迭代器
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
String value2 = iterator.next();
System.out.println(value2);
}
// 第三种情势遍历list集合:foreach
for (String string : list) {
System.out.println(string);
}

#其次种用keyset的点子,把key值存到容器,分别抽取相比较

二、MapFile

MapFile是排序后的SequenceFile,通过观望其目录结构能够观看MapFile由两片段组成,分别是data和index。

index作为文件的数量索引,首要记录了各类Record的key值,以至该Record在文书中的偏移地点。在MapFile被访谈的时候,索引文件会被加载到内部存款和储蓄器,通过索引映射关系可飞速定位到钦命Record所在文书地方,因而,相对SequenceFile来讲,MapFile的物色效用是高速的,劣势是会开销朝气蓬勃部分内部存储器来存款和储蓄index数据。

需注意的是,MapFile并不会把装有Record都记录到index中去,暗许情况下每间距128条记下存储叁个索引映射。当然,记录间距可人为改善,通过MapFIle.Writer的setIndexInterval()方法,或更换io.map.index.interval属性;

除此以外,与SequenceFile不一致的是,MapFile的KeyClass必要求兑现WritableComparable接口,即Key值是可正如的。

示范:MapFile读写操作

[java] view
plaincopy

  1. Configuration conf=new Configuration();  
  2. FileSystem fs=FileSystem.get(conf);  
  3. Path mapFile=new Path(“mapFile.map”);  
  4. //Reader内部类用于文书的读取操作  
  5. MapFile.Reader reader=new MapFile.Reader(fs,mapFile.toString(),conf);  
  6. //Writer内部类用于文书的写操作,假诺Key和Value都为Text类型  
  7. MapFile.Writer writer=new MapFile.Writer(conf,fs,mapFile.toString(),Text.class,Text.class);  
  8. //通过writer向文书档案中写入记录  
  9. writer.append(new Text(“key”),new Text(“value”));  
  10. IOUtils.closeStream(writer);//关闭write流  
  11. //通过reader从文书档案中读取记录  
  12. Text key=new Text();  
  13. Text value=new Text();  
  14. while(reader.next(key,value)){  
  15.     System.out.println(key);  
  16.     System.out.println(key);  
  17. }  
  18. IOUtils.closeStream(reader);//关闭read流  

只顾:使用MapFile或SequenceFile即便能够搞定HDFS中型小型文件的存款和储蓄难题,但也可以有必然局限性,如:
1.文书不协理复写操作,无法向已存在的SequenceFile(MapFile)追加存款和储蓄记录
2.当write流不关门的时候,未有章程构造read流。也正是在推行文书写操作的时候,该公文是不可读取的

Map的二种遍历情势:

private void compareMap(Map<String, String> Map01, Map<String, String Map02>){  

     Iterator<String> iter = Map1.keySet().iterator();

while (iter.hasNext()) {

            String testKey = iter.next();

       if(Map1.get(testId).equals(Map2.get(testId))){

                System.out.println("equals");

              }else{

                System.out.println("not equals");

            }
public static void main(String[] args) {
    Map<String, Integer> map = new HashMap<>();
    map.put("孙悟空", 1);
    map.put("唐三藏", 2);
    map.put("猪八戒", 3);
    map.put("沙悟净", 4);

    Set<String> keySet = map.keySet();
    for (String key : keySet) {
        Integer value = map.get(key);
        System.out.println("键:"+ key + "值:"+ value);
    }

    Set<Entry<String, Integer>> set = map.entrySet();
    for (Entry<String, Integer> entry : set) {
        String key = entry.getKey();
        Integer value = entry.getValue();
        System.out.println("键:"+ key + "值"+value);
    }
    Iterator<Entry<String, Integer>> entrySet = map.entrySet().iterator();
    while (entrySet.hasNext()) {
        Entry<String, Integer> entry = entrySet.next();
        String key = entry.getKey();
        Integer value = entry.getValue();
        System.out.println("键:" + key + " " + "值:" + value);
    }
}