Java语言-21：List接口_LinkedList实例的概述及基本功能

1、LinkedList实例的概述：LinkedList集合的特点:
                  底层是一种链表实现,查询慢,增删快
                  线程不安全的,不同步,执行效率高
 该实例是在list的接口功能之上为解决ArrayList集合在增删除元素速度上较慢的基础上而创建的。

 

2、特有的功能

  1）添加功能

                 add(int index,E element):在此列表的指定位置添加指定的元素         

                addFirst(Object e):将指定的元素插入到列表的开头

  addLast(object e):将指定的元素添加到列表末尾
  2）获取功能:
  getFirst():获取列表第一个元素
  getLast():获取列表第二个元素
 
  3）删除功能
  public Object removeFirst()移除并返回此列表的第一个元素。

  public Object removeLast()

下面用代码来大概说明其各功能方法的使用步骤及思路：

                    创建LinkedList集合对象：LinkedList link = new LinkedList();

                    添加集合元素：link.add("   ");

                    取出并打印该集合中的元素：System.out.println(ling.toString());

                      向指定位置插入元素：link.add(2，“hello”);向索引2处插入hello

                       将指定元素插入到列表的开头：link.addFirst（“world”）；将world元素插入索引0处

            其它的一些功能不再一一赘述，使用方法同以上两种方法类似。