黑马程序员技术交流社区

标题: 几道编程题 [打印本页]

---

作者: taoshan    时间: 2016-5-7 11:23
标题: 几道编程题
1.集合的迭代
2.IO流拷贝图片
3.多线程卖票
4.统计一行字符串中，每一个字符出现的次数

---

作者: cc19930915    时间: 2016-5-7 21:30
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class Demo1_HashMap {

        /**
         * @param args
         */
        public static void main(String[] args) {
                HashMap<String, Integer> hm = new HashMap<String,Integer>();
                hm.put("张三", 13);
                hm.put("李四", 14);
                hm.put("王五", 15);
                hm.put("赵六", 16);
                //如何遍历Map集合
                /*
                 * 方法1：获取所有的键，通过键去获取值
                 *
                 * 步骤：        1.获取HashMap所有的键
                 *                 2.通过遍历所有的键
                 *                 3.通过键获取每一个值
                 */
                //1.获取HashMap所有的键
                /*Set<String> s = hm.keySet();
                //2.通过遍历所有的键
                for (String string : s) {
                        //3.通过键获取每一个值
                        Integer i = hm.get(string);
                        System.out.println("Key:" +  string + "\t  Value" + i);
                }*/
                /*获取所有的键，通过迭代器遍历，然后通过键获取值
                 * Set<String> s = hm.keySet();
                Iterator<String> it = s.iterator();
                while(it.hasNext()){
                        String key = it.next();
                        Integer i = hm.get(key);
                        System.out.println("Key:" +  key + "\t  Value" + i);
                }*/
                Set<Map.Entry<String, Integer>> s = hm.entrySet();
                Iterator<Map.Entry<String, Integer>> it = s.iterator();
                while(it.hasNext()){
                        Map.Entry<String, Integer> entry = it.next();
                        String key = entry.getKey();
                        Integer value = entry.getValue();
                        System.out.println("Key:" +  key + "\t  Value" + value);
                       
                }
        }

}

---

作者: cc19930915    时间: 2016-5-7 21:32
import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;

public class Demo2_BufferedInputStream {

        /**
         * @param args
         */
        public static void main(String[] args) throws IOException{

                BufferedInputStream bis = new BufferedInputStream(new FileInputStream("1.jpg"));
                BufferedOutputStream bos = new BufferedOutputStream(new FileOutputStream("2.jpg"));
                int num = 0;
                byte[] arr = new byte[1024 * 8];
                while((num = bis.read(arr)) != -1){
                        bos.write(arr,0,num);
                }
                bis.close();
                bos.close();
        }

}

---

作者: cc19930915    时间: 2016-5-7 21:33
public class Ticket implements Runnable{
        private int ticket = 100;

        @Override
        public void run() {
                        while(ticket > 0){
                                synchronized (this) {
                                try {
                                        System.out.println(Thread.currentThread().getName() + "目前还剩" + --ticket + "张票");
                                        Thread.sleep(200);
                                } catch (InterruptedException e) {
                                       
                                        e.printStackTrace();
                                }
                        }
                }
        }
       
       
}

---

作者: cc19930915    时间: 2016-5-7 21:34
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;

public class StringTest1 {

        /**
         * *Test1--取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq"，输出格式为：a(2)b(1)k(2)...
         */
        public static void main(String[] args) {
                //调用输入字符串方法
                String str = getString();
                //调用获取字符串出现次数方法
                HashMap<Character, Integer> hm = getStringNum(str);
                //HashMap集合传递给打印字符出现次数方法
                printStrNum(hm);
        }
        /*
         * 统计字符串出现的次数
         */
        public static HashMap<Character, Integer> getStringNum(String str){
                //创建一个HashMap集合对象
                HashMap<Character, Integer> hm = new HashMap<Character,Integer>();
                //将传入的字符串转为字符数组
                char[] arr = str.toCharArray();
                for(char c : arr){
                        //判断集合中是否已经包含了这个键
                        if(hm.containsKey(c)){
                                //如果不包含，传入键为c的字符，值为通过集合获取到指定键的值再加1
                                hm.put(c, hm.get(c) + 1);
                        }else{
                                //否则直接传入c和1；
                                hm.put(c, 1);
                        }
                }
                return hm;
        }
        /*
         * 输入字符串
         */
        public static String getString(){
                //创建键盘录入对象
                Scanner sc = new Scanner(System.in);
                //提示输入一个整数
                System.out.println("请输入字符串");
                //获取键盘录入的字符串
                String str = sc.nextLine();
                //将字符串返回
                return str;
        }
        /*
         * 打印字符串出现的次数
         */
        public static void printStrNum(HashMap<Character, Integer> hm){
                /*//通过HashMap的ketSet方法获取到所有的键，返回一个Set集合
                Set<Character> set = hm.keySet();
                //遍历Set集合
                for (char cha : set) {
                        //获取到了所有的键的值，通过HashMap对象的get方法获取到所有指定键的值，并通过指定格式输出键值对
                        System.out.print(cha + "(" + hm.get(cha) + ")" + " ");
                }*/
                Set<Map.Entry<Character, Integer>> set = hm.entrySet();
                for(Map.Entry<Character, Integer> me : set){
                        System.out.print(me.getKey() + "(" + me.getValue() + ")");
                }
                /*Iterator<Entry<Character, Integer>> it = set.iterator();
                while(it.hasNext()){
                        Entry<Character, Integer> e = it.next();
                        System.out.print(e.getKey() + "(" + e.getValue() + ")");
                }*/
               
        }
}

---

作者: cc19930915    时间: 2016-5-7 21:40
迭代  单列集合没什么  说到迭代无非就想到了迭代器   双列集合  要么就是获取键值对   然后通过getKey和getValue方法获取到就可以了。或者通过键去获取值

