JAVA的集合框架

JAVA的集合框架

先上图，集合框架总览

Iterable

所有该接口的子类可以使用for-each遍历

JDK中的集合类只能存储类的对象，基本数据类型无法直接存入集合类，使用包装类

collection

collection时list和queue和set共同的父接口，所有线性表的共同父接口。

 

1.list接口

是所有的线性表的父接口，里面包含了数组，动态数组，链表等。

 

2.Queue接口

是队列接口，包含Deque双端队列，链表等。

Deque

 

3，set接口

是不重复集合，存储单个元素，两个常用的子类：一个Hashset，底层基于哈希表的实现；一个treeset，底层基于红黑树的实现；

 

4.ArrayList类

动态数组的实现

5.stack类

栈的实现

 

6.linkedList类

即是双向链表又是双端队列

7.priorityQueue类

基于最小堆的优先级队列，最小堆是完全二叉树

8.map接口

Map是最顶层的父接口，表示存储的是键值对的一一映射，一次存储两个元素 key = value；

遍历map时，需要将map转化为set集合，然后用for-each进行遍历

Set>set = map.entrySet ----------由map转换为set类方法