数据结构与集合
1、数据结构
2、集合框架图
2.1、List集合
常用的List集合 | 存储形式 | 扩容形式 | 查找 | 插入删除 |
---|---|---|---|---|
ArrayList | 数组 | 数组的复制 | 快 | 慢 |
LinkedList | 双向链表 | 节点的插入删除 | 慢 | 快 |
操作 | ArrayList方法 | LinkedList方法 | 备注 |
---|---|---|---|
增 | add...、addAll | add...、push、offer... | add 和offer区别 |
删 | remove...、clear | remove...、clear | |
改 | set、replaceAll | set、pop | |
查 | contains、get、indexOf、size、toArray、isEmpty、size、sort | contains、element、get、getFirst、getLast、indexOf、LastIndexOf、toArray、size、peek |
- LinkedList继承了AbstractList抽象类外,还实现了接口Deque,即double-ended quequ。
LinkedList同是具有队列和栈的特性