zoukankan      html  css  js  c++  java
  • 算法6-6:哈希表应用之字典应用

    该应用的目标是实现CSV文件的查询操作。


    执行举例

    java QueryCSV dns.csv 0 1
    baidu.com
    123.125.114.144
    zjgsu.edu.cn
    202.96.99.58


    代码

    代码中使用了普林斯顿大学的Java标准库,请戳这里下载:http://introcs.cs.princeton.edu/java/stdlib/


    import java.util.HashMap;
    import java.util.LinkedHashMap;
     
    public class QueryCSV {
        public static void main(String[] argv) {
            In in = new In(argv[0]);
            int keyField = Integer.parseInt(argv[1]);
            int valueField = Integer.parseInt(argv[2]);
     
            // 建立哈希表
            HashST<String,String> map = new HashST<String, String>();
            while(!in.isEmpty()) {
                String line = in.readLine();
                String[] s = line.split(",");
                map.put(s[keyField], s[valueField]);
            }
     
            // 处理查询操作
            while(!StdIn.isEmpty()) {
                String key = StdIn.readString();
                String value = map.get(key);
                if(value == null) StdOut.println("Not Found");
                else StdOut.println(value);
            }
        }
    }


    dns.csv文件内容

    baidu.com,123.125.114.144
    zjgsu.edu.cn,202.96.99.58
    abc.com,199.181.132.250


  • 相关阅读:
    map迭代器
    线段树——校门外的树
    并查集——C
    并查集
    数论—— LCM
    【动态规划】合唱队形
    线段树——D
    线段树——E
    逆元,exgcd,欧拉定理,费马小定理
    待学知识点
  • 原文地址:https://www.cnblogs.com/cynchanpin/p/6872878.html
Copyright © 2011-2022 走看看