黑马软件工程师 java 集合框架(一)

2013-02-19

黑马程序员 java 集合框架(一)----------android培训、java培训、java学习型技术博客、期待与您交流！ -------

黑马程序员 java 集合框架(一)

----------android培训、java培训、java学习型技术博客、期待与您交流！ ----------

“连接池(Connection接口)”这一概念就是数据库服务器的一个开放连接集。
集可以是有限的，也可以是无限的。
“集合框架”由一组用来操作对象的接口组成。
在“集合框架”中,接口Map和Collection在层次结构没有任何亲缘关系,它们是截然不同的（Map的典型应用是访问按关键字存储的值。它支持一系列集合操作的全部,但操作的是键-值对,而不是单个独立的元素）。返回Map对象的Set视图的方法:
Setset = aMap.keySet();

“集合框架”四个基本接口的层次结构：
Collection接口是一组允许重复的对象。
Set接口继承Collection,但不允许重复。
List接口继承Collection,允许重复,并引入位置下标。
Map接口既不继承Set也不继承Collection。
接口
实现
历史集合类
Set
HashSet

TreeSet

List
ArrayList
Vector

LinkedList
Stack
Map
HashMap

Hashtable

TreeMap

Properties

Collection接口的iterator()方法返回一个Iterator。使用Iterator接口方法,您可以从头至尾遍历集合,并安全的从底层

Collection中除去元素:

remove()方法可由底层集合有选择的支持。当底层集合调用并支持该方法时,最近一次next()调用返回的元素就被除去。如下面代码：

Set接口继承Collection接口，没有添加新的方法。依赖添加对象方法add()中用到了equals()方法类确保唯一性。

“集合框架”中提供了两个Set接口的实现类HashSet类和TreeSet类：

考虑到效率，添加到HashSet的对象采用恰当的方式来实现来实现hashCode()方法，虽然大多数系统类都是覆盖了Object的hashCode()方法；但是，当创建您自己的要添加到HashSet中的类时，别忘了覆盖Object的hashCode()方法。

当你要从集合中以有序的方式抽取元素时，我们可以采用TreeSet实现会有好处。

为优化HashSet空间的使用,您可以调优初始容量和负载因子。TreeSet不包含调优选项,因为树总是平衡的,保证了插入、删

除、查询的性能为log(n)。

我们可以看到HashSet类和TreeSet类都实现了AbstrctSet类，下面就来看看AbstractSet类（抽象类）做了什么：

AbstractSet类覆盖了equals()和hashCode()方法,以确保两个相等的集返回相同的散列码。若两个集大小相等且包含相同元素,则这两个集相等。按定义,集散列码是集中元素散列码的总和。因此,不论集的内部顺序如何,两个相等的集会报告相同的散列码。

List接口继承了Collection接口，定义了一个允许重复项的的有序集合。还添加了一些方法：面向位置的操作；处理集合子类。

阅读ListIterator接口的定义源码发现ListIterator接口中多了几个方法：

booleanhasPrevious();

Eprevious();

intpreviousIndex();

由此可见，它是支持双向访问的。

热点排行