《Java程序设计任务式教程》课件 702 LinkedList（课件）_第1页
《Java程序设计任务式教程》课件 702 LinkedList（课件）_第2页
《Java程序设计任务式教程》课件 702 LinkedList（课件）_第3页
《Java程序设计任务式教程》课件 702 LinkedList（课件）_第4页
《Java程序设计任务式教程》课件 702 LinkedList（课件）_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

LinkedList集合《Java程序设计》本讲目标PART1什么是LinkedList，与List之间的关系是什么?PART2LinkedList常用方法有哪些?PART3如何使用LinkedList集合？什么是面向对象？LinkedList是一种底层采用的是双向链表，逻辑上是连续的，地址上不一定是连续的集合，LiskedList同样是实现了List接口。什么是LinkedList?LinkedList的组成：LinkedList采用的是双向链表数据结构，它由N个节点组成，每个节点包含一个数据元素和一个指向前一个节点和后一个节点的指针什么是面向对象？LinkedList实现了List接口，而List定义了一系列方法用于存储和操作对象。主要方法包括add（）、addLast()、addFirst()、remove()、isEmpty()、get()、contains()、、size()等LinkedList常用方法有哪些?LinkedList常见方法：方法功能描述voidadd(Ee)/voidaddLast(Ee)添加一个元素至链表的尾部voidaddFirst(Ee)添加一个元素至链表的头部voidadd(intindex,Eelement)添加一个元素至指定索引位置EremoveLast()删除链表中最后一个元素Eremove(intindex)删除链表中指定位置的元素booleanremove(Objecto)删除指定的元素EremoveFirst()删除链表的第一个元素Eget(intindex)获取指定位置的元素EgetLast()获取链表的最后一个元素EgetFirst()获取链表的第一个元素intsize()获取链表的大小（元素个数）booleancontains(Objecto)检查链表是否包含指定的元素LinkedList适用场景

LinkedList优点自动扩容高效插入高效删除双向迭代支持泛型LinkedList底层采用的是双向链表，可以在涉及较多的删除和插入，而随机访问的需求较少时使用List

list

=

new

LinkedList()list

.add("元素1");//给list添加元素list.get(0);//获取索引为0的元素list.remove(0);//删除元素使用“集合对象.函数()”进行操作创建LinkedList的步骤：List或LinkedList对象名=newArrayList();LinkedListlist

=

new

LinkedList()【示例】LinkedList的常用操作运行结果小结小结

1.理解Linke

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论