1.-CSDN博客

本文链接：https://blog.csdn.net/mkchange/article/details/115697290

/*
				位图数据结构既，通过用位来表示数字
					   t=[5,2,7]
				位图：	00100101   使用8位就可以表示集合中数据
					--- --- --- --- --- --- --- --- 
 				   | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
  				    --- --- --- --- --- --- --- --- 
					 0   0   1   0   0   1   0   1
	
				优点；节省空间（用很少空间就可以表示一个集合）、
	 				 节省时间（可以之间访问元素）
				缺点：集合必须无重复且，最多包含N个元素，且元素都小于N

				1.Byte 型数据占8位，正好可以放下

 ------------------------------------------------------ 
|jshell> Byte b = 7;                                   |
|b ==> 7                                               |
|                                                      |
|jshell> Integer.toBinaryString(b);                    |
|$33 ==> "111"                                         |
|                                                      |
|jshell> String t = Integer.toBinaryString(b);         |
|t ==> "111"                                           |
|                                                      |
|jshell> t.charAt(1);                                  |
|$35 ==> '1'                                           |
 ------------------------------------------------------
*/
/*
t=[5,2,7]
byte res = 0;
for(int i = 0;i<t.length;i++){
	res = res | (1<<(8-t[i]));
}
*/

import java.util.*;
public class ByteTest{
	private int res = 0;     //在执行运算时 byte、short、char进行运算时会自动转为int型
	//private List<Integer> t= null;
	public ByteTest(List<Integer> t)
	{
		show(calc(t));
	}
	public String calc(List<Integer> t){
		Iterator i = t.iterator();
		while(i.hasNext()){
			int j = (int)i.next();
			res = res|1<<(j);                //左移j位后和res进行“或运算”
		}
		return Integer.toBinaryString(res);  //转为2进制表示形式
	}
	public void show(String str){                //因String读取是从左向右的，而二进制表现形式是 从右到左，
		for(int i = 1;i<=str.length();i++){
			if(str.charAt(str.length()-i) == '1')		//所以要进行逆序遍历
				System.out.println(i-1);
		}
	}
	public static void main(String[] agrs)
	{
		List<Integer> t = new LinkedList<Integer>();
		t.add(5);
		t.add(2);
		t.add(7);		
		ByteTest b = new ByteTest(t);
	}
}