LinkedList简析（2）

基本方法

1.添加

• add(E e) : 直接在’链表尾’添加元素
• add(int index,E element) : 在指定位置添加元素
• addAll(Collections<? extends E> c) : 在链表尾添加一个collection集合
• addAll(int index,Collections<? extends E> c)：在指定位置添加一个collection集合
• addFirst(E e): 在链表头部添加指定元素
• addLast(E e): 在链表尾部添加指定元素

 LinkedList<String> list = new LinkedList<>();
 // 先添加几个元素
 list.add("蒸羊羔");
 list.add("蒸熊掌");
 list.add("蒸鹿尾");
 list.add("烧花鸭");
 list.add("烧雏鸡");
 // 在指定位置添加元素
 list.add(4, "蒸熊掌");
 // 在头部添加元素
 list.addFirst("吃什么");
 // 在尾部添加元素
 list.addLast("饱了没");

2.移除

• remove(int index) : 移除指定位置的元素
• remove(Object o): 移除指定元素
• removeFirst(): 移除链表头部元素
• removeFirstOccurrence(Object o): 从头到尾遍历，移除第一次出现的某个元素
• removeLast(): 移除链表尾部元素
• removeLastOccurrence(Object o): 从头到尾遍历，移除最后一次出现的某个元素
• clear(): 清空所有元素

 // 移除指定位置的元素
 list.remove(5);
 // 移除指定元素
 list.remove("烧花鸭");
 // 移除链表头部元素
 list.removeFirst();
 // removeFirstOccurrence(Object o): 从头到尾遍历，移除第一次出现的某个元素
 list.removeFirstOccurrence("蒸熊掌");
 // 移除链表尾部元素
 list.removeLast();
 // removeLastOccurrence(Object o): 从头到尾遍历，移除最后一次出现的某个元素
 list.removeLastOccurrence("蒸熊掌");
 // 清空所有元素
 list.clear();

3.修改

• set(int index, E element): 用element替换index处的元素

// 用指定元素替换指定位置的元素
list.set(0,"我想吃");

4.查询

• get(int index): 获取指定位置的元素
• getFirst(): 获取链表头元素
• getLast(): 获取链表尾元素
• indexOf(Object o): 查找某个元素第一次出现所在的位置
• LastIndexOf(Object o): 查找某个元素最后一次出现的位置
• contains(Object o): 判断链表是否包含某个元素
• size() : 获取链表的长度
• toArray(): 将链表转变为数组

// 获取指定位置的元素、
System.out.println(list.get(3));
// 获取链表头元素
System.out.println(list.getFirst());
// 获取链表尾元素
System.out.println(list.getLast());
// 查找某个元素第一次出现所在的位置
System.out.println(list.indexOf("蒸熊掌"));
// 查找某个元素最后一次出现的位置
System.out.println(list.lastIndexOf("蒸熊掌"));
// 判断链表是否包含某个元素
System.out.println(list.contains("烧子鹅"));
// 获取链表的长度
System.out.println(list.size());
// 将链表转变为数组
System.out.println(Arrays.toString(list.toArray()));