1Java集合之集合概述

首先Java集合是Java提供的工具包,在java.util.*下,包含了常用的数据结构:集合,链表,队列,栈,数组,映射等

总体框架如图所示:

Java集合主要分为4个部分:List,Set,Map,工具类(Iterator迭代器(接口)),Enumeration枚举类,Arrays,Collections)

框架图说明:

  1. 首先是Collection接口,是一个高度抽象的集合,包含了集合中的基本操作和属性。包含了:List和Set接口
  • List是有序队列,每一个元素都有它的索引,因此可以用来存储重复元素。其中第一个元素的索引值为0。List的实现类包括:ArrayList,LinkedList,Vector和Stack
  • Set是无序队列,不允许存储重复元素,Set的实现类包括:HashSet和TreeSet,其中HashSet依赖于HashMap,TreeSet依赖于HashMap
  • Map是一个映射接口,即一个key-value的键值对。
  • AbstractMap是一个抽象类,它实现了Map接口中的绝大多数API,HashMap,TreeMap,WeakHashMap都继承于AbstractMap
  • HashTable虽然继承于Dictionary ,但它实现了Map接口
  • Iterator是一个遍历集合的工具,Collection依赖于Iterator,即所有的Collection的实现类都要实现Iterator()方法,返回一个Iterator对象
  • Enumeration是一个抽象类jdk1.0,作用与Iterator一样,同样是遍历集合。只能在HashTable,Vector和Stack中使用

猜你喜欢

转载自blog.csdn.net/wo8vqj68/article/details/86410693