weixin_42155765的博客

原创 BitSet(位图)的简单介绍和使用

一、简单介绍 BitSet顾名思义，就是用位来存储数据，即存储0/1，0/1就可以作为标志位，巧妙的利用0/1就可以解决很多不同的问题。BitSet一般用于处理海量数据，可以大大的节省空间，比如有0~99共一百个数，用int来存储，就要用32*100bit，而用BitSet来存储，只利用7bit即可，当数据量达到千万，亿级别时，BitSet的优势更明显。JDK API： BitSet类实现了一个按需增长的位向量。位Set的每一个组件都有一个boolean值。用非负的整数...