Home> Java> javaTutorial> body text

Bit Manipulation in Java

王林
Release: 2024-08-30 15:59:40
Original
727 people have browsed it

Normalerweise arbeitet ein Programmierer mit Variablen von Datentypen wie int, float, double, String oder Sammlungen wie Array, List, ArrayList und so weiter. In manchen Fällen müssen Programmierer viel tiefer in die Daten auf Byte- und Bitebene vordringen, um die Daten zu extrahieren und zu manipulieren. Mit Sprachen wie Java und C# können Sie Daten auf Bitebene manipulieren, was bedeutet, dass Sie Zugriff auf ein bestimmtes Bit in einem Byte haben. In diesem Thema lernen wir etwas über die Bitmanipulation in Java.

Bei der Arbeit an Datenkomprimierung und Datenverschlüsselung ist in Java häufig eine Bitmanipulation erforderlich, bei der der Programmierer Daten auf Bitebene extrahieren muss, um die Originaldaten zu kodieren, zu dekodieren oder zu komprimieren. Es gibt viele andere Anwendungen der Bit-Manipulation, die wir später in diesem Artikel sehen werden.

Starten Sie Ihren kostenlosen Softwareentwicklungskurs

Webentwicklung, Programmiersprachen, Softwaretests und andere

Java unterstützt 3-Bit-Verschiebung und 4 bitweise Operatoren, um Operationen auf Bitebene auszuführen. Diese Operatoren können für Integraltypen (int, short, long und byte) verwendet werden, um Operationen auf Bitebene auszuführen.

Java Bitwise- und Bitshift-Operatoren

Im Folgenden sind die Operatoren aufgeführt:

Operator Description
& Bitwise AND
| Bitwise OR
~ Bitwise Complement
<< Left Shift
>> Right Shift
^ Bitwise XOR
>>> Unsigned Right Shift

Operators of Bit Manipulation in Java

Let’s have a look at the operators in more detail.

1. Bitwise OR

This is a binary operator which takes 2 operands and denoted by the symbol “| “. The bitwise operator compares the corresponding bits of the two operands. If any of the operand bit is 1, then the output is 1; if not, it will be 0.

Example

15 = 00001111 (In Binary)
27 = 00011011 (In Binary)
Bitwise OR Operation of 15 and 27
00001111
| 00011011
________
00011111 = 31 (In decimal)

Java Program

public class BitwiseOR { public static void main(String[] args) { int operand1 = 15, operand2 = 27, output = operand1 | operand2; System.out.println(output); } }
Copy after login

Output:

Bit Manipulation in Java

2.Bitwise AND

This is also a bitwise operator, which takes 2 operands and denoted by the symbol “&”. the bitwise operator compares the corresponding bits of the two operands. If both the operand bits are 1, then the output is 1; otherwise, 0.

Example

15 = 00001111 (In Binary)
27 = 00011011 (In Binary)
Bitwise AND Operation of 15 and 27
00001111
| 00011011
________
00001011 = 11 (In decimal)

Java Program

public class BitwiseAND { public static void main(String[] args) { int operand1 = 15, operand2 = 27, output = operand1 & operand2; System.out.println(output); } }
Copy after login

Output:

Bit Manipulation in Java

3. Bitwise Complement

Unlike the other two operators we have discussed so far, this takes only one operand and denotes the symbol “~”. This operator inverts the bit of the operand. If the operand bit is 0, then it converts it into 1 and vice-versa.

Example

15 = 00001111 (In Binary)
Bitwise complement Operation of 15
~ 00001111
________
11110000 = 240 (In decimal)

Java Program

public class BitwiseComplement { public static void main(String[] args) { int operand= 15, output; output= ~operand; System.out.println(output); } }
Copy after login

Output:

Bit Manipulation in Java

Note:When you run the Java program, you will get -16 as an output instead of 240 because the compiler shows 2’s complement of that number, i.e. negative notion of the binary number.
2’s complement of any number is equivalent to -(n+1), where n is the number whose 2’s complement is to be calculated. In our case, the 2’s complement of operand 15 is -16, which is the program’s output.

4. Bitwise XOR

Bitwise XOR is a binary operator which takes 2 operands and denotes with a symbol “^”. this operator compares the corresponding bits of the two operands if the corresponding bits of the two operands are different that it gives 1 as an output else 0.

Bitwise XOR operator is equivalent to (Bitwise OR + Bitwise Complement)

Example

15 = 00001111 (In Binary)
27 = 00011011 (In Binary)
Bitwise XOR Operation of 15 and 27
00001111
^ 00011011
________
00010100 = 20 (In decimal)

Java Program

public class BitwiseXor { public static void main(String[] args) { int operand1= 15, operand2 = 27, output; output = operand1 ^ operand2; System.out.println(output); } }
Copy after login

Output:

Bit Manipulation in Java

5. Signed Left Shift

The left shift bitwise operator shift the bit pattern to the left by a certain number of times specified in the operand. The left shift operator is denoted by the symbol “<<”.

Example

123 (In binary: 01111011)
123 << 1 evaluates to 246 (In binary: 011110110)
123 << 2 evaluates to 492 (In binary: 0111101100)
123 << 3 evaluates to 984 (In binary:01111011000)

Java Program

public class LeftShiftOperator { public static void main(String[] args) { int operand = 123; System.out.println(operand << 1); System.out.println(operand << 2); System.out.println(operand << 3); } }
Copy after login

output:

Bit Manipulation in Java

6. Signed Right Shift

The signed right shift operator works exactly the same as the left shift operator, just that it adds zero bits are shifted to the high order position.

Example

123 (In binary: 01111011)
123 >> 1 evaluates to 61 (In binary: 00111101)
123 >> 2 evaluates to 30 (In binary: 00011110)
123 >> 3 evaluates to 15 (In binary:00001111)

Java Program

public class RightShiftOperator { public static void main(String[] args) { int operand = 123; System.out.println(operand >> 1); System.out.println(operand >> 2); System.out.println(operand >> 3); } }
Copy after login

Output:

Bit Manipulation in Java

7. Unsigned Right Shift

The right shift operator shifts zero to the leftmost position by the certain number of bits specified in the operand.

Java Program

public class UnSignedRightShiftOperator { public static void main(String[] args) { int operand = 123; System.out.println(operand >>> 1); System.out.println(operand >>> 2); System.out.println(operand >>> 3); } }
Copy after login

Output:

Bit Manipulation in Java

Conclusion – Bit Manipulation in Java

Now that we have reached the end of the article, let’s wrap up by summarizing the key point that we have discussed in this article. We have seen what a bit manipulation is and its different use cases. We have also learned the different types of bitwise operators (Bitwise AND, Bitwise OR, Bitwise Complement and Bitwise XOR) and bit shift operators (Signed Left Shift operator, signed Right Shift Operator and unsigned Right shift operators) along with an example and a sample Java program explaining individual operators.

The above is the detailed content of Bit Manipulation in Java. For more information, please follow other related articles on the PHP Chinese website!

Related labels:
source:php
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn:Public welfare online PHP training,Help PHP learners grow quickly!