数据结构与集合

Posted 2021-02-18 sweetorangezzz

数据结构与集合

1、数据结构

• 线性结构
• 树结构
• 图结构
• 哈希结构

2、集合框架图

• Java集合框架图

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