《Java程序设计任务式教程》课件 702 LinkedList（课件）.pptxVIP

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.理解LinkedList原理2.掌握LinkedList的语法及应用场景3.掌握LinkedList实际运用

感谢观映！谢谢