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

最新推荐文章于 2025-05-17 11:41:17 发布

ansj

最新推荐文章于 2025-05-17 11:41:17 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏：算法讨论 JAVASE 文章标签： code max

本文链接：https://blog.youkuaiyun.com/ansjsun/article/details/84010943

算法讨论同时被 2 个专栏收录

34 篇文章

订阅专栏

JAVASE

28 篇文章

订阅专栏

本文介绍了一种简单的位图数据结构实现方法，并通过Java代码示例展示了如何进行元素的添加、查询及删除操作。该实现利用了位运算来高效地存储大量数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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));
	}

}