Here you can find the source of roundUp(int capacity)
public static int roundUp(int capacity)
//package com.java2s; /*//w ww . ja va 2 s . c o m * Copyright 2011-2015 David Karnok * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ public class Main { public static int roundUp(int capacity) { int tz = 32 - Integer.numberOfLeadingZeros(capacity - 1); return 1 << tz; } }