bit vector 会比boolean array 节约很多内存么？

bit vector 会比boolean array 节约很多内存么？

我在看cracking the coding interview 第一题时想到的问题。

题目时这样的：Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?

他在solution中提到

We can reduce our space usage a little bit by using a bit vector. We will assume, in the below code, that the string is only lower case ‘a’ through ‘z’. This will allow us to use just a single int

public static boolean isUniqueChars(String str) {

        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;

}

但是我在想，一个int在java里占32bit。 一个boolean array如果只需要表示26个小写字母的话要占用多少位内存？我不太清楚具体的实现，但是按理说一个boolean是一个bit，好像只要26bit啊，比用int还要少？boolean array可能有些overhead， 但是这些底层的实现都要考虑进去么？

其实我更在意实际问题，如果在面试中，在用到boolean array 的地方用bit vector 会不会加分？

c++里bool占1byte，Java里没有明确规定boolean的大小，要看JVM，但肯定不止1bit，具体参考http://blog.csdn.net/lovexp2010/article/details/7839377

java 是虛擬機語言，C++直接編譯成機器語言，所以導致 java 和 C++的程序的佔用內存 和 佔用CPU都不是一個數量級的。

boolean array是一个object，有object header的开销，光是存储array length就要一个int长度了; boolean大小如楼上所说。