Map和List的遍历

作者:操作系统    发布时间:2019-12-11 14:23     浏览次数 :

[返回]

两种方法的研讨都以遍历叁个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. //里德r内部类用于文书的读取操作  
  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中型Mini文件的囤积难点,但也可能有肯定局限性,如:
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);
    }
}