java基础（待更）

HashMap：为什么容量总是为2的次幂
这样散列计算更快，只要做与就能散列(n - 1) & hash。HashMap中的hash也做了比较特别的处理，(h = key.hashCode()) ^ (h >>> 16)。
先获得key的hashCode的值 h，然后 h 和 h右移16位 做异或运算。
实质上是把一个数的低16位与他的高16位做异或运算，异或运算不会偏向0或1。
capacity 永远都是 2 次幂，那么如果我们指定 initialCapacity 不为 2次幂时呢，是不是就破坏了这个规则？
答案是不会的，HashMap的tableSizeFor方法做了处理，能保证n永远都是2次幂。
在链表长度大于 8 并且 表的长度大于 64 的时候会转化红黑树！！！！
容量乘以负载因子为阈值，达到时就会扩容 size乘以2.

在Java中有两类线程：User Thread(用户线程)、Daemon Thread(守护线程)

用个比较通俗的比如，任何一个守护线程都是整个JVM中所有非守护线程的保姆：

只要当前JVM实例中尚存在任何一个非守护线程没有结束，守护线程就全部工作；只有当最后一个非守护线程结束时，守护线程随着JVM一同结束工作。
Daemon的作用是为其他线程的运行提供便利服务，守护线程最典型的应用就是 GC (垃圾回收器)，它就是一个很称职的守护者。

内核级线程：切换需要转内核态，由操作系统内核创建和撤销。
用户级线程：用户创建和撤销 不需要内核干涉，速度快。

String str1 = “str”;
String str2 = “ing”;
String str3 = “str” + “ing”;//常量池中的对象
String str4 = str1 + str2; //在堆上创建的新的对象
String str5 = “string”;//常量池中的对象
System.out.println(str3 == str4);//false
System.out.println(str3 == str5);//true
System.out.println(str4 == str5);//false

hashmap扩容机制
size达到负载因子乘以数组长度时，数组长度乘以2
e.hash&oldCap可以得到链表里的节点在原位置还是距离有旧数组长度的新位置。
StringBuffer是线程安全的。