java面向对象第七章

掌握集合框架包含的内容

l  java中的集合，位于包java.util

l  Java集合框架分为2大接口：

n  Collection

u List（ArrayList、LinkedList）

u Set（HashSet、TreeSet）

n  Map

u HashMap

u TreeMap

l  集合框架的优点？

解决数组的一些不足之处（存储数据类型单一、空间不可变，操作数据比较麻烦、性能低等），

提供了一种标准的体系结构，方便快速高效操作集合数据

public static void main(String [] args){
        //创建四个狗狗对象
        Pet ouou=new Pet("欧欧","雪瑞拉");
        Pet yaya=new Pet("亚亚","拉布拉多");
        Pet meimei=new Pet("美美","雪瑞拉");
        Pet feifei=new Pet("菲菲","拉布拉多");

        //创建ArrayList集合对象并把4个狗狗对象放入其中
        ArrayList p=new ArrayList();
        p.add(ouou);
        p.add(yaya);
        p.add(meimei);
        p.add(2, feifei);        //把feifei添加到指定位置

        //输出集合中的狗狗的数量
        System.out.println("共计有"+p.size()+"条狗。");

        //通过便利集合来显示个条狗狗的信息
        System.out.println("分别是：");
        for(int i=0;i<p.size();i++){
            Pet e=(Pet)p.get(i);        //强制转换
             System.out.println(e.getName()+"\t"+e.getType());
        }

    }

ArrayList

public static void main(String [] args){
        //创建四个狗狗对象
        Pet ouou=new Pet("欧欧","雪瑞拉");
        Pet yaya=new Pet("亚亚","拉布拉多");
        Pet meimei=new Pet("美美","雪瑞拉");
        Pet feifei=new Pet("菲菲","拉布拉多");

        //创建LinkedList集合 对象并把多个狗狗放入对象中
        LinkedList l=new LinkedList();
        l.add(ouou);
        l.add(yaya);
        l.addLast(meimei);        //将meimei放到第一
        l.addFirst(feifei);        //将feifei放到最后

        //查看集合中第一条狗狗的名称
        Pet pFrist=(Pet)l.getFirst();
        System.out.println("第一条狗狗的昵称是："+pFrist.getName());

        //查看最后一条狗狗的昵称
        Pet pLast=(Pet)l.getLast();
        System.out.println("最后一条狗狗的昵称是："+pLast.getName());

        //删除集合中第一条和最后一条狗狗
        l.removeFirst();
        l.removeLast();

        //显示删除部分狗狗后集合中各条狗狗的信息
        System.out.println("\n 删除部分狗狗后还有"+l.size()+"条狗狗！");
        System.out.println("分别是：");
        for(int i=0;i<l.size();i++){
            Pet e=(Pet)l.get(i);        //强制转换
             System.out.println(e.getName()+"\t"+e.getType());
        }
    }

LinkedList

public static void main(String [] args){
        //1.使用HashMap存储多组国家英文简称和中文全称的"键-值对"
        HashMap countries =new HashMap();
        countries.put("CN", "中华人民共和国");
        countries.put("RU", "俄罗斯联邦");
        countries.put("FR", "法兰西共和国");
        countries.put("US", "美利坚合众国"); 

        //2.显示"CN"对应国家的中文全称
        String countrie=(String) countries.get("CN");  //需强制转换
        System.out.println("CN对应的国家是："+countrie);

        //3.显示集合中元素个数
        System.out.println("Map中共有："+countries.size()+"国家");

        //4.两次判断Map中是否存在"FR"健
        System.out.println("Map中包含FR的Key吗？"+countries.containsKey("FR"));

        System.out.println("去除FR");

        System.out.println("Map中包含FR的Key吗？"+countries.containsKey("FR"));

        //5.分别显示键集、值集、和键-值对集
        System.out.println(countries.keySet());
        System.out.println(countries.values());
        System.out.println(countries);

        //6.清空HashMap并判断
        countries.clear();  //清空
        if(countries.isEmpty()){
            System.out.println("已清空Map数据！");
        }else{
            System.out.println("数据没有清空。");
        }
    }

HashMap

public static void main(String [] args){
        //创建多个宠物对象
        Pet ouou=new Pet("欧欧","雪瑞拉");
        Pet yaya=new Pet("亚亚","拉布拉多");
        Pet meimei=new Pet("美美","雪瑞拉");
        Pet feifei=new Pet("菲菲","拉布拉多");

        //创建Map集合对象并把多个狗狗对象放入其中
        Map m=new HashMap();
        m.put(ouou.getName(), ouou);
        m.put(yaya.getName(), yaya);
        m.put(meimei.getName(),meimei);
        m.put(feifei.getName(),feifei);

        //通过迭代器依次输出集合中所有狗狗的信息
        System.out.println("使用Iterator遍历，所以狗狗的昵称和品种是：");

        Set keys=m.keySet();        //返回类型为Set，取出所有Key的集合
        Iterator it=keys.iterator();    //获取Iterator对象
        while(it.hasNext()){
            String k=(String)it.next();     //取出Key
            Pet p=(Pet)m.get(k);    //根据Key取出对应的值
            System.out.println(k+"\t"+p.getType());
        }

    }

迭代器

掌握ArrayList和LinkedList的使用

常用方法【P170页的表7-1】

添加： add() 该方法重载2次

　　　　 boolean add(Object e);//保存任意数据类型的元素

　　 void add(int index,Object e) ;//在指定的下标处，添加任意数据类型的元素

删除：remove() 该方法重载2次

　　　　 boolean remove(Object e)；根据元素的值，删除

　　　　 Object remove(int  index)；根据下标位置，删除

获取元素：get(int  index)

　　 元素个数：size()

　　判断某个元素是否存在：boolean contains(Object  e)

以上方法，是实现了接口List的类（ArrayList和LinkedList）共有的方法

l  LinkedList特有的方法：P173页表7-2

                             添加：addFirst()、addLast();

删除：removeFirst()、 removeLast();

获取：getFirst()、getLast()

l  ArrayList和LinkedList的异同点？

相同点：

　　都实现了接口List，用来存储可重复，有序的对象

　　操作数据（添加、删除、获取数据、判断等）的方法都相同

不同点：

　　 存储方式不同：ArrayList和数组相同，在内存中分配连续的空间；而LinkedList采用链表方式存储数据

　　 效率侧重点不同：ArrayList在遍历和随机访问元素的效率较高；LinkedList在插入和删除数据效率较高

public  static void main(String [] args){
        //创建多个狗狗对象
        Pet ouou=new Pet("欧欧","雪瑞拉");
        Pet yaya=new Pet("亚亚","拉布拉多");
        Pet meimei=new Pet("美美","雪瑞拉");
        Pet feifei=new Pet("菲菲","拉布拉多");

        //创建ArrayList集合对象并把多个狗狗对象放入其中
        List <Pet> p=new ArrayList <Pet>();        //标记元素类型
        p.add(ouou);
        p.add(yaya);
        p.add(meimei);
        p.add(2, feifei);        //将feifei添加到指定位置

        //显示第三个元素信息
        Pet p3=p.get(2);        //无需强制转换
        System.out.println("第三个狗狗信息如下：");
        System.out.println(p3.getName()+"\t"+p3.getType());

        //使用foreach语句遍历Pet对象
        System.out.println("\n所有狗狗信息如下：");
        for(Pet e:p){        //无需强制转换
            System.out.println(e.getName()+"\t"+e.getType());
        }
        System.out.println( );
        for(int i=0;i<p.size();i++){
            Pet t=p.get(i);        //无需强制转换
            System.out.println(t.getName()+"\t"+t.getType());
        }
    }