Map集合案例

1、获取字符串中每一个字母出现的次数。

　　比如"aababcabcdabcde",结果为：a(5)b(4)c(3)d(2)e(1)

分析如下：

 

package mapexercise;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
/**
 * Created by gao on 15-12-22.
 */
/*
 * 需求 ："aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)
 *
 */
public class TreeMapDemo {
    public static void main(String[] args) {
        // 定义一个字符串(可以改进为键盘录入)
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个字符串：");
        String line = sc.nextLine();
        // 定义一个TreeMap集合
        TreeMap<Character, Integer> tm = new TreeMap<Character, Integer>();
        //把字符串转换为字符数组
        char[] chs = line.toCharArray();
        //遍历字符数组，得到每一个字符
        for (char ch : chs) {
            //拿刚才得到的字符作为键到集合中去找值，看返回值
            Integer i = tm.get(ch);
            //是null:说明该键不存在，就把该字符作为键，1作为值存储
            if (i == null) {
                tm.put(ch, 1);
            } else {
                i++;
                tm.put(ch, i);
            }
        }
        //定义字符串缓冲区变量
        StringBuffer sb = new StringBuffer();
        //遍历集合，得到键和值，进行按照要求拼接
        Set<Character> set = tm.keySet();
        for (Character key : set) {
            Integer value = tm.get(key);
            sb.append(key).append("(").append(value).append(")");
        }
        //把字符串缓冲区转换为字符串输出
        String result = sb.toString();
        System.out.println("result:" + result);
    }
}

输出结果：

请输入一个字符串：

aababcabcdabcde

result:a(5)b(4)c(3)d(2)e(1)

 

2、集合的嵌套遍历

    1）HashMap嵌套HashMap

package mapexercise;
import java.util.HashMap;
import java.util.Set;
/**
 * Created by gao on 15-12-22.
 */
/*
 * HashMap嵌套HashMap
 */
public class HashMapDemo01 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, HashMap<String, Integer>> hm = new HashMap<String, HashMap<String, Integer>>();
        // 创建班级1集合对象
        HashMap<String, Integer> ghm1 = new HashMap<String, Integer>();
        // 添加元素
        ghm1.put("小明", 22);
        ghm1.put("小红", 23);
        // 把班级1添加到大集合
        hm.put("Grade1", ghm1);
        // 创建班级2集合对象
        HashMap<String, Integer> ghm2 = new HashMap<String, Integer>();
        // 添加元素
        ghm2.put("小青", 28);
        ghm2.put("小宝", 23);
        // 把班级2添加到大集合
        hm.put("Grade2", ghm2);
        //遍历集合
        Set<String> gradeSet = hm.keySet();
        for (String gradeKey : gradeSet) {
            System.out.println(gradeKey + ":");
            HashMap<String, Integer> gradeValue = hm.get(gradeKey);
            Set<String> studentSet = gradeValue.keySet();
            for (String key : studentSet) {
                Integer value = gradeValue.get(key);
                System.out.println(key + "---" + value);
            }
        }
    }
}

输出结果：

Grade2:

小宝---23

小青---28

Grade1:

小明---22

小红---23

 

　　2）HashMap嵌套ArrayList

package mapexercise;
/**
 * Created by gao on 15-12-22.
 */
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;
/**
 * HashMap集合的元素是ArrayList
 */
public class HashMapDemo02 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, ArrayList<String>> hm = new HashMap<String, ArrayList<String>>();
        // 创建元素集合1
        ArrayList<String> array1 = new ArrayList<String>();
        array1.add("吕布");
        array1.add("周瑜");
        hm.put("三国演义", array1);
        // 创建元素集合2
        ArrayList<String> array2 = new ArrayList<String>();
        array2.add("令狐冲");
        array2.add("林平之");
        hm.put("笑傲江湖", array2);
        // 创建元素集合3
        ArrayList<String> array3 = new ArrayList<String>();
        array3.add("郭靖");
        array3.add("杨过");
        hm.put("神雕侠侣", array3);
        //遍历集合
        Set<String> set = hm.keySet();
        for (String key : set) {
            System.out.println(key + ":");
            ArrayList<String> value = hm.get(key);
            for (String s : value) {
                System.out.println("	" + s);
            }
        }
    }
}

