arraylist

 一、为啥arraylist的扩容因子是1.5？
 首先要明确 左移右移 的操作符是直接对应cpu硬件指令的，也就是从cpu层面上来说，位运算是直接比乘除效率更高；
对于一些特定的算法可以利用位运算的方法，但是大部分计算还是通过浮点运算
例如：就像除以2，除以4 都可以用>>1和>>2替代，但是像乘以0.2这种就只能用浮点运算，计算机是没办法右移log2的5次方)
回到题目为什么扩容因子是1.5，而不是1.2，1.25，1.8或者1.75
先从位运算层面分析:
1.5 -> new = old + (old >> 1)
1.2 -> new = old + (old * 0.2)
1.25 -> new = old + (old >> 2)
1.75 -> new = old + (old * 0.75)
1.8 -> new = old + (old * 0.8)
由此可以看出1.5 和1.25是优于其他的参数因子，而这两者的区别一个是右移1位，和右移2位，抛开题目本身，右移是指令，不带任何参数，也就是每次指令只执行一位？也就是1.5这个扩容因子从指令执行成本出发，是减少了运算次数和运算时间，只执行右移指令一次；
考虑到是ArrayList扩容机制，也要考虑扩容一次不能太少，会导致反复扩容，如果一次数组长度过大，又浪费空间，考虑折中在考虑到折中区间1.5刚好是 右移1位的特殊算法，能直接操作cpu硬件指令，所以1.5是个很好的选择；
tips:除以2的n次方可以用右移代替，乘以2的n次方，用左移，会有首位溢出的问题，不能替代；