昨晚听完毕老师java基础视频中关于集合的内容 一个疑问袭上心头。List接口的实现类都是可以带下标访问的,关于ArrayList与LinkedList的优异点,毕老师也介绍了LinkedList类因为使用链表形式,两个相邻数据之间前面数据能记住后面数据的地址以此类推形成一个链式结构 相对在增删操作方面优势明显。而ArrayList类则是在快速查找数据方面有优势 因为可以直接通过其下标快速找到对应的数据。但LinkedList类却相对差很多。疑问来了,ArrayList查找快是因为其有下标可以通过下标快速找到 但LinkedList类同样是继承了List接口 LinkedList类同样有下标 应该同样可以通过下标快速找到对应数据 为什么LinkedList类在查找这方面就显得慢呢
|