简单模拟Java中的ArrayList

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