How does bitshifting work in Java?

by

Firstly, you can not shift a byte in java, you can only shift an int or a long. So the byte will undergo promotion first, e.g.

00101011 -> 00000000000000000000000000101011

or

11010100 -> 11111111111111111111111111010100

Now, x >> N means (if you view it as a string of binary digits):

  • The rightmost N bits are discarded
  • The leftmost bit is replicated as many times as necessary to pad the result to the original size (32 or 64 bits), e.g.

00000000000000000000000000101011 >> 2 -> 00000000000000000000000000001010

11111111111111111111111111010100 >> 2 -> 11111111111111111111111111110101

More Related Contents:

  1. Using bitwise operator to divide by 0 (Simulation of division by 0) [closed]
  2. What is the difference between & and && in Java?
  3. Why do we usually use || over |? What is the difference?
  4. Differences in boolean operators: & vs && and | vs ||
  5. Java: right shift on negative number
  6. Effect of a Bitwise Operator on a Boolean in Java
  7. Why do we usually use || over |? What is the difference?
  8. Bitwise Multiply and Add in Java
  9. how to solve this type of compilation error?
  10. Android update 17 seems incompatible with external Jars
  11. When to use explicit wait vs implicit wait in Selenium Webdriver?
  12. Map.clear() vs new Map : Which one will be better? [duplicate]
  13. Loading a text file into a textarea
  14. Firestore query documents startsWith a string
  15. Comparing the values of two generic Numbers
  16. Java: Reading integers from a file into an array
  17. Java Refuses to Start – Could not reserve enough space for object heap
  18. While constructing the default constructor can not handle exception : type Exception thrown by implicit super constructor
  19. What is the relationship between component family, component type and renderer type?
  20. java StackOverflowError when local and instance objects creation
  21. Nested wildcards
  22. Java: accessing private constructor with type parameters
  23. Spring-Boot How to properly inject javax.validation.Validator
  24. mocking a method that return generics with wildcard using mockito
  25. Parse XML TO JAVA POJO in efficient way
  26. Spring Partial Update Object Data Binding
  27. Android Studio 3.0 DexArchiveBuilderException
  28. Iterate ArrayList in JSP
  29. Creating a draw rectangle (filled with black color) function in Java for a grid
  30. How do I generate a Dashboard Report in jmeter?

Leave a Comment