线性表散列表

线性表
散列表

Object = 东西
 
  List  一排东西  = Object[] + 操作(增删改查) 
 
 

3 线性表: List, 表示有先后次序的对象集合, 歌曲列表
  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 变长数组算法实现 早期提供 慢 线程安全