В последнее время часто слышу, что для экономии лучше использовать побитовые операции и представления (слышал что-то типа "в один int можно запихнуть 32 значения" и т.п.), но в связи с этим возникает много вопросов. 
1) где об этом можно НОРМАЛЬНО ознакомиться? В инете инфа есть, но всё размыто, разные источники пихают разное. 
2) целесообразно ли их применение в принципе? 
3) Как называется, например, это "0x1" представление единицы (шестнадцатеричное?) ? И как вообще числа в это представление переводить, может есть какие-то функции в java для этого? Опять же, желательны пруфлинки с подробным описанием.
Пример:

Вобщем, интересен весь глубокий смысл этих операций и еже с ними учитывая что в этой теме я полный ноль. Спасибо понимающим заранее.



Это сообщение отредактировал(а) serghd - 9.2.2010, 12:36

...01
...10
Результат "или" очевидно будет 3
Вообще ради одного булеана не стоит делать подобным образом. А массив булеанов и так оптимизирован
http://java.sun.com/docs/books/jvms/second....doc.html#22909

Это сообщение отредактировал(а) magicfly - 9.2.2010, 14:26

Начни с архитектуры ЭВМ, байты, биты, представление в памяти (если конечно не в курсе). Думаю введение и самое начало в какой нибудь книжке о ассемблеру для начинающих, будет достаточно. Потом посмотри Арифметические и побитовые операторы языка Java.



Иногда целесообразно, иногда нет, а иногда это единственная возможность  Все зависит от задачи.



Да.



Тут надо понимать, что как ты в коде не запиши число она внутри класса будет хранится в одном и том же формате, различается только текстовое представление. У Integer.toString() есть перегруженный метод которому можно указать основание (десятичное, шестнадцатеричное, восьмеричное и т.п.).

LSD, тему завёл, в том числе, из-за одной из твоих статей, где ты указал 

Почему именно в этом виде, какой у неё int-эквивалент и как ты делаешь это преобразование?

0xFFFFFFFF = 4294967295
преобразование можно сделать калькулятором в Windows

Для начала прочти про дополнительный код.


В данном случае проблема состоит в том, что int расширяется до long как знаковое целое. Применительно к тому случаю: пусть у нас есть такой IP - 192.168.1.1 если перевести его в шестнадцатеричное представление C0.A8.01.01 или int - 0xC0A80101 (в десятичном представлении это -1062731519). А нам нужно получить не отрицательное целое. Поэтому нам надо расширить int до long, но так чтобы получилось положительное число (иначе их нельзя будет сравнивать операторами <>).

слишком гиморно  

как-то так.


но что-то я не видел в яве беззнаковых целых...гм..

Индусятина в чистом виде!

Глубокий смысл интересен для людей близких к железу - программирующих на уровне ассемблера или хотя бы С/С++ для драйверов и проч.  Там надо четко понимать что такое BIG ENDIAN/LOW ENDIAN каково представление того или иного типа в битах, танцы с бубнами вокруг singed/unsigned и проч. Для джаверов - особого смысла в этом нет, поскольку мы довольно сильно оторваны от железа - в виде занавески называемой Java Virtual Machine.

На моей Java практике побитовые операции использовались только для убыстрения критичных участков кода или когда нужны какие-то специфические операции. Например надо сохранить int в файле, затем восстановить. Класс читатель/писатель по каким-то причинам пишет и читает только байтами (например операции персистентности в J2ME работаю только с массивами байт). Сразу же встает вопрос разложения целого на массив байтов и наоборот:

Хотя конечно же можно решить задачу по другому - чисто в духе Java. Взять байтовый буфер, обернуть его в поток, писать в этот поток нормальные типы, а потом из буфера выцеплять массив байтов. Но с точки зрения быстродействия - это жесть.

Много используется битовых операций при разработке графики или алгоритмов шифрования/хэширования - то есть там где нужна мощная целочисленная арифметика и есть опасение, что компилятор напортачит в алгоритмах.

Классикой жанра является побитовая сдвижка вправо/влево вместо деления/умножения на 2 (здесь есть свои подводные камни - не все так просто и проч):


В общем не советую сильно увлекаться побитовыми операциями - все должно быть подчинено здравому смыслу + решаемой задаче.

Не знаю, в свое время все умножения/деления двойки менял на сдвиги, все циклы менял на убывание - прирост производительности был существенным

а что за подводные камни при сдвигах влево/вправо?

Неочевидность, когда мы пишем i * 2, тут сразу ясно что происходит. А вот i >> 1, далеко не так очевидно.

Ну и плюс всякие хитрости, типа такого:


На мой взгляд самое частое применения битовых операций это реализация всяких бинарных протоколов и преобразование кодировок.