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> 变量名 ;

　　　　E是变量类型
　　　　　　ArrayList<String> arr;
　　　　　　arr = new ArrayList<String>();
　　　　　　HashMap<Integer,String> hm = new HashMap<Integer,String>();