java高级应用编程_Java 高级应用编程 第二章 集合

一、Java 中的集合类

1、集合概述

Java中集合类是用来存放对象的

集合相当于一个容器，里面包容着一组对象 —— 容器类

其中的每个对象作为集合的一个元素出现

Java API提供的集合类位于java.util包内

2、Java 中数组与集合的比较

数组也是容器，它是定长的，访问较快，但是数组不会自动扩充

数组可以包含基本数据类型或引用类型的对象，而集合中只能包含引用类型的对象

3、Java 中集合框架层次结构

二、Colleciton 接口

1、一组称为元素的对象

2、一个Collection中可以放不同类型的数据

3、是Set接口和List接口的父类

4、是否有特定的顺序以及是否允许重复，取决于它的实现

5、Set － 无序的集合；不允许重复 HashSet

6、List － 有序的集合；允许重复

ArrayList、

LinkedList

1、Collection 接口

2、Set 接口

(1)Collection的子接口

(2)用来包含一组 无序无重复 的对象

无序 — 是指元素存入顺序和集合内存储的顺序不同

无重复 — 两个对象e1和e2，如果e1.equals(e2)返回true，则认为e1和e2重复

3、Set 接口的实现类

HashSet — HashSet的特性在于其内部对象的散列存取，即采用哈希技术

TreeSet — TreeSet存入的顺序跟存储的顺序不同，但是存储是按照排序存储的

4、List 接口

Collection的子接口

用来包含一组 有序有重复 的对象

List中的元素都对应一个整数型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素

List有两种主要的集合实现类：

ArrayList

LinkedList

5、List 接口的实现类

1、ArrayList是线性顺序存储的，是一种线性表

1、它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态改变的

3、是数据结构中链表的java实现

4、相对于List来说，LinkedList最主要的功能方面的增强是可以在

List的头部和尾部添加、删除、取得元素，直接提供了这些方法的实现。所以它可以非常方便的实现我们数据结构中的常见的

Stack(栈)、queue(队列)等

5、ArrayList 与 LinkedList的比较

存储结构

ArrayList是线性顺序存储

LinkedList对象间彼此串连起来的一个链表

操作性能

ArrayList适合随机查询的场合

LinkedList元素的插入和删除操作性高

从功能上，LinkedList要多一些

6、Iterator 接口

1、Iterator对象称作迭代器，用来方便的实现对容器内的元素进行遍历操作

2、所有实现了Collection接口的集合类都有一个iterator( )方法，返回一个实现了Iterator接口的对象

3、Iterator对象实现了统一的一个用来遍历Collection中对象的方法

4、Iterator是为遍历而设计，能够从集合中取出元素和删除元素，但是没有添加元素的

功能

5、Iterator的功能上比较简单，使用中，只能单向移动

6、 Iterator 接口

三、Collections 类

Collections类是类似于Arrays类的公用工具类 ,它提供了一些static方法供集合类使用或操作集合类 。

Collections 类中的方法

四、Map 接口

Map内存储的是键/值对这样以成对的对象组(可以把一组对象当成一个元素)，通过“键”对象来查询“值”对象

Map是不同于Collection的另外一种集合接口Map中，key值是唯一的(不能重复)，而key对象是与value对象关联在一起的

Map接口有两个实现：

HashMap — key/value对是按照Hash算法存储的

TreeMap — key/value对是排序(按key排序)存储的

1、Map 接口

2、Map 接口的实现类

基于哈希表的 Map 接口的实现

HashMap的构造方法

HashMap 变量名 = new HashMap() ;

HashMap 变量名 = new HashMap(int capacity) ;

HashMap 变量名 = new HashMap(int capacity,float lodeFactor) ;

HashMap 变量名 = new HashMap(Map m) ;

3、HashMap 与 TreeMap 的比较

Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。

Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

五、集合类的选择

使用集合类时常见的异常

六、泛型的使用

1、集合在使用上的问题

集合中的add( )方法接受的是一个Object对象的参数 ，在获取集合中的对象时，必须进行造型(强制类型转换)操作。

造型操作可能出现问题，一般在程序运行时才能发生，发现问题比较困难。

2、集合中泛型的使用

在对象放入集合前，为其作个限制

在获取集合中的对象时，不用进行造型的操作

当有不同类型的对象添加到集合中的时候，编译时就能检查出错误

泛型经常被称为参数化类型，它能够像方法一样接受不同类型的参数。

定义方式

ArrayList 变量名 ;

E是变量类型

ArrayList arr;

arr = new ArrayList();

HashMap hm = new HashMap();