LinkedList<E> 泛型类
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
- 点赞
- 收藏
- 关注作者
评论(0)