list和map的初始容量问题

   List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。
   ArrayList继承于List接口，除继承过来的方法外，还提供一些方法来操作内部用来存储列表的数组的大小。
  每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。
  ArrayList是经常会被用到的，一般情况下，使用的时候会像这样进行声明：
  List arrayList = new ArrayList();
  如果像上面这样使用默认的构造方法，初始容量被设置为10。当ArrayList中的元素超过10个以后，会重新分配内存空间，使数组的大小增长到16。
  可以通过调试看到动态增长的数量变化：10->16->25->38->58->88->...
  也可以使用下面的方式进行声明：
    List arrayList = new ArrayList(4);
    将ArrayList的默认容量设置为4。当ArrayList中的元素超过4个以后，会重新分配内存空间，使数组的大小增长到7。
    可以通过调试看到动态增长的数量变化：4->7->11->17->26->...
    那么容量变化的规则是什么呢？请看下面的公式：
    ((旧容量 * 3) / 2) + 1 即为增加原来一半多一个的大小增加
    一旦容量发生变化，就要带来额外的内存开销，和时间上的开销。
    所以，在已经知道容量大小的情况下，推荐使用下面方式进行声明：
    List arrayList = new ArrayList(CAPACITY_SIZE);
    即指定默认容量大小的方式。
    java自动增加ArrayList大小的思路是：向ArrayList添加对象时，原对象数目加1如果大于原底层数组长度，则以适当长度新
建一个原数组的拷贝，并修改原数组，指向这个新建数组。原数组自动抛弃（java垃圾回收机制会自动回收）。size则在向数组添加对象，自增1
    在用户向ArrayList追加对象时，Java总是要先计算容量（Capacity）是否适当，若容量不足则把原数组拷贝到以指定容量为长度创建的
    新数组内，并对原数组变量重新赋值，指向新数组。在这同时，size进行自增1。在删除对象时，先使用拷贝方法把指定index后面的对象前移1位（如果
    有的话），然后把空出来的位置置null，交给Junk收集器销毁，size自减1，即完成了。
    
    ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支）
扩容点规则是，新增的时候发现容量不够用了，就去扩容
扩容大小规则是，扩容后的大小= 原始大小+原始大小/2 + 1
  linkedList 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。
  HashMap 初始化大小是 16 ，扩容因子默认0.75（可以指定初始化大小，和扩容因子）
扩容机制.(当前大小 和 当前容量 的比例超过了 扩容因子，就会扩容，扩容后大小为 一倍。例如：初始大小为 16 ，扩容因子 0.75 ，当容量为12的时候，比例已经是0.75 。触发扩容，扩容后的大小为 32.)