数据结构与集合

数据结构与集合

1、数据结构

2、集合框架图

2.1、List集合

常用的List集合存储形式扩容形式查找插入删除
ArrayList数组数组的复制
LinkedList双向链表节点的插入删除
操作ArrayList方法LinkedList方法备注
add...、addAlladd...、push、offer...add 和offer区别
remove...、clearremove...、clear
set、replaceAllset、pop
contains、get、indexOf、size、toArray、isEmpty、size、sortcontains、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

相关推荐