map的应用,统计电话

 

package beida.acm;

import java.io.BufferedInputStream;
import java.io.DataInputStream;
import java.io.IOException;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class Phonenum {
	 public static char getNum(char c) {   
	        if (Character.isDigit(c)) {   
	            return c;   
	        }   
	        if (c == 'A' || c == 'B' || c == 'C') {   
	            return '2';   
	        }   
	        if (c == 'D' || c == 'E' || c == 'F') {   
	            return '3';   
	        }   
	        if (c == 'G' || c == 'H' || c == 'I') {   
	            return '4';   
	        }   
	        if (c == 'J' || c == 'K' || c == 'L') {   
	            return '5';   
	        }   
	        if (c == 'M' || c == 'N' || c == 'O') {   
	            return '6';   
	        }   
	        if (c == 'P' || c == 'R' || c == 'S') {   
	            return '7';   
	        }   
	        if (c == 'T' || c == 'U' || c == 'V') {   
	            return '8';   
	        }   
	        if (c == 'W' || c == 'X' || c == 'Y') {   
	            return '9';   
	        }   
	        return '#';   
	    }   

	public static void main(String[] args) throws NumberFormatException, IOException {
		 
		DataInputStream scan = new DataInputStream(new BufferedInputStream(System.in));   
        Map< String, Integer> tm = new TreeMap();   
        int n = Integer.parseInt(scan.readLine().trim());
        for (int i = 0; i < n; i++) {   
            String s = scan.readLine().replace("-", "");
		
            StringBuilder sb = new StringBuilder();   
            for (int k = 0; k < s.length(); k++) {   
                char c = getNum(s.charAt(k));   
                if (Character.isDigit(c)) {   
                	System.out.print(c);
                	
                    sb.append(c);     
                }  
               
            }   
            System.out.println("-------");
            String result = sb.toString().substring(0, 3) + '-' + sb.toString().substring(3);   
            if (tm.containsKey(result)) {   
                int count = tm.get(result) + 1;   
                tm.put(result, count);   
            } else {   
                tm.put(result, 1);   
            }   
        }   
        Set se = tm.keySet();   
        Iterator it = se.iterator();   
        boolean flag = false;   
        while (it.hasNext()) {   
            String s = it.next().toString();   
            int count = tm.get(s);   
            if (count > 1) {   
                flag = true;   
                System.out.println(s + " " + count);   
            }   
        }   
        if (!flag) {   
            System.out.println("No duplicates. ");   
        }   
   
}
}

 输入:12

4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279

 

### 回答1: 好的。 Java中有许多不同类型的`Map`实现,它们都用于在键和值之间建立映射。这些实现的常用选择包括: - `HashMap`: 这是最常用的`Map`实现,它使用哈希表来存储映射。它允许所有的键(`null`除外)和值。它的查找和插入的时间复杂度都是常数时间。 - `TreeMap`: 这是一个有序的`Map`实现,它使用红黑树来存储映射。它不允许`null`键,但允许所有的值。它的查找和插入的时间复杂度都是对数时间。 - `LinkedHashMap`: 这是一个有序的`Map`实现,它使用哈希表来存储映射,并使用链表来维护元素的插入顺序。它允许所有的键(`null`除外)和值。它的查找和插入的时间复杂度都是常数时间。 下面是使用不同的`Map`实现的示例代码: ``` import java.util.HashMap; import java.util.Map; import java.util.TreeMap; import java.util.LinkedHashMap; public class Main { public static void main(String[] args) { // HashMap example Map<String, Integer> hashMap = new HashMap<>(); hashMap.put("apple", 1); hashMap.put("banana", 2); hashMap.put("orange", 3); System.out.println(hashMap.get("apple")); // prints 1 // TreeMap example Map<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 1); treeMap.put("banana", 2); treeMap.put("orange", 3); System.out.println(treeMap.get("apple")); // prints 1 // LinkedHashMap ### 回答2: Java中的Map是一种键值对的数据结构,它提供了一种查找和存储数据的机制。在Java中,常见的Map类型有HashMap、LinkedHashMap和TreeMap。 首先,我们来看一个HashMap应用案例。假设我们正在制作一个学生考试成绩管理系统,需要存储学生的学号和对应的考试成绩。我们可以使用HashMap来实现这个功能,将学号作为键,考试成绩作为值进行存储。通过学号就可以快速查找到对应的考试成绩,方便管理和统计。 接下来,我们看一个LinkedHashMap应用案例。假设我们正在开发一个在线购物网站,需要存储用户购物车中的商品和对应的数量。我们可以使用LinkedHashMap来实现这个功能,将商品作为键,数量作为值进行存储。通过商品就可以快速查找到对应的数量,方便用户管理购物车中的商品。 最后,我们来看一个TreeMap应用案例。假设我们正在开发一个学生信息管理系统,需要按照学生的学号进行排序和查找。我们可以使用TreeMap来实现这个功能,将学号作为键进行存储。由于TreeMap是按照键的自然顺序进行排序的,我们可以快速查找某个学生的信息,也可以按照学号的顺序遍历学生信息。 综上所述,Java中的各种Map类型可以根据不同的需求进行选择和应用。HashMap适合快速的查找和存储,LinkedHashMap适合保持元素的插入顺序,TreeMap适合按键排序和查找。根据具体的应用场景,选择合适的Map类型可以提高程序的性能和可读性。 ### 回答3: Java中的Map是一种键值对的集合,常用的实现类有HashMap、TreeMap和LinkedHashMap等。下面以一些案例来说明各种Map使用的情况: 1. HashMap:HashMap是最常用的Map实现类,它基于哈希表实现,可以快速地插入、查找和删除元素。例如,可以使用HashMap来实现一个电话簿,将联系人姓名作为键,联系人号码作为值,以便快速查找和修改联系人信息。 2. TreeMap:TreeMap是按照自然顺序(或者自定义的顺序)对键进行排序的Map实现类。例如,可以使用TreeMap来实现一个成绩排名系统,将学生姓名作为键,学生成绩作为值,以便按照成绩进行排序和排名。 3. LinkedHashMap:LinkedHashMap是保持插入顺序的Map实现类,既可以按照插入顺序遍历,也可以按照访问顺序遍历。例如,可以使用LinkedHashMap来实现一个网页访问次数统计,将网页URL作为键,访问次数作为值,以便按照访问次数进行统计和排序。 4. ConcurrentHashMap:ConcurrentHashMap是线程安全的HashMap实现类,适用于多线程环境下的并发操作。例如,在一个多线程的服务器中,可以使用ConcurrentHashMap来保存每个客户端的连接状态信息,以便并发地处理客户端请求。 综上所述,不同的Map实现类适用于不同的场景和需求,可以根据具体的情况选择合适的Map来存储和操作键值对数据。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值