ArrayList和LinkList类区别
一. ArrayList特点
特点:
查询元素较快:因为底层是数组,数组有索引
增删元素较慢:
添加慢,因为每次添加都需要移动大量的元素,导致浪费内存资源,效率低
添加慢的原因:
删除慢的原因:
二.LinkedList特点
LinkedList:
底层使用一个链表,第一个元素记录下一个元素的,地址值最终形成一条链子
查询元素相对ArrayList较慢:因为链表都是从头开始查
增删元素相对...
原创
2020-02-24 17:57:52 ·
494 阅读 ·
0 评论