ArrayList与LinkedList，谁在效率上更胜一筹？
- 内容介绍
- 文章标签
- 相关推荐
本文共计2293个文字，预计阅读时间需要10分钟。
人物背景：老徐，男，本名徐福贵，从事Java相关研发工作多年，资深油条，摸鱼小能手。虽然年纪不大但看上去比较急，人称老徐。
据传之前炒某币赚了些钱，光鲜亮丽了所有家产，如今却落魄至极。
人物背景：
老徐，男，本名徐福贵，从事Java相关研发工作多年，职场老油条，摸鱼小能手，虽然岁数不大但长的比较着急，人称老徐。据说之前炒某币败光了所有家产，甚至现在还有欠债。
阿珍，女，本名陈家珍，刚刚入职不久的实习生，虽然是职场菜鸟但聪明好学。据说是学校的四大校花之一，追求她的人从旺角排到了铜锣湾，不过至今还单身。
老徐问道：“阿珍，你知道ArrayList和LinkedList的区别吗？”
阿珍微微一笑，说：“这也太小儿科了，ArrayList是基于数组实现，LinkedList是基于链表实现。”
老徐竖起了大拇指，说：“不错，有进步！那你知道ArrayList和LinkedList的效率到底哪个高？”
阿珍回答：“这也难不倒我，这要分不同情况的。在新增、删除元素时，LinkedList的效率要高于ArrayList，而在遍历的时候，ArrayList的效率要高于LinkedList。”
老徐反问到：“不一定哦。
本文共计2293个文字，预计阅读时间需要10分钟。
人物背景：老徐，男，本名徐福贵，从事Java相关研发工作多年，资深油条，摸鱼小能手。虽然年纪不大但看上去比较急，人称老徐。
据传之前炒某币赚了些钱，光鲜亮丽了所有家产，如今却落魄至极。
人物背景：
老徐，男，本名徐福贵，从事Java相关研发工作多年，职场老油条，摸鱼小能手，虽然岁数不大但长的比较着急，人称老徐。据说之前炒某币败光了所有家产，甚至现在还有欠债。
阿珍，女，本名陈家珍，刚刚入职不久的实习生，虽然是职场菜鸟但聪明好学。据说是学校的四大校花之一，追求她的人从旺角排到了铜锣湾，不过至今还单身。
老徐问道：“阿珍，你知道ArrayList和LinkedList的区别吗？”
阿珍微微一笑，说：“这也太小儿科了，ArrayList是基于数组实现，LinkedList是基于链表实现。”
老徐竖起了大拇指，说：“不错，有进步！那你知道ArrayList和LinkedList的效率到底哪个高？”
阿珍回答：“这也难不倒我，这要分不同情况的。在新增、删除元素时，LinkedList的效率要高于ArrayList，而在遍历的时候，ArrayList的效率要高于LinkedList。”
老徐反问到：“不一定哦。