黑马程序员技术交流社区

标题: 谁看下面的代码： [打印本页]

---

作者: 廉伟    时间: 2012-8-29 13:09
标题: 谁看下面的代码：

1. package javase2.day03;
   
2. 
   
3. import java.io.BufferedInputStream;
   
4. import java.io.FileInputStream;
   
5. import java.io.IOException;
   
6. import java.io.InputStreamReader;
   
7. import java.util.ArrayList;
   
8. import java.util.Collection;
   
9. import java.util.Collections;
   
10. import java.util.Comparator;
    
11. import java.util.HashMap;
    
12. import java.util.HashSet;
    
13. import java.util.Iterator;
    
14. import java.util.List;
    
15. import java.util.Map;
    
16. import java.util.Map.Entry;
    
17. import java.util.Set;
    
18. 
    
19. public class CharCounterDemo {
    
20.   public static void main(String[] args)
    
21.     throws IOException {
    
22.     String file = "src/javase2/day03/book.txt";
    
23.     Map<Character, Integer> map = countAll(file, "GBK");
    
24.     //System.out.println(map);
    
25.     int all = 0;//字符数量
    
26.     Collection<Integer> values = map.values();
    
27. //    for(Iterator<Integer> i=values.iterator(); i.hasNext();){
    
28. //      int n = i.next();
    
29. //      all+=n;
    
30. //    }
    
31.     for(int n:values){
    
32.       all+=n;
    
33.     }
    
34.     //排序输出:
    
35.     List<Entry<Character, Integer>> list =
    
36.       new ArrayList<Map.Entry<Character,Integer>>(
    
37.           map.entrySet());
    
38.     Collections.sort(list,
    
39.       new Comparator<Entry<Character, Integer>>() {
    
40.       public int compare(Entry<Character, Integer> o1,
    
41.           Entry<Character, Integer> o2) {
    
42.         return -(o1.getValue() - o2.getValue());
    
43.       }
    
44.     });
    
45.     for(int i=0;i<10; i++){
    
46.       Entry<Character, Integer> entry = list.get(i);
    
47.       char ch = entry.getKey();
    
48.       int n = entry.getValue();
    
49.       System.out.println(ch + ":"+n+" "+((double)n/all)*100);
    
50.     }
    
51.     System.out.println("不重复字符数量:"+map.size());  
    
52.     System.out.println("共计字符:"+all);
    
53.    
    
54.   }
    
55.   public static Map<Character, Integer>
    
56.     countAll(String file, String encoding)
    
57.       throws IOException{
    
58.     InputStreamReader in = new InputStreamReader(
    
59.         new BufferedInputStream(
    
60.             new FileInputStream(file)), encoding);
    
61.     Set<Character> chs = new HashSet<Character>();
    
62.     chs.add('\n');
    
63.     chs.add('\r');
    
64.     chs.add(' ');
    
65.     chs.add(',');
    
66.     chs.add('，');
    
67.     chs.add('。');
    
68.     chs.add('　');
    
69.     Map<Character, Integer> map =
    
70.       new HashMap<Character, Integer>();
    
71.     int ch;
    
72.     while((ch=in.read())!=-1){
    
73.       char c = (char)ch;
    
74.       if(chs.contains(c)){//忽略掉 回车等字符
    
75.         continue;
    
76.       }
    
77.       Integer n = map.get(c);
    
78.       map.put(c, n==null ? 1 : n+1);
    
79.     }
    
80.     in.close();
    
81.     return map;
    
82.   }
    
83. }

复制代码

Map<Character, Integer> map = countAll(file, "GBK");是什么意思？？怎么理解？？
Collection<Integer> values = map.values();是什么意思？？怎么理解？？
List<Entry<Character, Integer>> list =
      new ArrayList<Map.Entry<Character,Integer>>(
          map.entrySet());是什么意思？？怎么理解？？就是这句，我什么都不懂！
为什么要定义这个呢： Set<Character> chs = new HashSet<Character>();是什么意思？？怎么理解？？

---

作者: 杨锦    时间: 2012-8-29 16:03
Map<Character, Integer> map = countAll(file, "GBK");是什么意思？？怎么理解？？//定义一个Map集合，把文件存进去，指定码表为GBK
Collection<Integer> values = map.values();是什么意思？？怎么理解？？//把map里的值赋给collection
List<Entry<Character, Integer>> list =   new ArrayList<Map.Entry<Character,Integer>>(
          map.entrySet());是什么意思？？怎么理解？？就是这句，我什么都不懂！//entryset是取出map里的键值对存成一个set集合
为什么要定义这个呢： Set<Character> chs = new HashSet<Character>();是什么意思？？怎么理解？？、//就是创建一个存字符的set集合

