首页 > 其他 > 详细

手写实现ArrayList & LinkedList

时间:2019-03-26 14:16:46      阅读:203      评论:0      收藏:0      [点我收藏+]

微信公众号:程序媛的非程序人生

关注可了解更多资讯。问题或建议,请公众号留言;

1、手写实现ArrayList

技术分享图片
 
技术分享图片
 

2、手写实现 LinkedList

技术分享图片
 
技术分享图片
 
技术分享图片
 

3、LinkedList的数据结构

技术分享图片
 

   对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。 

   对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动指针。

技术分享图片
 

如果你觉得该篇对你有帮助,欢迎关注公众号

技术分享图片

手写实现ArrayList & LinkedList

原文:https://www.cnblogs.com/nicole-star/p/10599782.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!