本节摘要:从整体概述Java集合框架
一、Java集合框架架构图
Java集合框架是Java为开发者提供的工具类,集合框架被放置在 java.util.* 包下面,这些工具类从更高层面为开发者提供了数组、链表、树、栈、队列等数据结构,开发者可以利用这些工具类完成业务逻辑,基本上不需要对这些类进行扩展,本系列文章主要讲解Collection,Map两部分内容,下面对框架结构进行整体介绍。
1.1 Collection架构
Collection框架主要分为三部分:List,Set,Queue,AbstractCollection是Collection的通用实现,AbstractList,AbstractSet,AbstractQueue继承它,这里相当于是一个模板模式
List:带索引的有序集合,允许有重复元素
Set:不能有重复元素的集合
Queue:模拟FIFO队列
Collection继承Iterable接口,它在java.lang.*下,该接口依赖Iterator接口,而Collection的遍历是通过Iterator接口来实现的
1.2 Map架构
Map结构比Collection要简单些,数据以<K,V>映射的方式存储在Map中,AbstractMap是Map的通用实现,HashTable继承自Dictionary,实现Map接口,虽然它是线程安全的,但是已经很少使用了
二、总结
- Java集合框架主要分为两大部分:Collection,Map,实际上这两部分也是有关联的,后续会讲到,我们通常用的集合类如:ArrayList,LinkedList,HashMap,HashSet等均是由以上两大接口衍生而来
- Collection是通过Iterator来进行遍历的
- Arrays,Collections是集合工具类,封装了一些通用方法