线性表: List, 表示有先后次序的对象集合, 歌曲列表

  1 什么是线性表: 有先后次序的对象集合

  2 java 的线性表实现原理

  3 线性表的使用

  ArrayList = Object[] + 线性表操作(增删改查) 

  StringBuilder = char[] + 操作(增删改查)

  ArrayList(1.2以后新的) 是使用变长数组算法实现的 List (线性表方法)

  Vector(1.0) 是使用变长数组算法实现是 List 矢量 向量

  LinkedList 是采用双向循环链表实现的List 接口中定义的方法

  ArrayList 是利用变长数组算法实现的 List接口定义的方法

  它们都是List, 使用感受差不多

  LinkedList 在头尾插入/修改速度很快, 读取比较慢

  ArrayList 本质是数组, 读取修改很快, 删除较慢

  一般使用ArrayList多些

List 集合的实现

  1 LinkedList 采用双向循环链表实现

  2 ArrayList 变长数组算法实现 新的 快 非线程安全

  3 Vector 变长数组算法实现 早期提供 慢 线程安全