第六章 集合框架

第六章 集合框架

一、集合框架

集合框架的概念

集合框架是为表示和操作集合而规定的一种统一的标准体系结构。

集合框架的三大内容

对外的接口：表示集合的抽象数据类型

接口的实现：集合框架中接口的具体实现

对集合运算的算法：在一个实现了某个集合框架中的忌口的对象身上完成某种有用的计算方法

二、List接口

List的常用类

ArrayList类

1. AarrayList类对数组进行了封装，实现长度可变的数组
2. 它的优点：在于遍历元素和随机访问元素的效率比较高

LinkedList类

• LinkedList类采用链表存储方式
• 优点在于插入、删除元素时效率比较高

三、Map接口

存储键-值映射的数据，无序，，键（key）的值不可以重复，value的值可以重复

迭代器Iterator

为实现集合的遍历

Iterator 接口的方法实现遍历：

boolean hasNext(): 判断是否存在另一个可访问的元素

Object Next():返回要访问的下一个元素

例：

    /**     
     * 使用迭代器输出狗狗的信息
     */
    Set keys=dogs.keySet(); //取出key集合
    Iterator it=keys.iterator(); //获取迭代器iterator对象
    while (it.hasNext()) { 
        String key=(String) it.next();//取
        Dog dog=(Dog) dogs.get(key);//根据key取出相应的值
        System.out.println(key+"   "+dog.getStrain());
    }

foreach
声明：for(元素类型 变量名 : 集合对象)

例：

for (Object key : keys) {
            Dog dog=(Dog) dogs.get(key);
            System.out.println(key+"   "+dog.getStrain());
        }