数据结构与集合
数据结构与集合
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
相关推荐
云中舞步 2020-11-12
杨德龙 2020-11-11
JohnYork 2020-10-16
wangzhaotongalex 2020-09-22
xiaoseyihe 2020-11-16
不要皱眉 2020-10-14
Crazyshark 2020-11-13
K先生 2020-11-10
momode 2020-09-11
思君夜未眠 2020-09-04
点滴技术生活 2020-08-21
MaggieRose 2020-08-19
kevinweijc 2020-08-18
wintershii 2020-08-17
vapaad 2020-08-17
wera00 2020-08-17
移动开发与培训 2020-08-16
ReunionIsland 2020-08-16
JimyFengqi 2020-08-16