IO流就是绕着三个步骤转   读   写  关流

统计字符出现次数  就是把字符串转为字符数组  然后遍历   找个容器存储字符以及字符出现的次数   如果容器里面有了，就取出次数  + 1   如果没有  就将字符以及次数1  进行存储     而这个容器用双列集合正好。。

---

作者: taoshan    时间: 2016-5-8 08:25
大神啊，顶礼膜拜啊，牛。

---

作者: Love丶cd    时间: 2016-5-8 09:24
1、集合的迭代，主要是考察迭代器Iterator的使用。还要注意的是当对象时存储在HashMap和TreeMap中时，要调用keySet（）、EntrySet（）方法获取到map集合中的键的集合或者键值对的映射关系集合，Set集合中有迭代器，再用迭代器一一遍历。
结合的遍历还有更快捷的方式就是高级For循环。格式：for（类名  变量名：遍历的集合）
2.IO流拷贝图片，主要考察的是IO流的运用，相对较简单。就是自定义两个字节流。需要注意的是Byte数组的大小的确定。
3.多线程卖票，先定义一个Ticket类，定义数量从100递减，系统输出“ticket......”+（num--）。再定义一个售票窗口类，里边定义一个Sell（）方法，调用Ticket类的输出方法。要注意的是，售票窗口的该功能引用了共同的资源所以是线程不安全的，需要加线程同步
4.统计一行字符串中，每一个字符出现的次数。就是将该字符串调用toCharArray（）转换为字符数组。定义一个TreeMap集合，遍历字符数组，如果该字符不存在与Map集合内，则将这个字符添加进去并添加对应的值为1.如果存在该字符，那么获取该字符现在的对应的值（出现的次数），将该字符添加进去，并把值设为 获取的值+1.

---

作者: wan1137856139    时间: 2016-5-8 09:53
大哥，有没有答案啊

---

作者: 吖玮    时间: 2016-5-8 09:53
多谢分享，怎么没有答案

---

作者: 小红花    时间: 2016-5-8 10:37

cc19930915 发表于 2016-5-7 21:33
public class Ticket implements Runnable{
        private int ticket = 100;

这个卖票的代码写完了么

---

作者: 艺高人胆大    时间: 2016-5-8 12:07
不会啊     哎 !!!!!!!!

---

作者: liujian5461267    时间: 2016-5-8 12:50

1. 
   
2. public class shouPiao {
   
3. 
   
4.   /**
   
5.    * 6、 编写三各类Ticket、SealWindow、TicketSealCenter分别代表票信息、售票窗口、
   
6.    * 售票中心。
   
7.    * 售票中心分配一定数量的票，由若干个售票窗口进行出售，利用你所学的线程知识来模拟
   
8.    * 此售票过程。
   
9.    *
   
10.    * @author 汤柳清
    
11.    */
    
12.   public static void main(String[] args) {
    
13.           shouPiao t = new shouPiao();
    
14.     t.new Ticket();
    
15. 
    
16.   }
    
17. 
    
18.   class Ticket {
    
19.     public Ticket() {
    
20.       TicketSealCenter tsc = new TicketSealCenter(100);// 定义有100张票
    
21.       for (int i = 0; i < 5; i++) {// 定义有5个窗口
    
22.         new Thread(new SealWindow(i, tsc)).start();// 启动售票窗口售票
    
23.       }
    
24.     }
    
25.   }
    
26. 
    
27.   /**
    
28.    * 售票中心类 定义了票的总数，同步售票方法
    
29.    */
    
30.   class TicketSealCenter {
    
31.     int ticketNum = 50;
    
32.     boolean flag = false; // 定义票是否卖完
    
33. 
    
34.     public TicketSealCenter(int num) {// 定义一个改变票数的方法
    
35.       this.ticketNum = num;
    
36.     }
    
37. 
    
38.     public synchronized void sellTicket(SealWindow s) {
    
39.       if (ticketNum > 0) {//票数如果大于0
    
40.         int n = s.num + 1;//n表示第几号窗口
    
41.         System.out
    
42.             .println("第--" + n + "--售票窗口卖出了第" + ticketNum + "张票!");
    
43.         ticketNum--;//卖出一张票后减1
    
44.       } else {
    
45.         flag = true;
    
46.       }
    
47.     }
    
48.   }
    
49. 
    
50.   /**
    
51.    * 售票窗口类
    
52.    */
    
53.   class SealWindow implements Runnable {
    
54.     int num;//num表示第几号窗口-1，即i
    
55.     TicketSealCenter tsc;
    
56. 
    
57.     public SealWindow(int num, TicketSealCenter tsc) {
    
58.       this.num = num;
    
59.       this.tsc = tsc;
    
60.     }
    
61. 
    
62.     public final void run() {
    
63.       while (!tsc.flag) {
    
64.         tsc.sellTicket(this); // 调用售票中心类的同步票数
    
65.         try {
    
66.           Thread.sleep(100);
    
67.         } catch (InterruptedException e) {
    
68.           e.printStackTrace();
    
69.         }
    
70.       }
    
71.     }
    
72.   }
    
73. }
    

复制代码

---

作者: cc19930915    时间: 2016-5-8 14:38

小红花 发表于 2016-5-8 10:37
这个卖票的代码写完了么

搞个测试类，然后创建几个Thread对象  传入Tikcet对象，然后一个一个start不就好了？

题目不就说卖票么，没说卖完了还要补票，所以就这几句代码够了。

---

作者: 大大史莱姆    时间: 2016-5-8 14:56
楼上好多大神啊

---

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

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