JAVA认证

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

编辑推荐：

JAVA认证考试报考指南 / 更多JAVA考试模拟试题

（责任编辑：fky）

共2页,当前第1页  第一页  前一页  下一页