一道有意思的面試題的解答

題目：有一副牌，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去查取值，而按照索引。