java 8 性能_提升java性能的小技巧(jdk8)

1.最常见的方式，使用位移替代乘除法

举例：乘以2，相当于左移一位，除以2相当于右移一位。

n = n << 1; // 乘以2

n = n >> 1; // 除以2

一般要求被乘数和被除数是2的N次方，那么怎么判断是否2的N次方呢？

/* Method to check if x is power of 2*/

static boolean isPowerOfTwo (int x)

{

/* First x in the below expression is

for the case when x is 0 */

return x!=0 && ((x&(x-1)) == 0);

或者统计x的二进制数据中1的个数是不是仅仅有一个(排除0，1)

public static void main(String[] args) {

String bis="59";

BigInteger bi=new BigInteger(bis,10);

System.out.println(bi.bitCount());

}

2.判断一个数是否素数？BigInteger内置了实现。

BigInteger.valueOf(1235).isProbablePrime(1)

3排序算法

Arrays.sort() 对数据进行排序.

Collections.sort() 对集合进行排序.

4.搜索算法

Arrays.binarySearch()(SET 1 | SET2) 针对一个排序好的数组进行二分法查找

Collections.binarySearch() 针对使用comparator排序好的集合进行二分法查找

5.拷贝算法

Arrays.copyOf() 和copyOfRange() 拷贝特定的数组.

Collections.copy() 拷贝特定的集合.