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 tm = new TreeMap (); //把字符串转换为字符数组 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 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 > hm = new HashMap >(); // 创建班级1集合对象 HashMap ghm1 = new HashMap (); // 添加元素 ghm1.put("小明", 22); ghm1.put("小红", 23); // 把班级1添加到大集合 hm.put("Grade1", ghm1); // 创建班级2集合对象 HashMap ghm2 = new HashMap (); // 添加元素 ghm2.put("小青", 28); ghm2.put("小宝", 23); // 把班级2添加到大集合 hm.put("Grade2", ghm2); //遍历集合 Set gradeSet = hm.keySet(); for (String gradeKey : gradeSet) { System.out.println(gradeKey + ":"); HashMap gradeValue = hm.get(gradeKey); Set 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 > hm = new HashMap >(); // 创建元素集合1 ArrayList array1 = new ArrayList (); array1.add("吕布"); array1.add("周瑜"); hm.put("三国演义", array1); // 创建元素集合2 ArrayList array2 = new ArrayList (); array2.add("令狐冲"); array2.add("林平之"); hm.put("笑傲江湖", array2); // 创建元素集合3 ArrayList array3 = new ArrayList (); array3.add("郭靖"); array3.add("杨过"); hm.put("神雕侠侣", array3); //遍历集合 Set set = hm.keySet(); for (String key : set) { System.out.println(key + ":"); ArrayList value = hm.get(key); for (String s : value) { System.out.println("\t" + 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 > array = new ArrayList >(); // 创建元素1 HashMap hm1 = new HashMap (); hm1.put("周瑜", "小乔"); hm1.put("吕布", "貂蝉"); // 把元素添加到array里面 array.add(hm1); // 创建元素2 HashMap hm2 = new HashMap (); hm2.put("郭靖", "黄蓉"); hm2.put("杨过", "小龙女"); // 把元素添加到array里面 array.add(hm2); // 创建元素3 HashMap hm3 = new HashMap (); hm3.put("令狐冲", "任盈盈"); hm3.put("林平之", "岳灵珊"); // 把元素添加到array里面 array.add(hm3); // 遍历 for (HashMap hm : array) { Set 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 >> czbkMap = new HashMap >>(); // 北京校区数据 HashMap > bjCzbkMap = new HashMap >(); ArrayList array1 = new ArrayList (); Student s1 = new Student("林青霞", 27); Student s2 = new Student("风清扬", 30); array1.add(s1); array1.add(s2); ArrayList array2 = new ArrayList (); 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 > xaCzbkMap = new HashMap >(); ArrayList array3 = new ArrayList (); Student s5 = new Student("范冰冰", 27); Student s6 = new Student("刘意", 30); array3.add(s5); array3.add(s6); ArrayList array4 = new ArrayList (); 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 czbkMapSet = czbkMap.keySet(); for (String czbkMapKey : czbkMapSet) { System.out.println(czbkMapKey); HashMap > czbkMapValue = czbkMap .get(czbkMapKey); Set czbkMapValueSet = czbkMapValue.keySet(); for (String czbkMapValueKey : czbkMapValueSet) { System.out.println("\t" + czbkMapValueKey); ArrayList czbkMapValueValue = czbkMapValue .get(czbkMapValueKey); for (Student s : czbkMapValueValue) { System.out.println("\t\t" + 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 array = new ArrayList (); // 装牌 // 黑桃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 fengQingYang = new ArrayList (); ArrayList linQingXia = new ArrayList (); ArrayList liuYi = new ArrayList (); ArrayList diPai = new ArrayList (); 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 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 hm = new HashMap (); // 创建一个ArrayList集合 ArrayList array = new ArrayList (); // 创建花色数组和点数数组 // 定义一个花色数组 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 fengQingYang = new TreeSet (); TreeSet linQingXia = new TreeSet (); TreeSet liuYi = new TreeSet (); TreeSet diPai = new TreeSet (); 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 ts, HashMap 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 hm = new HashMap (); //{null=hello, java=null, it001=world} Hashtable ht = new Hashtable (); 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：是针对集合操作的工具类，有对集合进行排序和二分查找的方法