为什么 数组的查询快,链表的查询慢

1.数组就像身上编了号站成一排的人,要找第10个人很容易,根据人身上的编号很快就能找到。但插入、删除慢,要望某个位置插入或删除一个人时,后面的人身上的编号都要变。当然,加入或删除的人始终末尾的也快。
2. 链表就像手牵着手站成一圈的人,要找第10个人不容易,必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手,并重新牵上新加进来的人的手就可以。删除一样的道理。
Java中,ArrayList、LinkedList就是分别用数组和链表做内部实现的。


版权声明:本文为weixin_44717433原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。