集合框架

Posted 2020-10-03 吾生也有涯,而知也无涯

一:对象数组的概述

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

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

　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         }