Java API ( ArrayList 链表 )

阿发你好 2023-01-12 15:11:06

课时名称	课时知识点
Java API ( ArrayList 链表 )

...全文

176 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

在Java集合框架中，ArrayList和LinkedList是两种常用的线性数据结构，它们以不同的方式实现了List接口。本章将对这两种集合类型进行概览，为后续的深入分析和比较打下基础。ArrayList是一个非常灵活且高效的集合，尤其适合于那些需要频繁随机访问元素的场景。然而，由于其基于数组实现，频繁的添加和删除操作会带来性能上的不足。理解ArrayList的内部工作原理和性能特性对于选择正确的数据结构以优化应用程序至关重要。

通常确定了数组大小，改变他就不容易了。ArrayList解决了这个问题，使用起来像数组，添加或删除元素时，具有自动调节数组容量的功能。ArrayList是一个采用类型参数(type parameter)的泛型(generic class)类。两边都可以加类型，也可以省略右边，ArrayList staff = new ArrayList();

List接口有序,不唯一(java.util)LinkedList 底层数据结构是链表优点:删除和添加元素的效率比较高缺点:数据结构复杂分为单向链表和双向链表LinkedList -API 与ArrayList 相同,就多了一下的方法详细API点击此处即可直达LinkedList list = new LinkedList(); //添加 list.add(...

（从前往后）while循环中的判断条件表示：是否存在下一个元素，如果存在，则获取迭代器的下一个元素并输出，因为 next 方法，所以在每次调用后进行移动1位。结点一般都是从堆上申请出来，每次在堆上申请的空间，按照一种策略来进行分配，多次申请出来的空间，可能连续，也可能不连续。双向链表是链表的一种，它的每个节点除了存储数据外，还包含两个指针：一个指向前一个节点，另一个指向下一个节点。核心思想：快的比慢的先走了k-1个，然后每次都移动一个，那么快的到了，满的就是倒数第k个.那么快的到了，慢的一定就在中间。

内部基于动态数组实现，比（静态数组）使用起来更加灵活：以下是两者之间的对比：ArrayList： Array：二、ArrayList 和 LinkedList 的区别从以下几个方面来比较：我们在项目中一般是不会使用到的，需要用到的场景几乎都可以使用来代替，并且，性能通常会更好！补充：双向链表和双向循环链表双向链表：包含两个指针，一个 prev 指向前一个节点，一个 next 指向后一个节点。双向循环链表：最后一个节点的 next 指向 head，而 head 的

邵发的课程社区_NO_1

2

社区成员

431

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章