LinkedList<E> 泛型类

举报
静Yu 发表于 2021/11/19 02:21:49 2021/11/19
【摘要】 LinkedList泛型类 LinkedList泛型类在java.util包中 该类创建的对象称为链表对象 链表中的节点在内存中可以不存放在邻近的位置,而是可以置于内存中的任何位置 LinkedLis...

LinkedList泛型类

LinkedList泛型类在java.util包中
该类创建的对象称为链表对象
链表中的节点在内存中可以不存放在邻近的位置,而是可以置于内存中的任何位置

LinkedList对象
假设泛型E是String类,可以创建字符串链表对象,例如
LinkedList list=new LinkedList();
list可以调用add(String obj)方法增加节点,例如
 list.add(“apple”);
 list.add(“banana”);
 list.add(“grape”);

LinkedList泛型类的常用方法
public boolean add(E e)
 向链表末尾添加新的节点,该节点中的数据是参数e指定的对象
public void add(int index,E e)
 向链表中的index位置添加一个新的节点
public void addFirst(E e)
 向链表的头添加新节点
public void addLast(E e)
 向链表的末尾添加新节点
public void clear()
 删除链表的所有节点,使其成为空链表
public E remove(int index)
 删除index位置上的节点
public boolean remove(E e)
 删除首次出现含有数据e的节点
public E removeFirst()
 删除第一个节点,并返回这个节点中的对象
public E removeLast()
 删除最后一个节点,并返回这个节点中的对象
public E get(int index)
 得到链表中第index个节点中的对象
public E getFirst()
 得到链表中第一个节点中的对象
public E getLast()
 得到链表中最后一个节点中的对象
public E set(int index,E e)
 将链表中第index个节点中的对象替换为参数e指定的对象,并返回被替换的对象
public int size()
 返回链表的长度,即节点的个数
public int indexOf(E e)
 返回含有数据e的节点在链表中首次出现的位置,如果无此节点,则返回-1
public int lastIndexOf(E e)
 返回含有数据e的节点在链表中最后出现的位置,如果无此节点,则返回-1
public boolean contains(Object e)
 判断链表中是否有节点含有对象e
public Object clone()
 得到当前链表的一个克隆链表,该克隆链表中节点数据的改变不会影响到当前链表中节点的数据

文章来源: blog.csdn.net,作者:静Yu,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/qq_46285118/article/details/113091843

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。