Java中的ascii字符表示？

Question

如果我使用一个int来表示一个ascii字符集，如何使用它来减少8倍的存储空间？与256个布尔值的数组相比？单个int的功能也类似于位向量。

java中的布尔值将占用1位，因为它只能表示true或false值。例如，如果我有一个布尔值数组。boolean[]char_set=new boolean[256]这将占用256位，正确吗？我读到，如果我使用一个int像一个位向量，这意味着我可以用32位覆盖256个值。我想这是8倍的减少。但是为什么下面的代码能起作用呢？

int checker = 0;
for(int i=0;i<str.length();i++)
{
  int val = str.charAt(i) - 'a';
  if(checker& (1<<val)) > 0)
  {
     return false;
  }
  checker |= (1<<val);
}
  return true;
}

有人能特别解释一下位向量逻辑在这种情况下是如何工作的吗？他们假设字符串包含小写字符。

Answer 1

int是32位，而不是256位。光是它还不足以代表一组256个可能的项目。你需要8个。我不知道你说你可以只用32位是什么意思。

不清楚您在循环什么--什么是str？从0到255的所有256个值？我很怀疑，因为您在减去'a'。你的值宇宙只有32个可能的字符吗？那么你肯定可以用32位。但是256是从哪里来的呢？

掩码条件需要为！=0才能适用于最高位集。

(Boolean的“实际”大小对Java程序员来说是不透明的。实际上，您会发现它不是1位（机器不能按位寻址），甚至也不是1字节。Java实际上使用了整整32位的单词。但这与您的问题并不相关。）