集合框架

阅读量：6273 次

发布时间：2019-06-22

本文共 5359 字，大约阅读时间需要 17 分钟。

一:对象数组的概述

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

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

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