StringBuffer VS StringBuilder

  算法基本一样, 都是采用变长算法维护的char[], 以及对这个数组内容进行"增删改查"操作组成

  StringBuilder java 5 以后提供,性能好,非线程安全(不检查锁)StringBuffer 早期Java 提供, 性能稍差, 线程安全(检查锁)

 

线性表

散列表

 

3 线性表: 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 变长数组算法实现 早期提供 慢 线程安全