java源码分析之集合架构01
来源:互联网 发布:黑芯木莲 淘宝 编辑:程序博客网 时间:2024/06/15 20:24
java集合框架图
虚线框表示接口,短虚线框表示abstract类,实线框表示实现类。
(具体UML关系,请查看本人写的 UML类图6种关系的总结 http://blog.csdn.net/wangnanwlw/article/details/52153490)
java集合框架示意图如下:
从图中可以看出,java中集合框架有两条分支:Collection和Map。
1. Collection是一个接口,它包含了集合的基本操作和属性。Collection包含了List和Set两大分支
(1) List是一个有序的队列,每一个元素都有它的索引,第一个元素的索引值是0,List的实现类有ArrayList,LinkedList,Vector和Stack。
(2) Set是一个不允许有重复元素的集合。Set的实现类有HashSet和TreeSet。HashSet依赖于HashMap,它实际上是通过HashMap实现的;TreeSet依赖于TreeMap,它实际上是通过TreeMap实现的。
2. Map是一个映射接口,即key-value键值对。Map中的每一个元素包含一个key和key对应的value。
(1) AbstractMap是个抽象类,它实现了Map接口中的大部分API,而HashMap,TreeMap,WeakHashMap都是继承与AbstractMap。
(2) HashTable虽然继承与Dictionary,但是它实现了Map接口。
3. Iterator是遍历集合的工具,我们通常使用Iterator迭代器来遍历集合。Collection依赖于Iterator是因为Collection的实现类都要实现iterator()方法,返回一个Iterator对象。ListIterator是专门为遍历List而存在的。
4. Enumeration是JDK1.0引入的抽象类,作用和Iterator一样,也是遍历集合,但是Enumeration的功能要比Iterator少,在上面的框图中,Enumeration只能在HashTable,Vector和Stack中使用。
5. Arrays和Collections是操作数组合集合的两个工具类,它们提供了很多有用的方法。
- java源码分析之集合架构01
- java源码分析之集合架构 Collection 02
- Java集合框架01-Collection架构与源码分析
- java集合架构____HashMap源码分析
- java集合架构____LinkedHashMap及其源码分析
- Java集合类之HashMap源码分析
- Java集合框架源码分析之ArrayList
- Java集合框架源码分析之LinkedList
- Java集合之HashMap源码实现分析
- Java集合系列之ArrayList源码分析
- Java集合系列之LinkedList源码分析
- Java集合系列之HashMap源码分析
- Java集合系列之HashSet源码分析
- Java集合系列之TreeMap源码分析
- Java集合之Stack 源码分析
- Java集合之HashMap源码实现分析
- java之集合框架源码分析
- Java集合源码分析之ArrayList
- 3040: 最短路(road)
- opencv之人脸检测官方examp解析
- 系统日志处理——shell和Nodejs的实践
- 洛谷 P1004 [NOIP2000 T4] 方格取数
- HDU5813 Elegant Construction 2016 Multi-University Training Contest 7(构造)
- java源码分析之集合架构01
- 【机器学习】神经网络(一)——多类分类问题
- 河内之塔
- HDU-5810-Balls and Boxes(方差期望)
- ListView的性能优化的一丢丢经验
- UVA 11624
- Eclipse+maven+scala+spark环境搭建
- Tomcat安装失败 的解决方法
- 九大基础排序总结与对比