输出结果：

三国演义:

吕布

周瑜

笑傲江湖:

令狐冲

林平之

神雕侠侣:

郭靖

杨过

 

　　3）ArrayList嵌套HashMap

package mapexercise;
/**
 * Created by gao on 15-12-22.
 */
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;
/**
 * ArrayList集合嵌套HashMap集合并遍历。
 */
public class HashMapDemo03 {
    public static void main(String[] args) {
        // 创建集合对象
        ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>();
        // 创建元素1
        HashMap<String, String> hm1 = new HashMap<String, String>();
        hm1.put("周瑜", "小乔");
        hm1.put("吕布", "貂蝉");
        // 把元素添加到array里面
        array.add(hm1);
        // 创建元素2
        HashMap<String, String> hm2 = new HashMap<String, String>();
        hm2.put("郭靖", "黄蓉");
        hm2.put("杨过", "小龙女");
        // 把元素添加到array里面
        array.add(hm2);
        // 创建元素3
        HashMap<String, String> hm3 = new HashMap<String, String>();
        hm3.put("令狐冲", "任盈盈");
        hm3.put("林平之", "岳灵珊");
        // 把元素添加到array里面
        array.add(hm3);
        // 遍历
        for (HashMap<String, String> hm : array) {
            Set<String> set = hm.keySet();
            for (String key : set) {
                String value = hm.get(key);
                System.out.println(key + "--" + value);
            }
        }
    }
}

输出结果：

周瑜--小乔

吕布--貂蝉

郭靖--黄蓉

杨过--小龙女

令狐冲--任盈盈

林平之--岳灵珊

 

　　4）HashMap嵌套HashMap嵌套HashMap(三层嵌套)

package cn.itcast_06;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;
/*
 * 为了更符合要求：
 *         这次的数据就看成是学生对象。
 * 
 * 传智播客
 *         bj    北京校区
 *             jc    基础班
 *                     林青霞        27
 *                     风清扬        30
 *             jy    就业班    
 *                     赵雅芝        28
 *                     武鑫        29
 *         sh    上海校区
 *             jc    基础班
 *                     郭美美        20
 *                     犀利哥        22
 *             jy    就业班    
 *                     罗玉凤        21
 *                     马征        23
 *         gz    广州校区
 *             jc    基础班
 *                     王力宏        30
 *                     李静磊        32
 *             jy    就业班    
 *                     郎朗        31
 *                     柳岩        33
 *         xa    西安校区
 *             jc    基础班
 *                     范冰冰        27
 *                     刘意        30
 *             jy    就业班    
 *                     李冰冰        28
 *                     张志豪        29
 */
