简单模拟Java中的ArrayList

Java中的ArrayList是用数组实现的。 数组是有界的,因此实现最重要的是数组的扩容机制。 扩容机制: > 当要存的数据大于数组大小时,会扩容。 在JDK1.8中,会创建一个新数组,新数组大小为原数组的1.5倍,并将原数组复制到该新数组中。 可以发现,扩容过程会消耗大量的时间、空间,应当尽量避免数组扩容。因此在创建ArrayList时,确定一个合适的初始数组大小是很有必要的。 ---...
阅读全文