浅谈ArrayList 　　ArrayList类又称动态数组，同时实现了Collection和List接口，其内部数据结构由数组实现，因此可对容器内元素实现快速随机访问。但因为ArrayList中插入或删除一个元素需要移动其他元素，所以不适合在插入和删除操作频繁的场景下使用 ...

JDK 1.6中，扩容的源码是这样： 可以看出，扩容的大小是新字符串的长度的2倍，然后再加上2。 为什么要再加上2呢？ 在网上找了半天资料，然后在知乎上找到了一个合理的回答：在使用StringBuilder的时候，append()之后，我们一般会在后面在加上一个分隔符，例如逗号，也就 ...

1. HashMap在什么条件下扩容 判断HashMap的数组Size大小如果超过loadFactor*capacity，就要扩容。 相关的类属性： capacity：当前数组容量，始终保持 2^n，可以扩容，扩容后数组大小为当前的 2 倍。 loadFactor：负载因子 ...

参考链接 目录 ArrayList简介 ArrayList的主要成员变量： 构造方法 扩容机制 ensureCapacityInternal方法 ensureExplicitCapacity方法 grow方法 ...

动态扩容 1、add(E e)方法中 ① ensureCapacityInternal(size+1),确保内部容量，size是添加前数组内元素的数量 ② elementData[size++] = e 添加元素到相应位置，元素数量加 ...

默认情况下HashMap的容量是16，如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一个2的幂作为容量。(3->4、7->8、9->16) 如果map在put的时候发现超过阙值的时候就会产生扩容： 阙值 = 负载因子 * 容量 ...

遍历 先定义ArrayList,并填充数据 1、下标遍历 2、foreEach （jdk 1.5 及以上可用） 3、java 8 新特性 Lambda表达式 （jdk 1.8 及其以上） 4、Iteraotr ...

HashMap扩容: 　　当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想 ...