java集合框架
来源:互联网 发布:知乎暴力离职 编辑:程序博客网 时间:2024/05/28 16:14
Java集合框架是java提供的工具包,在java.util.*中,这个包中包含了常用的数据结构:集合、数组、链表、栈、队列、映射等。java集合框架主要可以分为四个部分:List列表、Set集合、Map映射和工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。
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是操作数组合集合的两个工具类,它们提供了很多有用的方法。
参考:http://blog.csdn.net/eson_15/article/details/51139971
- Java集合:集合框架
- 【Java】java集合框架
- [Java]Java集合框架
- JAVA集合框架和集合
- 【集合】Java集合框架介绍
- Java集合之集合框架
- [集合]Java的集合框架 Collection集合
- Java集合框架 (一)
- Java集合框架 (二)
- Java集合框架(三)
- Java集合框架
- 也来谈Java集合框架
- 也来谈Java集合框架
- Java集合框架 (一)
- Java集合框架
- 也来谈Java集合框架
- java集合框架
- Java集合框架总结
- LeetCode 31. Next Permutation(下一个排列)
- 第十二周项目2—Time类中的运算符重载
- 《Linux4.0设备驱动开发详解》笔记--第六章:Linux字符设备驱动
- 第五周项目二(2)游戏中的角色类
- 消息机制实现_源码分析
- java集合框架
- UE4:本地化弹出框
- find命令详解
- 这四个原则能让你变得幸运
- 【四】——C++容器
- 虚拟机提示物理内存不足
- TabHost实现机制_源码分析
- iOS中Objective-C与JavaScript之间相互调用的实现(实现了与Android相同的机制)
- 第12周项目3:数组类运算的实现