while(allAreas.size() != 0) { // 如果allAreas 不为0, 则表示还没有覆盖到所有的地区 
        //每进行一次while（每次把maxkey电台放入selects后）,需要清空maxkey电台中的地区
        maxKey = null; 
        
        //遍历 broadcasts, 取出对应key  这个for是用来找到最优的maxkey的
        for(String key : broadcasts.keySet()) {//这里获得的key 应该是k1 k2这种
        
                //每进行一次for（每次往temp临时集合中存完数据 下次再使用前要把临时集合中的数据清空）
                tempSet.clear();
                //当前这个key能够覆盖的地区 把地区放到areas中
                HashSet<String> areas = broadcasts.get(key);//这个方法是通过key 取value 也就是地区
                tempSet.addAll(areas); //把地区放到tempset中
                //求出tempSet 和   allAreas 集合的交集, 交集会赋给 tempSet
                tempSet.retainAll(allAreas);
                //如果当前这个集合包含的未覆盖地区的数量，比maxKey指向的集合地区还多
                //就需要重置maxKey   意思就是把地区最多的电台赋给maxkey
                // tempSet.size() >broadcasts.get(maxKey).size()) 体现出贪心算法的特点,每次都选择最优的
                //(tempSet.size() > 0 说明还未覆盖完所有地区 因为是和 allAreas还有交集
                if(tempSet.size() > 0 && 
                        (maxKey == null || tempSet.size() >broadcasts.get(maxKey).size())){
                        maxKey = key;
                }
        }
        //maxKey != null, 就应该将maxKey 加入selects
        if(maxKey != null) {
                selects.add(maxKey);
                //将maxKey指向的广播电台覆盖的地区，从 allAreas 去掉
                allAreas.removeAll(broadcasts.get(maxKey));
        }
        
}

package com.atguigu.greedy;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;

public class GreedyAlgorithm {

        public static void main(String[] args) {
                //创建广播电台,放入到Map
                HashMap<String,HashSet<String>> broadcasts = new HashMap<String, HashSet<String>>();
                //将各个电台放入到broadcasts
                HashSet<String> hashSet1 = new HashSet<String>();
                hashSet1.add("北京");
                hashSet1.add("上海");
                hashSet1.add("天津");
                
                HashSet<String> hashSet2 = new HashSet<String>();
                hashSet2.add("广州");
                hashSet2.add("北京");
                hashSet2.add("深圳");
                
                HashSet<String> hashSet3 = new HashSet<String>();
                hashSet3.add("成都");
                hashSet3.add("上海");
                hashSet3.add("杭州");
                
                
                HashSet<String> hashSet4 = new HashSet<String>();
                hashSet4.add("上海");
                hashSet4.add("天津");
                
                HashSet<String> hashSet5 = new HashSet<String>();
                hashSet5.add("杭州");
                hashSet5.add("大连");
        
                //加入到map
                broadcasts.put("K1", hashSet1);
                broadcasts.put("K2", hashSet2);
                broadcasts.put("K3", hashSet3);
                broadcasts.put("K4", hashSet4);
                broadcasts.put("K5", hashSet5);
                
                //allAreas 存放所有的地区
                HashSet<String> allAreas = new HashSet<String>();
                allAreas.add("北京");
                allAreas.add("上海");
                allAreas.add("天津");
                allAreas.add("广州");
                allAreas.add("深圳");
                allAreas.add("成都");
                allAreas.add("杭州");
                allAreas.add("大连");
                
                //创建ArrayList, 存放选择的电台集合
                ArrayList<String> selects = new ArrayList<String>();
                
                //定义一个临时的集合， 在遍历的过程中，存放遍历过程中的电台覆盖的地区和当前还没有覆盖的地区的交集
                HashSet<String> tempSet = new HashSet<String>();
                
                //定义给maxKey ， 保存在一次遍历过程中，能够覆盖最大未覆盖的地区对应的电台的key
                //如果maxKey 不为null , 则会加入到 selects
                String maxKey = null;
                while(allAreas.size() != 0) { // 如果allAreas 不为0, 则表示还没有覆盖到所有的地区 
                        //每进行一次while（每次把maxkey电台放入selects后）,需要清空maxkey电台中的地区
                        maxKey = null; 
                        
                        //遍历 broadcasts, 取出对应key  这个for是用来找到最优的maxkey的
                        for(String key : broadcasts.keySet()) {//这里获得的key 应该是k1 k2
                        
                                //每进行一次for（每次往temp临时集合中存完数据 下次再使用前要把临时集合中的数据清空）
                                tempSet.clear();
                                //当前这个key能够覆盖的地区 把地区放到areas中
                                HashSet<String> areas = broadcasts.get(key);//这个方法是通过key 取value 也就是地区
                                tempSet.addAll(areas); //把地区放到tempset中
                                //求出tempSet 和   allAreas 集合的交集, 交集会赋给 tempSet
                                tempSet.retainAll(allAreas);
                                //如果当前这个集合包含的未覆盖地区的数量，比maxKey指向的集合地区还多
                                //就需要重置maxKey   意思就是把地区最多的电台赋给maxkey
                                // tempSet.size() >broadcasts.get(maxKey).size()) 体现出贪心算法的特点,每次都选择最优的
                                //(tempSet.size() > 0 说明还未覆盖完所有地区 因为是和 allAreas还有交集
                                if(tempSet.size() > 0 && 
                                        (maxKey == null || tempSet.size() >broadcasts.get(maxKey).size())){
                                        maxKey = key;
                                }
                        }
                        //maxKey != null, 就应该将maxKey 加入selects
                        if(maxKey != null) {
                                selects.add(maxKey);
                                //将maxKey指向的广播电台覆盖的地区，从 allAreas 去掉
                                allAreas.removeAll(broadcasts.get(maxKey));
                        }
                        
                }
                
                System.out.println("得到的选择结果是" + selects);//[K1,K2,K3,K5]
                
                
                
        }

}