List<E> 、Set<E>和Map<K,E>的简单应用

题目一：

创建两个线性表，分别存储{“chen”,“wang”,“liu”,“zhang”}和{“chen”,“hu”,“zhang”}，求这两个线性表的交集和并集。

代码：

List_Test.java

/**
 * 利用List<E>和Set<E>，求交集和并集;
 */
package cn.edu.ccut1;
import java.util.*;

public class Test_List {

    public static void main(String[] args) {
        ArrayList<String> L1 = new ArrayList<String>();
        ArrayList<String> L2 = new ArrayList<String>();
        L1.add("chen");
        L1.add("wang");
        L1.add("liu");
        L1.add("zhang");
        L2.add("chen");
        L2.add("Hu");
        L2.add("zhang");
        ArrayList<String> Jj = new ArrayList<String>();
        Jj.addAll(L1);
        Jj.retainAll(L2); //将Jj中与L2中不相同的元素全部剔除;
        System.out.println("交集是："+Jj.toString());
        HashSet<String> Bj = new HashSet<String>();
        Bj.addAll(L1);
        Bj.addAll(L2); //利用Set<E>唯一性的特点去除重复的元素取得并集;
        System.out.println("并集是："+Bj.toString());    
    }
}

运行结果：

题目二：

　　编写一个应用程序，输入一个字符串，该串至少由数字、大写字母和小写字母三种字符中的一种构成，如“123”、“a23”、“56aD”、“DLd”、“wq”、“SSS”、“4NA20”，对输入内容进行分析，统计每一种字符的个数，并将该个数和每种字符分别输出显示。如：输入内容为“34Ah5yWj”，则输出结果为：数字——共3个，分别为3，4，5；小写字母——共3个，分别为h，y，j；大写字母——共2个，分别为A，W。

代码：

Map_Test.java

package cn.edu.ccut2;
import java.util.*;

public class Map_Test {

    public static void main(String[] args) {
        System.out.println("请输入一个字符串：");
        HashMap<String, String> M = new HashMap<String, String>();
        Scanner r = new Scanner(System.in);
        String str = r.nextLine();
        int length = str.length();    
        String c;
        int count_num = 0; //统计数字,小写字母,大写字母的个数;
        int count_A = 0;
        int count_a = 0;
        for(int i = 0 ; i < length ; i++){
            c = str.substring(i, i+1);
            if(c.matches("\\d")){//判断是否为数字;       
                if(M.get("数字")==null){
                    M.put("数字", c);
                }
                else{
                    M.put("数字", M.get("数字")+","+c);
                }
                count_num++;
            }
            if(c.matches("[a-z]")){//判断是否为小写字母;
                if(M.get("小写字母")==null){
                    M.put("小写字母", c);
                }
                else{
                    M.put("小写字母", M.get("小写字母")+","+c);
                }
                count_a++;
            }                
            if(c.matches("[A-Z]")){//判断是否为大写字母;
                if(M.get("大写字母")==null){
                    M.put("大写字母", c);
                }
                else{
                    M.put("大写字母", M.get("大写字母")+","+c);
                }
                count_A++;
            }
        }
        Set set = M.entrySet();   //返回包含映射中项的集合;
        Iterator it = set.iterator(); //获取迭代对象;
        while(it.hasNext()){
            Map.Entry me = (Map.Entry)it.next();
            System.out.print(me.getKey());
            if(me.getKey().equals("数字")){
                System.out.print("——共"+count_num+"个，");
            }else if(me.getKey().equals("小写字母")){
                System.out.print("——共"+count_a+"个，");
            }else if(me.getKey().equals("大写字母")){
                System.out.print("——共"+count_A+"个，");
            }
            System.out.println("分别为"+me.getValue());    
        }
    }
}

运行结果：