Guest User

Untitled

a guest
Feb 22nd, 2018
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. private static int getCapacity(int numElements) {
  2. int initialCapacity = numElements;
  3. initialCapacity |= (initialCapacity >>> 1);
  4. initialCapacity |= (initialCapacity >>> 2);
  5. initialCapacity |= (initialCapacity >>> 4);
  6. initialCapacity |= (initialCapacity >>> 8);
  7. initialCapacity |= (initialCapacity >>> 16);
  8. initialCapacity++;
  9. if (initialCapacity < 0) // Too many elements, must back off
  10. initialCapacity >>>= 1;// Good luck allocating 2 ^ 30 elements
  11. return initialCapacity;
  12. }
Add Comment
Please, Sign In to add comment