java集合框架01——总体框架一览

    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是操作数组合集合的两个工具类,它们提供了很多有用的方法。

    以上是集合框架的总览,如有错误,欢迎留言指正~

转载自CSDN eson_15

原文地址:https://www.cnblogs.com/shanheyongmu/p/5774198.html