java中重写LinkedList

ArrayList

------------------------------*-
API

LinkedList(链表)

LinkedListlink = new LinkedList();

底层是由节点（静态内部类）来进行储存元素的，

底层内存不连续，不需要扩容，增删元素效率较高，

查询元素效率较低

在增删和查询操作次数相当时，用LinkedList；

因为LinkedList–内存不连续，没有空间浪费，提高内存利用率

Vector（向量） 从java1.0开始，java第一个集合类；

底层基于数组，扩容是基于三目运算符默认增加一倍，但是可以指定增量，

如果增量不为0，就可以按照增量进行扩容

练习：重写LinkedList

import java.util.LinkedList;

public class ListText2 {
public static void main(String[] args) {
	ListLinked list=new ListLinked();
	list.add("abc");
	list.add("123");
	list.add("a567");
	list.add(0,"vhn");
	list.remove("1