一道有意思的面试题的解答

题目：有一副牌，52张，先要求随机的进行分配。

分析：一52张的副牌，可以分析出实体Bean为Card(纸牌)，还有一个管理纸牌的类CardManager。

程序如下:

Card类:

public class Card{ private String ordinal;//纸牌的序号 private String color;//纸牌的花色 public Card(String ordinal,String color){ this.ordinal=ordinal; this.color=color; } public void setOrdinal(String ordinal){ this.ordinal=ordinal; } public String getOrdinal(){ return ordinal; } public void setColor(String color){ this.color=color; } public String getColor(){ return color; } @Override public String toString(){ return color+ordinal; } }

CardManager类:

import java.util.List; import java.util.ArrayList; import java.util.Random; import java.util.Map; import java.util.HashMap; import java.util.Set; public class CardManager{ private List<Card> cardList; private int amount; private Random ran; public CardManager(){ //实例化纸牌集合 cardList=new ArrayList<Card>(); //纸牌的花色数组：红桃,黑桃,梅花,方块 String[] colors={"红桃","黑桃","梅花","方块"}; //纸牌的序号 String[] ordinals={"A","2","3","4","5","6","7","8","9","10","J","Q","K"}; //创建一整套纸牌 for(String color:colors){ for(String ordinal:ordinals){ cardList.add(new Card(ordinal,color)); } } //初使化纸牌完毕，还须带做两件事 //1.实例化随机数产生器 ran=new Random(); //2.记录下纸牌的张数 this.amount=cardList.size(); } public int getAmount(){ return amount; } //随机取出一张牌 public Card getRandomOneCard(){ return cardList.get(ran.nextInt(cardList.size())); } //随机分发所有的纸牌 public void giveOutCards(int personAmount){ long start=System.currentTimeMillis(); if(personAmount<=1) return; //开始时每个人的状态 Map<Integer,List<Card>> personMap=new HashMap<Integer,List<Card>>(); for(int p=1;p<=personAmount;p++){ personMap.put(p,new ArrayList<Card>()); } Card card=null; for(int i=0;i<amount;i=i+personAmount){ System.out.println("*******************开始第"+(i/personAmount+1)+"轮发牌******************"); for(int j=1;j<=personAmount;j++){ if(cardList.size()==0) break; card=getRandomOneCard(); System.out.println(j+"号得到纸牌:"+card); personMap.get(Integer.valueOf(j)).add(card); cardList.remove(card); } } Set<Map.Entry<Integer,List<Card>>> personcards=personMap.entrySet(); System.out.println("****************** "+personcards.size()+"人所得牌的情况分别如下: **********************"); for(Map.Entry<Integer,List<Card>> person:personcards){ System.out.println("第"+person.getKey()+"个人所得的牌"); List<Card> cards=person.getValue(); for(Card card2:cards){ System.out.print(card2+"、"); } System.out.println(); } long end=System.currentTimeMillis(); System.out.println("随机发牌所耗时:"+(end-start)+"毫秒"); } }

MainClass类：

public class MainClass{ public static void main(String[] args){ new CardManager().giveOutCards(4); } }  

其中的一个输出的结果为:

*******************开始第1轮发牌****************** 1号得到纸牌:方块2 2号得到纸牌:黑桃7 3号得到纸牌:黑桃4 4号得到纸牌:黑桃2 *******************开始第2轮发牌****************** 1号得到纸牌:梅花5 2号得到纸牌:方块7 3号得到纸牌:梅花Q 4号得到纸牌:黑桃9 *******************开始第3轮发牌****************** 1号得到纸牌:红桃5 2号得到纸牌:梅花J 3号得到纸牌:梅花7 4号得到纸牌:方块3 *******************开始第4轮发牌****************** 1号得到纸牌:红桃6 2号得到纸牌:方块Q 3号得到纸牌:方块8 4号得到纸牌:黑桃A *******************开始第5轮发牌****************** 1号得到纸牌:红桃K 2号得到纸牌:红桃9 3号得到纸牌:梅花6 4号得到纸牌:梅花4 *******************开始第6轮发牌****************** 1号得到纸牌:梅花2 2号得到纸牌:黑桃5 3号得到纸牌:方块4 4号得到纸牌:红桃7 *******************开始第7轮发牌****************** 1号得到纸牌:黑桃3 2号得到纸牌:方块K 3号得到纸牌:黑桃10 4号得到纸牌:梅花K *******************开始第8轮发牌****************** 1号得到纸牌:红桃A 2号得到纸牌:方块10 3号得到纸牌:黑桃Q 4号得到纸牌:红桃10 *******************开始第9轮发牌****************** 1号得到纸牌:红桃4 2号得到纸牌:红桃Q 3号得到纸牌:方块A 4号得到纸牌:梅花10 *******************开始第10轮发牌****************** 1号得到纸牌:红桃3 2号得到纸牌:方块5 3号得到纸牌:红桃2 4号得到纸牌:梅花9 *******************开始第11轮发牌****************** 1号得到纸牌:方块J 2号得到纸牌:方块6 3号得到纸牌:梅花8 4号得到纸牌:黑桃K *******************开始第12轮发牌****************** 1号得到纸牌:红桃8 2号得到纸牌:黑桃8 3号得到纸牌:梅花A 4号得到纸牌:梅花3 *******************开始第13轮发牌****************** 1号得到纸牌:黑桃J 2号得到纸牌:黑桃6 3号得到纸牌:方块9 4号得到纸牌:红桃J ****************** 4人所得牌的情况分别如下: ********************** 第1个人所得的牌 方块2、梅花5、红桃5、红桃6、红桃K、梅花2、黑桃3、红桃A、红桃4、红桃3、方块J、红 桃8、黑桃J、 第2个人所得的牌 黑桃7、方块7、梅花J、方块Q、红桃9、黑桃5、方块K、方块10、红桃Q、方块5、方块6、黑 桃8、黑桃6、 第3个人所得的牌 黑桃4、梅花Q、梅花7、方块8、梅花6、方块4、黑桃10、黑桃Q、方块A、红桃2、梅花8、梅 花A、方块9、 第4个人所得的牌 黑桃2、黑桃9、方块3、黑桃A、梅花4、红桃7、梅花K、红桃10、梅花10、梅花9、黑桃K、 梅花3、红桃J、 随机发牌所耗时:48毫秒

程序之中所要注意的问题:personMap.get(Integer.valueOf(j)).add(card);//必须要求用Integer.valueOf(j),不能让他自动封装。因为此时若用personMap.get(j),他不会按照Key去查取值，而按照索引。