LinkedList常用方法笔记-白红宇的个人博客

LinkedList常用方法笔记

发布日期：2021-06-30 15:52:49 浏览次数：2 分类：技术文章

本文共 1387 字，大约阅读时间需要 4 分钟。

LinkedList是链表结构，定义

// 链表节点private static class Node
   
     {
      //保存的数据   E item;   //后置节点   Node
    
      next;   //前置节点   Node
     
       prev;   //构造方法   Node(Node
      
        prev, E element, Node
       
         next) {
          this.item = element;       this.next = next;       this.prev = prev;   }}

常用方法

变量和类型	方法	描述
void	add(int index, E element)	将指定元素插入此列表中的指定位置。
boolean	add(E e)	将指定的元素追加到此列表的末尾。
void	addFirst(E e)	在此列表的开头插入指定的元素。
void	addLast(E e)	将指定的元素追加到此列表的末尾。
void	clear()	从此列表中删除所有元素。
E	get(int index)	返回此列表中指定位置的元素。
E	getFirst()	返回此列表中的第一个元素。
E	getLast()	返回此列表中的最后一个元素。
E	remove()	检索并删除此列表的头部（第一个元素）。
E	remove(int index)	删除此列表中指定位置的元素。
E	removeFirst()	从此列表中删除并返回第一个元素。
E	removeLast()	从此列表中删除并返回最后一个元素。
E	set(int index, E element)	用指定的元素替换此列表中指定位置的元素。
int	indexOf(Object o)	返回此列表中第一次出现的指定元素的索引，如果此列表不包含该元素，则返回-1。
int	lastIndexOf(Object o)	返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回-1。
boolean	offer(E e)	将指定的元素添加为此列表的尾部（最后一个元素）。
boolean	offerFirst(E e)	在此列表的前面插入指定的元素。
boolean	offerLast(E e)	在此列表的末尾插入指定的元素。
E	peek()	检索但不删除此列表的头部（第一个元素）。
E	peekFirst()	检索但不删除此列表的第一个元素，如果此列表为空，则返回 null 。
E	peekLast()	检索但不删除此列表的最后一个元素，如果此列表为空，则返回 null 。
E	poll()	检索并删除此列表的头部（第一个元素）。
E	pollFirst()	检索并删除此列表的第一个元素，如果此列表为空，则返回 null 。
E	pollLast()	检索并删除此列表的最后一个元素，如果此列表为空，则返回 null 。
E	pop()	弹出此列表所代表的堆栈中的元素。
void	push(E e)	将元素推送到此列表所表示的堆栈上。
int	size()	返回此列表中的元素数。

转载地址：https://kaisarh.blog.csdn.net/article/details/117370053 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：算法：字典树

下一篇：算法：时间、空间复杂度

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章