码迷,mamicode.com
首页 > 其他好文 > 详细

算法6-5:哈希表应用之集合

时间:2014-09-16 00:07:49      阅读:237      评论:0      收藏:0      [点我收藏+]

标签:style   blog   java   ar   for   2014   div   art   代码   

能够通过哈希表实现高效的集合操作。


接口


一个集合对象能够包括了下面接口:

public interface Set<Key extends Comparable<Key>> {
    public void add(Key key);
    public boolean contains(Key key);
    public void remove(Key key);
    public int size();
    public Iterator<Key> iterator();
}


黑名单过滤应用


代码

import java.util.Set;
import java.util.LinkedHashSet;
 
public class BlackList {
    public static void main(String[] argv) {
        String[] urls = new String[]{"baidu.com", "abc.com", "porn.com", "youtube.com", "facebook.com"};
        String[] blacklist = new String[]{"porn.com", "youtube.com", "facebook.com"};
 
        // 建立黑名单集合
        Set<String> black = new LinkedHashSet<String>();
        for(String b : blacklist) {
            black.add(b);
        }
 
        // 过滤非法站点
        for(String url : urls) {
            if(!black.contains(url)) {
                System.out.println(url);
            }
        }
    }
}


输出结果:

baidu.com
abc.com
porn.com is blocked
youtube.com is blocked
facebook.com is blocked


从输出结果中能够看出,一些非法站点被过滤了。


算法6-5:哈希表应用之集合

标签:style   blog   java   ar   for   2014   div   art   代码   

原文地址:http://www.cnblogs.com/mengfanrong/p/3973889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!