今日份打卡 205/365
2019-07-25 本文已影响0人
打卡机器人
- 技术文章
- RandomAccess接口
- ArrayList和LinkedList其中的区别
- Collections源码中的二分搜索方法,对是否实现RandomAccess接口的查找方式是不同的
- 如果实现了,则调用index遍历;如果没有实现,则调用iterator遍历
- index遍历和iterator的区别? 效率
- ArrayList通过index访问会比iterator稍快些;但是LinkedList通过index访问的效率相当低下。