你的位置:首页 > Java教程

[Java教程]集合框架

一:对象数组的概述

  数组和集合存储引用数据类型,存的都是地址值

二:集合的由来及集合继承体系图

 1.集合的由来 

    数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加,随着元素的减少而减少
 2.数组和集合的区别
  区别1 :
     数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
     集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
   区别2:
     数组长度是固定的,不能自动增长
       集合的长度的是可变的,可以根据元素的增加而增长
 3.数组和集合什么时候用
    如果元素个数是固定的推荐用数组
    如果元素个数不是固定的推荐用集合
 4.集合继承体系图

    list和set都是接口

三:Collection集合的基本功能测试


 1.基本功能

  boolean add(E e)

    add方法如果是List集合一直都返回true,因为List集合中是可以存储重复元素的;如果是Set集合,当存储重复元素就会返回false.

  boolean remove(Object o)

1 System.out.println(colle.remove(1));//删除指定元素,可以删除基本数据类型,自动装箱.2   System.out.println(colle);

  void clear()
  boolean contains(Object o)
  boolean isEmpty()
  int size()

 2.注意:
  collectionXxx.java使用了未经检查或不安全的操作.
    注意:要了解详细信息,请使用 -Xlint:unchecked重新编译.
  java编译器认为该程序存在安全隐患
    温馨提示:这不是编译失败,所以先不用理会,等学了泛型你就知道了

四:集合的遍历之集合转数组遍历

集合的遍历之集合转数组遍历
 1.集合的遍历
  其实就是依次获取集合中的每一个元素。
 2.把集合转成数组,可以实现集合的遍历

五:Collection集合的带All功能测试

 1.boolean addAll(Collection c)

  将c中的每一个元素添加到指定引用中,而add(Collection c)直接将c当做一个元素添加到指定引用中

  2.boolean removeAll(Collection c)

   删除的是交集
  3.boolean containsAll(Collection c)

   判断调用的集合是否包含传入的集合
  4.boolean retainAll(Collection c)

   取交集,如果调用的集合发生改变就返回true,否则返回false.

六:集合的遍历之迭代器遍历

 1.迭代器的使用

 1   List list = new ArrayList(); 2   Student stu; 3   list.add(new Student("张三", 23)); 4   list.add(new Student("李四", 24)); 5   list.add(new Student("王五", 25)); 6   list.add(new Student("赵六", 26)); 7   Iterator<Student> iter = list.iterator();// 获取迭代器的引用 8   while (iter.hasNext()) {// 集合中的迭代方法(遍历) 9    System.out.println(iter.next());10    }

前提是要在Student中要重写toString方法,否则将会调用Object类中的toString方法

 2.Collection存储自定义对象并遍历

1 Collection coll=new ArrayList();2   coll.add(new Student("张三",23));3   coll.add(new Student("李四",24));4   coll.add(new Student("王五",25));5   Iterator iter=coll.iterator();//获取迭代器6   while(iter.hasNext()){//判断集合中是否有元素7    Student stu=(Student)iter.next();//向下转型8    System.out.println(stu.getName()+"....."+stu.getAge());9   }

七:迭代器的原理及源码解析

 1.迭代器原理
  迭代器原理:迭代器是对集合进行遍历,而每一个集合内部的存储结构都是不同的,所以每一个集合存和取都是不一样,那么就需要在每一个类中定义hasNext()和next()方法,这样做是可以的,但是会让整个集合体系过于臃肿,迭代器是将这样的方法向上抽取出接口,然后在每个类的内部,定义自己迭代方式,这样做的好处有二,第一规定了整个集合体系的遍历方式都是hasNext()和next()方法,第二,代码有底层内部实现,使用者不用管怎么实现的,会用即可
 2.迭代器源码解析
  在eclipse中ctrl + shift + t找到ArrayList类
  ctrl+o查找iterator()方法
  查看返回值类型是new Itr(),说明Itr这个类实现Iterator接口
  查找Itr这个内部类,发现重写了Iterator中的所有抽象方法

八:List集合的特有功能概述和测试

 1.List集合的特有功能概述
   void add(int index,E element)
   E remove(int index)
   E get(int index)
   E set(int index,E element)

九:List集合存储学生对象并遍历

 1      List list = new ArrayList(); 2   Student stu; 3   list.add(new Student("张三", 23)); 4   list.add(new Student("李四", 24)); 5   list.add(new Student("王五", 25)); 6   list.add(new Student("赵六", 26)); 7   Iterator<Student> iter = list.iterator();// 获取迭代器的引用 8   while (iter.hasNext()) {// 集合中的迭代方法(遍历) 9    System.out.println(iter.next());10   }11 12   for (int i = 0; i < list.size(); i++) {13    stu = (Student) list.get(i);14    System.out.println(stu.getName() + "..." + stu.getAge());15   }

十:并发修改异常产生的原因及解决方案

  1.需求:我有一个集合,请问,我想判断里面有没有"hello"这个元素,如果有,我就添加一个"world"元素,请写代码实现。

 1      List<String> list = new ArrayList<String>(); 2   list.add("a"); 3   list.add("b"); 4   list.add("hello"); 5   list.add("c"); 6   list.add("d"); 7   Iterator<String> iter=list.iterator(); 8   String str; 9   while(iter.hasNext()){10    str=(String)iter.next();11    if("hello".equals(str)){12     list.add("world");//这里会抛出ConcurrentModificationException并发修改异常13    }14   }15   System.out.println(list);

 2.ConcurrentModificationException出现
   迭代器遍历,集合修改集合
 3.解决方案
   a:迭代器迭代元素,迭代器修改元素(ListIterator的特有功能add)
   b:集合遍历元素,集合修改元素

 1      List<String> list = new ArrayList<String>(); 2   list.add("a"); 3   list.add("b"); 4   list.add("hello"); 5   list.add("c"); 6   list.add("d"); 7   ListIterator<String> iter = list.listIterator();//如果想在遍历的过程中添加元素,可以用ListIterator 8   while (iter.hasNext()) { 9    String str = (String) iter.next();10    if ("hello".equals(str)) {11     iter.add("world");12    }13   }14   System.out.println(list);

十一:ListIterator

 1.boolean hasNext()是否有下一个
  2.boolean hasPrevious()是否有前一个
  3.Object next()返回下一个元素
  4.Object previous();返回上一个元素

十二:Vector的特有功能

 1.Vector类特有功能
   public void addElement(E obj)
   public E elementAt(int index)
   public Enumeration elements()
 2.Vector的迭代

 1      Vector<String> vector = new Vector<String>();// 创建集合对象,List的子类 2   vector.add("a"); 3   vector.add("b"); 4   vector.add("hello"); 5   vector.add("c"); 6   vector.add("d"); 7   Enumeration<String> enu = vector.elements();// 获取枚举 8   while (enu.hasMoreElements()) {// 判断集合中是否有元素 9    System.out.println(enu.nextElement());// 获取集合中的元素10   }