楼主应该还没看到集合吧，看到就能懂了

---

作者: 曹操    时间: 2012-8-29 16:22
Map<Character, Integer> map = countAll(file, "GBK");是什么意思？？怎么理解？？  新建一个map集合  并且定义为“gbk”编码表编码
Collection<Integer> values = map.values();是什么意思？？怎么理解？？       把双列集合的map的值 赋给 单列集合values
List<Entry<Character, Integer>> list =
      new ArrayList<Map.Entry<Character,Integer>>(
          map.entrySet());是什么意思？？怎么理解？？就是这句，我什么都不懂！       map调用取出键值对并且存入集合的方法
为什么要定义这个呢： Set<Character> chs = new HashSet<Character>();是什么意思？？怎么理解？？  新建一个set集合

---

作者: 曹操    时间: 2012-8-29 16:26
授之与鱼 再授之与渔 下面的总结 能更好的帮你理解你所提出的问题

Map集合：
        特点：
        它是集合框架中的顶层。
        它一次存储一对元素，一个叫键，一个叫值，也就是键值对。
        Collection一次存一个，称为单列集合。
        Map一次存一对，称为双列集合。
        map集合中必须保证键的唯一性。
        如果存储键值对时，键出现重复，新值覆盖旧值，其实map集合存储的是映射关系。
Map常见的方法：
        该集合存储的键值对，一对一对的往里存，而且要保证键的唯一性。
        1、添加：
                put(key,value);
                putAll()
        2、删除：
                clear();
                remove(key);根据键来删，因为键唯一。
        3、判断：
                containKey():
                containVlaue();
                isEmpty();
        4、获取:
                get(Object key);
                size();获取长度。
                values();获取所有的值。张三对的北京人，李四对应上海人。所以要把所有的值都获取，看。
                entrySet();将map集合中的映射关系
                map.Entry其实Entry也是一个接口，它是map接口中的一个内部接口。
                Interface Map{
                        public static interface Entry{
                                public abstract Object getKey();
                                public abstract Object getValue();
                               
                        }
                }       
                keySet();将map中所有的键都存入了set集合，因为set具备迭代器，所以可以迭代方式取出所有的键，在根据get方法获取每一个键对应的值。
                Map集合的取出原理：将map集合转成set集合，在通过迭代器取出
                以上两个知识点：有什么特点？什么时候用？怎么用？晚上回家查资料？预习
2、Map
        |--Hashtable:低层是哈希表数据结构，不可以存入null作为键和null作为值。该集合是线程同步的。JDK1.0
        |--HashMap:低层是哈希表数据结构，该集合是不同步的，允许使用null键和null值。JDK1.2效率高
        |--TreeMap:低层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序。
       
        和set很像，其实set低层就是使用了Map集合。
       
3、扩展知识：
        map集合被使用是因为具备映射关系。
       
4、collections:
        面试题：collections和collection有什么区别？
        1、里面的方法都是静态的。
        2、没有构造函数是因为不用创建对象的。
        特点：
        1、sort()可以对集合类进行排序。

---

作者: 陈莹    时间: 2012-8-29 20:03


你可以先把泛型去掉，那样有助于你分析，理解之后再加上泛型：

Map map = countAll(file, "GBK");你调用countAll函数返回一个Map集合
加上泛型：
Map<Character, Integer> map = countAll(file, "GBK");说明该Map集合中存放的键是Character类型的，值是Integer的。

Collection values = map.values();定义一个Collection集合，存放Map集合中的值，也就是相应字符出现的次数。
加上泛型：
Collection<Integer> values = map.values();泛型说明Collection集合中存放的是Integer类型的，你上面定义的Map集合中值是Integer类型的，现在取出Map集合中的值存放到Collection中，所以对应的类型也是Integer类型的。

List<Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character,Integer>>( map.entrySet());
这句话你的一层一层分析，首先，拿出最外层的东西
List list = new ArrayList(map.entrySet());
map.entrySet返回一个包含map集合中键值关系的set集合，
这句话定义一个List集合，该集合存放的是就是该set集合，也就是字符和它出现的次数。
然后给List集合加上泛型， 为Map.Entry类型（键值对）的，Map.Entry中又有泛型，要求键为Character类型，值为Integer类型。
Entry是一个HashMap类的内部静态类。实现了Map.Entry接口，这里用Map.Entry就行了，没必要用Entry。

Set<Character> chs = new HashSet<Character>();定义一个HashSet集合，存放数据类型Character。这个集合中存放你要忽略计数的字符，像换行，空格等。在遍历字符时要判断该字符是否被这个集合包含，也是说是不是这个集合中有的，假如有，就忽略不计。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2