摘要：
linked list和arraylist各有所长，arraylist适用于很多调用get方法的场合，不适用于很多insert等改变list的size的场合，因为当数据插入到arraylist的时候实际上系统会新分配一段内存给一个新的list，然后把原来的list的内容和新插入的内容一起放到新建的list里面，这样当数据很大的时候，是很耗费系统资源的，性能也差。linked list正好相反，由于linked list的链接是通过内存指针指向相邻的node的方式联系起来的，通过这种方式，insert和add变得非常得容易，然而linked list的不足之处也很明显，由于node彼此之间的联系 阅读全文