容器主要包括 Collection 和 Map 两种,Collection 又包含了 List、Set 以及 Queue。 1. List ArrayList:基于动态数组实现,支持随机访问; ArrayList 是基于数组实现的 添加元素时使用 ensureCapacity() 方法来保证容量足够,如果不够时,需要进行扩容,使得新容量为旧容量的 1.5 倍。
101_java300集最全课程_容器_JDK源代码分析_自己实现ArrayList_01_数组扩容_add_get方法的实现