当前位置： 代码迷 >> 综合 >> day15(Colletion集合)[主讲List，无Set]笔记
  详细解决方案

day15(Colletion集合)[主讲List，无Set]笔记

热度：88   发布时间：2023-12-18 18:09:14.0

15.01_集合框架(对象数组的概述和使用)

  • A:案例演示

    • 需求：我有5个学生，请把这个5个学生的信息存储到数组中，并遍历数组，获取得到每一个学生信息。

        public static void main(String[] args) {//int[] arr = new int[5];	//创建基本数据类型数组Student[] arr = new Student[5];		//创建引用数据类型数组arr[0] = new Student("张三", 23);		//创建一个学生对象,存储在数组的第一个位置arr[1] = new Student("李四", 24);		//创建一个学生对象,存储在数组的第二个位置arr[2] = new Student("王五", 25);		//创建一个学生对象,存储在数组的第三个位置for(int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}

  • B:画图演示

    • 把学生数组的案例画图讲解
    • 数组和集合存储引用数据类型,存的都是地址值

15.02_集合框架(集合的由来及集合继承体系图)

  • A:集合的由来

    • 数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加,随着元素的减少而减少

  • B:数组和集合的区别

    • 区别1 :
      • 数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
      • 集合只能存储引用数据类型(对象),集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
    • 区别2:
      • 数组长度是固定的,不能自动增长
      • 集合的长度的是可变的,可以根据元素的增加而增长

  • C:数组和集合什么时候用

      * 1,如果元素个数是固定的推荐用数组* 2,如果元素个数不是固定的推荐用集合

  • D:集合继承体系图

    在这里插入图片描述

15.03_集合框架(Collection集合的基本功能测试)

  • A:案例演示

  •   基本功能演示boolean add(E e)boolean remove(Object o)void clear()boolean contains(Object o)boolean isEmpty()int size()

  • B:注意:

  •   collectionXxx.java使用了未经检查或不安全的操作.注意:要了解详细信息,请使用 -Xlint:unchecked重新编译.java编译器认为该程序存在安全隐患温馨提示:这不是编译失败,所以先不用理会,等学了泛型你就知道了/**add方法如果是List集合一直都返回true,因为List集合中是可以存储重复元素的如果是Set集合当存储重复元素的时候,就会返回falseArrayList的父类的父类重写toString方法,所以在打印对象的引用的时候,输出的结果不是Object类中toString的结果*/public static void main(String[] args) {//demo1();Collection c = new ArrayList();		c.add("a");c.add("b");c.add("c");c.add("d");//c.remove("b");	//删除指定元素//c.clear();	//清空集合//System.out.println(c.contains("b"));	//判断是否包含//System.out.println(c.isEmpty());System.out.println(c.size());	//获取元素的个数System.out.println(c);}public static void demo1() {Collection c = new ArrayList();	//父类引用指向子类对象boolean b1 = c.add("abc");boolean b2 = c.add(true);	//自动装箱new Boolean(true);boolean b3 = c.add(100);boolean b4 = c.add(new Student("张三",23));			boolean b5 = c.add("abc");System.out.println(b1);System.out.println(b2);System.out.println(b3);System.out.println(b4);System.out.println(b5);System.out.println(c.toString());}

15.04_集合框架(集合的遍历之集合 转数组 遍历)

  • A:集合的遍历

    • 其实就是依次获取集合中的每一个元素。

  • B:案例演示

    • 把集合转成数组，可以实现集合的遍历
    • toArray()
      	Collection coll = new ArrayList();coll.add(new Student("张三",23));	//Object obj = new Student("张三",23);类型提升coll.add(new Student("李四",24));coll.add(new Student("王五",25));coll.add(new Student("赵六",26));Object[] arr = coll.toArray();		//将集合转换成数组for (int i = 0; i < arr.length; i++) {Student s = (Student)arr[i];	//强转成Student，向下转型System.out.println(s.getName() + "," + s.getAge());}

15.05_集合框架(Collection集合的带All功能测试)

  • A:案例演示

    • 带All的功能演示：

        boolean addAll(Collection c)boolean removeAll(Collection c)boolean containsAll(Collection c)boolean retainAll(Collection c)public static void main(String[] args) {//demo1();//demo2();//demo3();Collection c1 = new ArrayList();c1.add("a");c1.add("b");Collection c2 = new ArrayList();c2.add("a");c2.add("b");c2.add("c");//取交集,如果调用的集合(c1)改变 就返回true,如果调用的集合不变就返回falseboolean b = c1.retainAll(c2);	//取交集System.out.println(b);		//falseSystem.out.println(c1);		//[a,b]}public static void demo3() {Collection c1 = new ArrayList();c1.add("a");c1.add("b");c1.add("c");Collection c2 = new ArrayList();c2.add("a");c2.add("b");c2.add("b");boolean b = c1.containsAll(c2);	//判断调用的集合是否包含传入的集合System.out.println(b);//true}public static void demo2() {Collection c1 = new ArrayList();c1.add("a");c1.add("b");Collection c2 = new ArrayList();c2.add("a");c2.add("z");boolean b = c1.removeAll(c2);	//删除的是交集System.out.println(b);	//trueSystem.out.println(c1);		//[b]}public static void demo1() {Collection c1 = new ArrayList();c1.add("a");c1.add("b");Collection c2 = new ArrayList();	//alt + shift + r改名c2.add("c");c2.add("d");//c1.addAll(c2);	//将c2中的每一个元素添加到c1中，[a,b,c,d]c1.add(c2);		//将c2看成一个对象添加到c1中，[a,b,[c,d]]System.out.println(c1);}

15.06_集合框架(集合的遍历之迭代器遍历)

  • A:迭代器概述

    • 集合是用来存储元素,存储的元素需要查看,那么就需要迭代(遍历)

  • B:案例演示

    • 迭代器的使用

        public static void main(String[] args) {//demo1();Collection c = new ArrayList();c.add(new Student("张三", 23));	//Object obj = new Student("张三",23);c.add(new Student("李四", 24));c.add(new Student("王五", 25));c.add(new Student("赵六", 26));//获取迭代器Iterator it = c.iterator();while(it.hasNext()) {//System.out.println(it.next());Student s = (Student)it.next();		//向下转型System.out.println(s.getName() + "..." + s.getAge());}}public static void demo1() {Collection c = new ArrayList();c.add("a");c.add("b");c.add("c");c.add("d");//对集合中的元素迭代(遍历)Iterator it = c.iterator();		//获取迭代器/*boolean b1 = it.hasNext();	//判断集合中是否有元素,有就返回trueObject obj1 = it.next();System.out.println(b1);System.out.println(obj1);*/while(it.hasNext()) {	//如果有元素可以迭代，则返回true。System.out.println(it.next()); //返回迭代的下一个元素}}

15.08_集合框架(迭代器的原理及源码解析)(了解)

  • A:迭代器原理

    • 迭代器原理:迭代器是对集合进行遍历,而每一个集合内部的存储结构都是不同的,所以每一个集合存和取都是不一样,那么就需要在每一个类中定义hasNext()和next()方法,这样做是可以的,但是会让整个集合体系过于臃肿,迭代器是将这样的方法向上抽取出接口,然后在每个类的内部,定义自己迭代方式,这样做的好处有二,第一规定了整个集合体系的遍历方式都是hasNext()和next()方法,第二,代码有底层内部实现,使用者不用管怎么实现的,会用即可

  • B:迭代器源码解析

    • 1,在eclipse中ctrl + shift + t找到ArrayList类
    • 2,ctrl+o查找iterator()方法
    • 3,查看返回值类型是new Itr(),说明Itr这个类实现Iterator接口
    • 4,查找Itr这个内部类,发现重写了Iterator中的所有抽象方法

15.09_集合框架(List集合的特有功能概述和测试)

  • A:List集合的特有功能概述

    • void add(int index,E element) //在指定位置放入元素
    • Object obj = list.remove(1); //通过索引删除元素,将被删除的元素返回，删除的时候不会自动装箱（封装成对象）,把1当作索引
    • E get(int index) //通过索引遍历List集合
    • list.set(1, “z”); //将指定位置的元素修改

15.10_集合框架(List集合存储学生对象并遍历)

  • A:案例演示

    • 通过size()和get()方法结合使用遍历。

        List list = new ArrayList();list.add(new Student("张三", 18));list.add(new Student("李四", 18));list.add(new Student("王五", 18));list.add(new Student("赵六", 18));for(int i = 0; i < list.size(); i++) {		//就不需要调用Iterator类与方法Student s = (Student)list.get(i);System.out.println(s.getName() + "," + s.getAge());}

15.11_集合框架(并发修改异常产生的原因及解决方案)

  • A:案例演示

    • 需求：我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。

  • B:ConcurrentModificationException出现

    • 迭代器遍历，集合修改集合

  • C:解决方案

    • a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)

    • b:集合遍历元素，集合修改元素

        public static void main(String[] args) {List list = new ArrayList();list.add("a");	//Object obj = new String();提升为object父类list.add("b");list.add("world");list.add("c");list.add("d");list.add("e");/*Iterator it = list.iterator();	//获取迭代器while(it.hasNext()) {	//判断集合中是否有元素String str = (String)it.next();	 //向下转型，否则报错if("world".equals(str)) {list.add("javaee");	  //遍历的同时（数目已经确定）在增加元素,触发并发修改ConcurrentModificationException异常}}*/ListIterator lit = list.listIterator();		//获取迭代器(List集合特有的)，返回此列表元素的列表迭代器（按适当顺序）。while(lit.hasNext()) {String str = (String)lit.next();	//向下转型if("world".equals(str)) {lit.add("javaee");}}System.out.println(list);}

15.12_集合框架(ListIterator)(了解)

boolean hasNext()是否有下一个

boolean hasPrevious()是否有前一个

Object next()返回下一个元素

Object previous();返回上一个元素

	public static void main（String[]args）{List list=new Arraylist（）；1ist.add（"a"）；1ist.add（"b"）；1ist.add（"world"）；1ist.add（"c"）；1ist.add（"d"）；1ist.add（"e"）；ListIterator lit=list.listIterator（）；//获取迭代器，//后后while（1it.hasNext（））{//有下一个元素才进来，System.out.println（lit.next（））；//获取到这个元素，并将指针向后移动}System.out.print1n（“要先后后调用，才能前前调用"）；//前前while（1it.hasPrevious（））{//有前一个元素才进来System.out.println（lit.previous（））；//获取这个元素，并将指针向前移动，所以要先后后配对调用，否则什么也没有输出，因为没有前一个元素}System.out.print1n（“--——-互相配对胡乱组合会报错,没有这个元素或者没进来，所以什么也没有输出-------//下，前//while（lit.hasNext（））{//有下一个元素才进米，//system.out.print1n（1it.previous（））；//获取前一个元素并将指针向前移动，但是没有前一个元素，所以会报Exception in thread"main"java.util.NoSuchElementException//}//前，下while（1it.hasPrevious（））{//有前一个元素才进来System.out.print1n（1it.next（））；//获取下一个元素并将指针向后移动，因为没有前一个元素，所以不进，没有输出}}

15.13_集合框架(Vector的特有功能)(了解)

  • A:Vector类概述**（能力被ArrayList覆盖，不常用）**

  • B:Vector类特有功能

    • public void addElement(E obj)
    • public E elementAt(int index)
    • public Enumeration elements()

  • C:案例演示

    • Vector的迭代

        Vector v = new Vector();				//创建集合对象,List的子类v.addElement("a");v.addElement("b");v.addElement("c");v.addElement("d");//Vector迭代Enumeration en = v.elements();			//获取枚举while(en.hasMoreElements()) {			//判断集合中是否有元素System.out.println(en.nextElement());//获取集合中的元素}

D:子类：Stack类

15.14_集合框架(数据结构之数组和链表)

  • A:数组

    • 查询快修改也快
    • 增删慢

  • B:链表

    • 查询慢,修改也慢
    • 增删快

15. 15_集合框架(List的三个子类的特点)

  • A:List的三个子类的特点

  •   ArrayList:底层数据结构是数组，查询快，增删慢。线程不安全，效率高。Vector:底层数据结构是数组，查询快，增删慢。线程安全，效率低。Vector相对ArrayList查询慢(线程安全的)Vector相对LinkedList增删慢(数组结构)LinkedList:底层数据结构是链表，查询慢，增删快。线程不安全，效率高。Vector和ArrayList的区别Vector是线程安全的,效率低ArrayList是线程不安全的,效率高共同点:都是数组实现的ArrayList和LinkedList的区别ArrayList底层是数组结果,查询和修改快LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢共同点:都是线程不安全的

  • B:List有三个儿子，我们到底使用谁呢?

      查询多用ArrayList增删多用LinkedList如果都多ArrayList
  相关解决方案

代码迷 - 您身边的软件异常，代码异常，编程异常助手（发现，解决，分享）
Copyright © 2009-2013 DAIMAMI.COM. All rights reserved.