public class HashMapDemo {
    public static void main(String[] args) {
        // 创建大集合
        HashMap<String, HashMap<String, ArrayList<Student>>> czbkMap = new HashMap<String, HashMap<String, ArrayList<Student>>>();
        // 北京校区数据
        HashMap<String, ArrayList<Student>> bjCzbkMap = new HashMap<String, ArrayList<Student>>();
        ArrayList<Student> array1 = new ArrayList<Student>();
        Student s1 = new Student("林青霞", 27);
        Student s2 = new Student("风清扬", 30);
        array1.add(s1);
        array1.add(s2);
        ArrayList<Student> array2 = new ArrayList<Student>();
        Student s3 = new Student("赵雅芝", 28);
        Student s4 = new Student("武鑫", 29);
        array2.add(s3);
        array2.add(s4);
        bjCzbkMap.put("基础班", array1);
        bjCzbkMap.put("就业班", array2);
        czbkMap.put("北京校区", bjCzbkMap);
        // 晚上可以自己练习一下
        // 上海校区数据自己做
        // 广州校区数据自己做
        // 西安校区数据
        HashMap<String, ArrayList<Student>> xaCzbkMap = new HashMap<String, ArrayList<Student>>();
        ArrayList<Student> array3 = new ArrayList<Student>();
        Student s5 = new Student("范冰冰", 27);
        Student s6 = new Student("刘意", 30);
        array3.add(s5);
        array3.add(s6);
        ArrayList<Student> array4 = new ArrayList<Student>();
        Student s7 = new Student("李冰冰", 28);
        Student s8 = new Student("张志豪", 29);
        array4.add(s7);
        array4.add(s8);
        xaCzbkMap.put("基础班", array3);
        xaCzbkMap.put("就业班", array4);
        czbkMap.put("西安校区", xaCzbkMap);
        // 遍历集合
        Set<String> czbkMapSet = czbkMap.keySet();
        for (String czbkMapKey : czbkMapSet) {
            System.out.println(czbkMapKey);
            HashMap<String, ArrayList<Student>> czbkMapValue = czbkMap
                    .get(czbkMapKey);
            Set<String> czbkMapValueSet = czbkMapValue.keySet();
            for (String czbkMapValueKey : czbkMapValueSet) {
                System.out.println("	" + czbkMapValueKey);
                ArrayList<Student> czbkMapValueValue = czbkMapValue
                        .get(czbkMapValueKey);
                for (Student s : czbkMapValueValue) {
                    System.out.println("		" + s.getName() + "---"
                            + s.getAge());
                }
            }
        }
    }
}

3、模拟斗地主洗牌和发牌（未排序）

package collectiondemos;
import java.util.ArrayList;
import java.util.Collections;
/**
 * Created by gao on 15-12-22.
 */
/*
 * 模拟斗地主洗牌和发牌
 *
 * 分析：
 *         A:创建一个牌盒
 *         B:装牌
 *         C:洗牌
 *         D:发牌
 *         E:看牌
 */
public class PokerDemo01 {
    public static void main(String[] args) {
        // 创建一个牌盒
        ArrayList<String> array = new ArrayList<String>();
        // 装牌
        // 黑桃A,黑桃2,黑桃3,...黑桃K
        // 红桃A,...
        // 梅花A,...
        // 方块A,...
        // 定义一个花色数组
        String[] colors = {"?", "?", "?", "?"};
        // 定义一个点数数组
        String[] numbers = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "10",
                "J", "Q", "K"};
        // 装牌
        for (String color : colors) {
            for (String number : numbers) {
                array.add(color.concat(number));
            }
        }
        array.add("小王");
        array.add("大王");
        // 洗牌
        Collections.shuffle(array);
        // 发牌
        ArrayList<String> fengQingYang = new ArrayList<String>();
        ArrayList<String> linQingXia = new ArrayList<String>();
        ArrayList<String> liuYi = new ArrayList<String>();
        ArrayList<String> diPai = new ArrayList<String>();
        for (int x = 0; x < array.size(); x++) {
            if (x >= array.size() - 3) {
                diPai.add(array.get(x));
            } else if (x % 3 == 0) {
                fengQingYang.add(array.get(x));
            } else if (x % 3 == 1) {
                linQingXia.add(array.get(x));
            } else if (x % 3 == 2) {
                liuYi.add(array.get(x));
            }
        }
        // 看牌
        lookPoker("风清扬", fengQingYang);
        lookPoker("林青霞", linQingXia);
        lookPoker("刘意", liuYi);
        lookPoker("底牌", diPai);
    }
    public static void lookPoker(String name, ArrayList<String> array) {
        System.out.print(name + "的牌是：");
        for (String s : array) {
            System.out.print(s + " ");
        }
        System.out.println();
    }
}

4、模拟斗地主洗牌和发牌（排序）

