0
点赞
收藏
分享

微信扫一扫

数据结构-栈与队列-数组和链表的推广运用-第六天

jjt二向箔 2024-08-28 阅读 23

Java 的集合框架提供了一组标准化的接口和类,用于存储和操作一组对象(元素)。这些集合类位于 java.util 包中,并可以分为几大类:ListSetQueueDequeMap。每一类集合都提供了不同的功能和特性,以满足不同的使用场景。

1. List 接口

List 是一种有序的集合,可以包含重复元素。它允许通过索引访问元素,并维护元素的插入顺序

实现类

  • ArrayList:基于动态数组实现,访问速度快,插入和删除元素的效率相对较低。
  • LinkedList:基于双向链表实现,插入和删除元素效率较高,但访问速度相对较慢。LinkedList 还可以作为 Deque(双端队列)使用。
  • Vector:与 ArrayList 类似,但它是线程安全的(即同步的)。由于同步开销较大,通常建议
举报

相关推荐

0 条评论