List接口--LinkedList集合 (1)讲解.pptx

List接口--LinkedList集合

List接口—LinkedList集合商丘职业技术学院List接口的另一个实现类LinkedList，该集合内部维护了一个双向循环链表，链表中的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素，从而可以将所有的元素彼此连接起来。当插入一个新元素时，只需要修改元素之间的这种引用关系即可，删除一个节点也是如此。

List接口—LinkedList集合商丘职业技术学院LinkedList集合添加元素和删除元素的过程如下图所示。

List接口—LinkedList集合商丘职业技术学院LinkedList集合除了具备增删元素效率高的特点，还专门针对元素的增删操作定义了一些特有的方法。

List接口—LinkedList集合商丘职业技术学院案例：学习LinkedList中常见方法的使用。1.main方法中创建LinkedList集合，并向集合中添加元素。2.利用toString方法打印集合中的元素。3.利用add方法向集合中指定位置插入元素。4.利用getFirst方法取出集合中的第一个元素。5.利用remove方法删除指定位置的元素。6.利用removeFirst方法删除集合中第一个元素。

感谢您的观看