Java集合框架
2021-07-11 19:04
阅读：469
标签：detail 箭头 框架 java sdn info 复杂度 .net 循环 点线框代表接口，实线框代表普通的（具体的）类，空心白箭头的点线表示一个特定的类实现了一个接口，实心黑箭头表示某个类可以生成箭头所指向类的对象。 ArrayList的底层数据结构是数组，它擅长于随机访问元素，使用下标查找元素的时间复杂度是O(1)，但是在ArrayList的中间插入和移除元素时比较慢。 LinkedList的底层数据结构是双向循环链表，不支持随机访问，使用下标查找元素的时间复杂度是O(n),但是在LinkedList中间进行插入和删除代价花费较小，速度比ArrayList快。（注：具体的问题，请具体分析，不一定LinkedList快） Java集合框架 标签：detail 箭头 框架 java sdn info 复杂度 .net 循环 原文地址：https://www.cnblogs.com/yunche/p/9550654.htmlJava完整容器分类图
（图片来源：）ArrayList与LinkedList的区别
评论
亲，登录后才可以留言！