Arraylist、Hashmap常用方法

Arraylist、Hashmap常用方法

ArrayList

  ArrayList内部数据结构其实就是数组，它总是至少等于列表的大小。

  一般来说如果没有指定容量，那么容量的默认值为10。

    public ArrayList() {

　　 this(10);
}
ArrayList是通过System.arraycopy方法将底层Object进行复制来处理数组的增长。当ArrayList的容量不够时，将其扩充至当前容量的1.5倍，若还不够，将其扩充至需要的数量。

HashMap

Hashmap是Map接口的实现。此实现提供所有可选的映射操作，并允许使用null键和null值。

 Hashmap的实例有两个参数影响其性能：初始容量和加载因子容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

Hashmap实际上是一个数组和链表的结合。
transient Entry[] table;  

static class Entry