【HashMap 数组长度为什么要是2的幂次方】

HashMap 数组长度为什么要是2的幂次方

1. 元素在HashMap中存放位置是由key值Hash运算后在对长度取模计算出来的，而对于长度为2的幂次方时，可以用位运算&，代替取模计算增加效率。
   key在数组中的位置：

   = [key的hash] & [数组长度(2^n)-1]
   

2. 散列性。在上述用 [数组长度 -1]计算位置时，数组长度减1转二进制后每一位都是1，key与这样一个全都是1的二进制数做与运算时，key的任意一位变化，都要导致最后的结果不同。这样结果足够散列，较少hash冲突的可能性。

      1000  【key】               1001  【key】
   & 11111  【长度 -1】         & 11111  【长度 -1】
   -------            ==>     --------
     01000                       01001
   

Arrays.asList() 为什么不建议用

Arrays.asList() 可以将一个数组返回为一个List集合。

	
	List<String> list1 = new ArrayList<>();
	list1.add("1");
	list1.add("2");
	System.out.println(list1);

	list1.add("3");
	System.out.println(list1);


	List<String> list2 = Arrays.asList("a", "b");
	System.out.println(list2);

	list2.add("c");  // Exception in thread "main" java.lang.UnsupportedOperationException
	System.out.println(list2);

但对list2再做add时，报错UnsupportedOperationException。
查看源码：
asList方法将传入的可变参数，返回new ArrayList()，但这个ArrayList并不是java.util下的ArrayList，而只是Arrays中的一个内部类，他也集成了AbstractList，并覆写了get\set\index\size…等方法，但没有add、remove

public class Arrays {
    public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);  
    }


	private static class ArrayList<E> extends AbstractList<E> implements RandomAccess, java.io.Serializable  {
	        private static final long serialVersionUID = -2764017481108945198L;
	        private final E[] a;
	
	        ArrayList(E[] array) {
	            a = Objects.requireNonNull(array);
	        }
	
			// 这个叫ArrayList的内部类也覆写了get()、set()...等等方法。但并没有add()、remove()

}

这样，对于上述list2的运行时类型为内部类的ArrayList，代码执行到 list2.add(“c”) 时，自然找不到add这个方法。

当然，如果明确知道需要创建的list用于不可变的场景，且项目中其他开发人员不会对这个list做修改操作，Arrays.asList() 仍然是一个很快速创建集合的办法。

---

对于不可变集合，可以看这篇：Guava系列之不可变集合

---

补充：使用不可变对象有什么好处？如String 的不可变。

并发编程里，最麻烦的问题就是处理多个线程间的资源共享问题，稍不注意就会出现线程安全。
而且这种问题排查起来非常困难，不是每次都会出现。需要开发人员非常小心的使用共享资源，要么对共享资源上加锁。
而如果让共享资源不能被修改，只作为只读对象，每个线程获取到的都是一样的，就不存在并发的问题了。