当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

BitMap 用于查重..只能查数字

发表于: 2011-09-01   作者:ansjsun   来源:转载   浏览次数:
摘要: package ansj.sun.util; public class BitMap { private static final byte MAX = 127; public static void main(String[] args) throws InterruptedException { int m = 1578015112 ; BitMap hm
package ansj.sun.util;
public class BitMap {

	private static final byte MAX = 127;

	public static void main(String[] args) throws InterruptedException {
		int m = 1578015112 ;
		
		BitMap hm = new BitMap() ;
		
		hm.add(m) ;
		
		System.out.println(hm.contains(m));
	}

	public BitMap() {
		bytes = new byte[12500000];
	}

	public BitMap(int size) {
		bytes = new byte[size];
	}

	private byte[] bytes = null;

	public void add(int i) {
		int r = i / 8;
		int c = i % 8;
		bytes[r] = (byte) (bytes[r] | (1 << c));
	}

	public boolean contains(int i) {
		int r = i / 8;
		int c = i % 8;
		if (((byte) ((bytes[r] >>> c)) & 1) == 1) {
			return true;
		}
		return false;
	}

	public void remove(int i) {
		int r = i / 8;
		int c = i % 8;
		bytes[r] = (byte) (bytes[r] & (((1 << (c + 1)) - 1) ^ MAX));
	}

}

BitMap 用于查重..只能查数字

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
学习了excel函数:countif。表达式:COUNTIF(数据区域,条件),作用:对数据区域内符合条件单元格计
SQLSERVER中的ALL、PERCENT、CUBE关键字、ROLLUP关键字和GROUPING函数 转:http://www.cnblogs.com/
传统的hash算法只负责将原始内容尽量均匀随机地映射为一个签名值,原理上相当于伪随机数产生算法。
并查集(union-find set) 并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。 并查
并查集 概念: 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多
1. 定义:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题 2. 两个操作: (1
并查集 并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合
并查集(有点坑) 纪念我死去的脑细胞们 ..... 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)
并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示
并查集: 并查集,一种树型的数据结构,处理一些不相交集合的合并及查询问题。比方问题:某个家族人
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号