u012023564的博客

ArrayList的实现的核心方法就是数组，数组在内存中的地址是连续的，所以支持快速访问的。如果你想用一种数据结构，既能快速访问，又能快速在末端添加数据（arraylist在末端添加数据没有数组的数据移动），那么ArrayList是一种理想的数据结构。下面展现简单实现ArrayList的代码，不足之处，请大家告诉我。package swu.comput;import java.ut

上一篇博客用java代码简单实现了ArrayList，现在我将实现LinkedList。LinkedList的实现我会迭代几个版本，因为不像ArrayList的实现主要是在数组这个轮子上操作即可以实现，而LinkedList没有轮子，只能自己慢慢创造，而且LinkedList是双向链表，所以在实现过程中经过不断调试并优化了几个版本的MyLinkedList。惯例，首先还是介绍一下Linke