数据结构与集合
数据结构与集合
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同是具有队列和栈的特性
2.2、Queue
2.3、Map集合
2.4、Set集合
3、集合初始化
4、数组与集合
5、集合与泛型
6、元素的比较
6.1、Comparable 和 Comparator
6.2、hashCode 和 equals
7、fail-fast机制
8、Map类集合
8.1、红黑树
8.2、TreeMap
8.3、ConcurrentHashMap
原文地址:https://www.cnblogs.com/sweetorangezzz/p/12922609.html