Java集合框架中的元素

  之前有一篇笔记,讲的是集合和泛型,这几天看Java集合中几个接口的文档,思绪非常混乱,直到看到Oracle的“The Collections Framwork”的页面,条理才清晰些,现在进行整理。

  一、为什么需要集合?

  应用程序中经常需要创建很多的对象来完成一定的工作,所以我们需要将这些一定数目的对象组织起来进行统一管理。

  对象数组能够满足我们,如果对象的数目是清晰有限且生命周期可知,那么使用对象数组来进行管理是非常简单和直观的。

  数组一旦创建,它的容量便固定了,在它的生命周期里再也无法被改变。但是程序总是在运行时才根据某些条件去创建新对象,在此之前,我们无法预知所需对象的数量,甚至会不知道确切的类型。那么如何在任意时刻管理任意数量的对象呢?集合便为此诞生了。

  ps:这两种组织和管理对象的方式分别为“array-based”、“collection-based”,在下面提到的集合接口中,有一个方法叫做“toArray()”,被称为两种方式间的桥梁。

  二、The Collections Framwork

  Java集合框架到底包含了什么,根据它的API规范做一个总结。

  1、Collection interfaces,即集合接口。

  实现这些接口是我们使用集合的主要方式。它有两个根接口,Collection和Map。

  至于接口的层次结构,这里不再赘述

  2、 implementations,即接口实现类

  是对集合接口的各种实现。

  可以看到API规范中列举了多种类型的实现类,其中最基础也最重要的是General-purpose implementations,即通用实现类,里面包含了我们常用的一些数据结构。下表就是常用的接口和它们的常用的实现类:

Java集合框架中的元素

  

  至于其他的那些 implementations,等有需要了再看,知道实现类种类很多就行。

  

  3、Algorithms ,算法

  提供了一些基本的算法实现。

  这些算法的静态方法都在一个名叫“Collections”的类中(java.util.Collections)。

  4、Infrastructure,基础设施

  这个在我看的书本上并没有提,看它的类型就很清楚它的作用了。它里面有4种“基础设施”:

  • Iterators:Iterator、Listiterator
  • Ordering:Comparable、Comparator
  • Runtime exceptions:(两个类)UnsupportedOperationException 、ConcurrentModificationException
  • Performance:RandomAccess

  5、Array Utilities

  里面就包含了Arrays类(java.util.Arrays),因为需要用到很多其中的静态方法!

  附一张书本上的“集合框架全景图”:·Java集合框架中的元素

上一篇:Java集合框架中List接口的简单使用


下一篇:java集合框架中Set和List的区别