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