内容简介:解析LinkedList的数据结构,以及“增删改查”相关方法的源码实现。与ArrayList进行对比,并对ArrayList和LinkedList的性能和适用场景进行分析。网上几乎所有的对比ArrayList和LinkedList的文章几乎千篇一律,论点基本相同,也都使用了时间复杂度(Big-O)来定性的对比两者。但在两种不同的数据结构中使用时间复杂度是不可行的,因此这些文章的结论基本都是偏离实际的。那么两者真正的性能对比如何,两个集合的适用场景又是什么,请观看下方的视频。
最终结论:不要使用LinkedList,99.99%的场景都应该使用ArrayList!
视频地址:https://mp.weixin.qq.com/s/-nKiYzSULjGyypy1zJP4Uw
更多视频讲解请关注我的公众号: