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