package cn.itcast_04;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.TreeSet;
/*
 * 思路：
 *         A:创建一个HashMap集合
 *         B:创建一个ArrayList集合
 *         C:创建花色数组和点数数组
 *         D:从0开始往HashMap里面存储编号，并存储对应的牌
 *        同时往ArrayList里面存储编号即可。
 *      E:洗牌(洗的是编号)
 *      F:发牌(发的也是编号，为了保证编号是排序的，就创建TreeSet集合接收)
 *      G:看牌(遍历TreeSet集合，获取编号，到HashMap集合找对应的牌)
 */
public class PokerDemo {
    public static void main(String[] args) {
        // 创建一个HashMap集合
        HashMap<Integer, String> hm = new HashMap<Integer, String>();
        // 创建一个ArrayList集合
        ArrayList<Integer> array = new ArrayList<Integer>();
        // 创建花色数组和点数数组
        // 定义一个花色数组
        String[] colors = { "♠", "♥", "♣", "♦" };
        // 定义一个点数数组
        String[] numbers = { "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q",
                "K", "A", "2", };
        // 从0开始往HashMap里面存储编号，并存储对应的牌,同时往ArrayList里面存储编号即可。
        int index = 0;
        for (String number : numbers) {
            for (String color : colors) {
                String poker = color.concat(number);
                hm.put(index, poker);
                array.add(index);
                index++;
            }
        }
        hm.put(index, "小王");
        array.add(index);
        index++;
        hm.put(index, "大王");
        array.add(index);
        // 洗牌(洗的是编号)
        Collections.shuffle(array);
        // 发牌(发的也是编号，为了保证编号是排序的，就创建TreeSet集合接收)
        TreeSet<Integer> fengQingYang = new TreeSet<Integer>();
        TreeSet<Integer> linQingXia = new TreeSet<Integer>();
        TreeSet<Integer> liuYi = new TreeSet<Integer>();
        TreeSet<Integer> diPai = new TreeSet<Integer>();
        for (int x = 0; x < array.size(); x++) {
            if (x >= array.size() - 3) {
                diPai.add(array.get(x));
            } else if (x % 3 == 0) {
                fengQingYang.add(array.get(x));
            } else if (x % 3 == 1) {
                linQingXia.add(array.get(x));
            } else if (x % 3 == 2) {
                liuYi.add(array.get(x));
            }
        }
        // 看牌(遍历TreeSet集合，获取编号，到HashMap集合找对应的牌)
        lookPoker("风清扬", fengQingYang, hm);
        lookPoker("林青霞", linQingXia, hm);
        lookPoker("刘意", liuYi, hm);
        lookPoker("底牌", diPai, hm);
    }
    // 写看牌的功能
    public static void lookPoker(String name, TreeSet<Integer> ts,
            HashMap<Integer, String> hm) {
        System.out.print(name + "的牌是：");
        for (Integer key : ts) {
            String value = hm.get(key);
            System.out.print(value + " ");
        }
        System.out.println();
    }
}

5、面试题

　　1）HashMap和Hashtable的区别

    　　HashMap用来替代Hashtable

     　  · Hashtable:线程安全，效率低。不允许null键和null值

    　　 ·  HashMap:线程不安全，效率高。允许null键和null值

package mapexercise;
import java.util.HashMap;
import java.util.Hashtable;
/**
 * Created by gao on 15-12-22.
 */
public class HashMapDemo04 {
    public static void main(String[] args) {
        //HashMap<String,String> hm = new HashMap<String, String>(); //{null=hello, java=null, it001=world}
        Hashtable<String,String> ht = new Hashtable<String, String>();
        ht.put("it001","world");
        ht.put(null,"hello"); //NullPointerException
        ht.put("java",null); //NullPointerException
        System.out.println(ht);
    }
}

 

　　2）List,Set,Map等接口是否都继承自Map接口

　　　　· List，Set不是继承自Map接口，它们继承自Collection接口

　　　　· Map接口本身就是一个顶层接口

 

　　3）Collection和Collections的区别?

　　　　· Collection：是单列集合的顶层接口，有子接口List和Set。

　　　　· Collections：是针对集合操作的工具类，有对集合进行排序和二分查找的方法