Java实现一个简单的BitArray -
- ITeye博客
博客分类：
在处理大数据的排序的时候，位图是经常使用的一种数据结构，在JDK中已经提供了现成的BitSet类，但是如果需要做一些比较简单的应用且能够有效控制程序的效率，还是使用数组实现一个简单的BitArray吧。以下是一个简单BitArray的实现，没有考虑线程安全的问题，适合在不需要多线程并发的情况下使用。
import java.lang.IllegalArgumentE
public class BitArray {
private int[] bits =
private final static int[] bitValue = {
public BitArray(int length){
if(length&0){
throw new IllegalArgumentException("length must be above zero!");
bits = new int[length/32+((length%32)&0?1:0)];
this.length =
public int getBit(int index){
if(index&0 || index&length) {
throw new IllegalArgumentException("length value illegal!");
int intData=bits[index/32];
return ((intData & bitValue[index%32])&&&(32-index%32-1));
public void setBit(int index,int value) {
if(index&0||index&length) {
throw new IllegalArgumentException("length value illegal!");
if(value!=1&&value!=0){
throw new IllegalArgumentException("value must be 1 or 0!");
int intData = bits[index/32];
if(value==1) {
bits[index/32] = intData | bitValue[index%32];
bits[index/32] = intData & ~bitValue[index%32];
public int getLength() {
public static void main(String[] args){
BitArray bitArray = new BitArray(100000);
bitArray.setBit(100,1);
System.out.println(bitArray.getBit(100));
程序运行的结果为：
Lab-Computer-0db2f6:JavaExercises labuser$ java BitArray
1
Lab-Computer-0db2f6:JavaExercises labuser$
YuHuang.Neil
浏览: 100476 次
来自: 北京
简单可测试的代码，言简意赅。
求第几大的数后还要给出其在原数组中的位置，你这个是不是还要再遍 ...
上面代码有些问题，可以与QQ：交流……
lo0 gif0 stf0 en0 en1 fw0 p2p0楼 ...
或许有个更简单的判断方法： 只要两个数的对应位相加不进位就能满 ...欢迎加入我们，一同切磋技术。 &
用户名： &&&
密　码： &
共有 1412 人关注过本帖
标题：发现一个简单的问题
等　级：新手上路
帖　子：32
结帖率：100%
&&已结贴√
&&问题点数：20&&回复次数：12&&&
发现一个简单的问题
for(int i=0;i&5;i++){
&&&&&&&&System.out.println(&输入第&+i+1+&数值:&);
输出时显示：01 11 21 31 41
而Sytem.out.println(i+1+&这样就顺着下去&)，求解
附件: 您没有浏览附件的权限，请
来　自：广东
等　级：职业侠客
帖　子：86
专家分：378
&&得分:20&
应该把 i + 1 括起来：
System.out.println(&输入第& + (i + 1) + &数值&);
Read The Fucking Source Code~
等　级：新手上路
帖　子：32
人生几个十年？最重要活的痛快。
等　级：新手上路
加括号就是将俩个数相加，不加就是将俩个数字组合
等　级：论坛游民
专家分：22
“+”有两个作用，一个是进行算术运算，一个是组合字符。如果“+”前面是一个字符串，那么“+”后面的也会被当做字符串，“+”将他们连接起来
[此贴子已经被作者于 17:50编辑过]
等　级：黑侠
帖　子：120
专家分：550
回复 5楼 dc小菜鸟
等　级：新手上路
来　自：火星
等　级：论坛游民
帖　子：14
专家分：27
for(int i=1;i&6;i++){
&&& System.out.println(&请输入第&+i+&个数&);
这样就行了，没必要在输出语句中搞特殊。。
不断的发现以前的自己是个傻逼 ，这就是人生
等　级：新手上路
帖　子：32
回复 8楼 仍去寻酒
如果这样子的话下面的程序看得很乱了。加个括号也不麻烦呀
人生几个十年？最重要活的痛快。
等　级：论坛游民
帖　子：27
专家分：65
这样是：System.out.println(&输入第&+i+1+&数值:&);&&字符串+数字，实际上是字符串拼接。(&输入第&+i之后变成字符串，再加1也是字符串拼接。
而Sytem.out.println(i+1+&这样就顺着下去&)是i+1(整型+整型）=整型，后面再拼接字符串时i+1已经计算完毕。所以，这种方式是对的。
第一个输出语句可以改成：System.out.println(&输入第&+(i+1)+&数值:&);&&这样就对了，先算括号里面的加法，再进行字符串拼接。
版权所有，并保留所有权利。
Powered by , Processed in 0.334570 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved想问些不是java的问题
感觉csdn上有一些问题不是有人都能回答的该如何处理，例如
http://bbs.csdn.net/topics/
http://bbs.csdn.net/topics/
求大家出出主意
回复讨论(解决方案)
版主能否考虑把这些没人能回答了的问题的
-16:37&&&[]
作者网站：http://www.
=============================================================
【软件简介】
ScreenFlash&可以将你在屏幕上的窗口、区域或全屏动作以及
-12:52&&&[]
WebBrowser1.OleObject
没有找到WebBrowser1.OleObject.document.getelementbyid之类的啊？焦急啊。。。我想在打开的网页中通过getelementbyid（）.value来向其中设置一些参数。。
没接触过delphi，自己是干java的，现在
14:44&&&[]
&&&&&&........
我想问一下：其中的&T&&T&还有Class&T&是什么语法结构呀？他们两个的具体用法，使用场景是什么呀？请各位不吝赐教啊~~
回复讨论(解决方案
-19:43&&&[]
现在我需要给某个学校做一个考勤打卡程序，大概的时间我描述一下，周一到周四全天候打卡，周五是早上8点到下午16:40需要打卡。周日是晚自习：18:55-21:30需要打卡。。
周一到周四全天候打卡，这个很好做，现在问题是周五早上8点到下午16:40.。。这个判断条件我需要怎么写？
还有周日是
-13:31&&&[]
现在我需要给某个学校做一个考勤打卡程序，大概的时间我描述一下，周一到周四全天候打卡，周五是早上8点到下午16:40需要打卡。周日是晚自习：18:55-21:30需要打卡。。
周一到周四全天候打卡，这个很好做，现在问题是周五早上8点到下午16:40.。。这个判断条件我需要怎么写？
还有周日是
-13:31&&&[]
找到WebBrowser1.OleObject.document.getelementbyid之类的啊？焦急啊。。。我想在打开的网页中通过getelementbyid（）.value来向其中设置一些参数。。
没接触过delphi，自己是干java的，现在让用delphi写脚本，有些东西不是很明白，希望
-12:32&&&[]
;%JAVA_HOME%\bin
还有这种简单的事情，百度,&google一下随便就出来了，自己要注意解决问题的方式。
然后运行eclipse.exe就行，为了方便发个桌面快捷方式也行。
-18:30&&&[]
System.out.println(&录入信息失败！&);
回复讨论(解决方案)
Scanner类在java.util包中，LZ需要在代码的前面加上java.util.*;然后试试。
导入Scanner类所在的包java
-18:01&&&[]
执行接受操作。
如果客户端ip和host2相同，则客户端为接受端，发送1，和目的文件地址给服务器端。服务器端收到后执行发送操作。
不知道想法有没有什么问题。
快交作业了。依旧毫无进展。多帮忙&&谢谢
回复讨论(解决方案)
我在发送和接受后面都把每个流关掉后，就没有
-19:19&&&[]
不是人力外包，跟一般公司看着一样，除了上线前，其它时间挺松的。规定9点上班，我看人们都是9点十几分才悠过来，晚上六点多都走了，双休。（上线前比较恐怖，但哪不是呢？在国企时上线前也得加大班）。安慰自己，先干着比在家蹲强，要干也得认真干好。
算了，不说废话了。其实我的问题两句话就完。
这个公司面试时
01:22&&&[]
是不是可以这样讲:
&C++.net和VB.net的意义很大程度上都是为了让以前的VC++程序和VB程序移植到.net平台上,
&C++.net和VB.net就是另一种形式的C#&?
&请批评指正!!
回复讨论(解决方案)
怎么没有人回复呢
-18:27&&&[]}