学习任务:

视频学习

Java集合族谱介绍

Java集合框架是Java提供的针对常用数据结构的类库,使用此类库即可满足使用常用数据结构编程的需求,它包括队列、栈、动态数组、链表、哈希表、树等集合。

此类库设计为接口与实现分离,下边是Java集合框架的接口视图:

image-20201009055536964

整体包括三部分:

1)Collection

Collection 是Java集合最基础的接口,定义了向集合添加元素、删除元素等通用的接口方法,直接继承它的有List、Set、Queue。

List表示一个有序集合,Set表示一个无序集合,Queue表示一个队列。

常用的List实现类有:ArrayList、LinkedList等。

常用的Set实现类有:HashSet、TreeSet等。

常用的Queue实现类有:LinkedList 、ArrayDeque等。

SortedSet继承Set,增加排序功能。

NavigableSet继承SortedSet,增加导航功能。

Deque继承Queue实现双端队列。

BlockingQueue继承Queue实现阻塞队列,应用在多线程环境。

2)Map

Map提供键(key)到值(value)映射的集合,定义了添加键值对元素、根据键取出值等方法,Map依赖与Collection 和Set。

常用的Map实现类有:HashMap、TreeMap等。

SortedMap继承Map,增加排序功能。

NavigableMap继承SortedMap,增加导航功能。

3) Iterator

Iterator迭代器接口,专为遍历集合元素而设计,Iterator接口定义了获取下一个元素、移除元素等方法。

Collection 依赖Iterator接口,Collection接口提供了获取集合迭代器的方法。

ListIterator继承Iterator,它是List的特有迭代器,具有正向逆向遍历的功能。

提问-攀博课堂
我要提问 不会就问,有效沟通
关注公众号,加入微信群交流提问。 攀博课堂官方公众号
问答列表,查看本知识点所有问题