黑马程序员技术交流社区

标题: 今天学习集合总结 [打印本页]

---

作者: 卟離不棄    时间: 2015-3-23 00:25
标题: 今天学习集合总结
1.对象数组
        (1).数组既可以存储基本数据类型,也可以存储引用类型.它存储引用类型的时候得数组就叫对象数组.
        (2).案例
用数组存储5个学生对象,并遍历数组


2.集合(collection)
        1.集合的由来?
我们学习的是java---面向对象----操作很多的对象---存储---容器(数组和StringBuffer)---数组----数组的长度固定,不适合做变化的需求,因此java提供了集合供我们使用
        2.数组和集合的区别?
        1.长度区别
数组固定
集合可变
        2.内容区别
数组能存储基本类型和引用类型

集合只能存储引用类型
        3.元素内容
数组只能存储同一种类型

集合可以存储不同类型(其实集合一般存储的也是同一种类型)
       
        3.集合的继承体系结构
由于需求不同,java提供了不同的集合类,这些集合的数据结构不同,但是他们都是要提供存储和遍历的功能,我们就可以把这些共性不断的往上提取,就形成了集合的继承体系结构图

        4.collection的功能概述
1.添加功能
2.删除功能
3.判断功能
4.获取功能
5.长度功能
6.交集
7.把集合转数组
        5.collection集合的遍历
1.把集合转数组
2.迭代器(集合专用方式)
        6.迭代器
1.集合获取元素的方式
2.是依赖于集合而存在的
3.迭代器的原理及源码
        1.为什么定义一个接口而不是实现类
        2看了迭代器内部类实现


        7.collection集合的案例
集合的操作步奏
        创建集合对象
        创建元素对象
        把元素添加到集合中去
        遍历集合
1.存储字符串并遍历
2.存储自定义对象并遍历


        3.集合List

1.List是collection的子接口
特点:有序(存储顺序和取出顺序一致),可重复
2.List特有功能
1.添加功能
2.删除功能
3.获取功能
4.迭代器功能
5.修改功能

3List集合的特有遍历功能
1.size()和get()结合
2.迭代器
4.列表迭代器的特有功能
可以逆向遍历,但是
5.并发修改异常
1.出现的现象
        迭代器遍历集合,集合修改集合元素
2.原因
        迭代器是依赖于结合的,而集合的改变迭代器并不知道
3.解决方案
        迭代器遍历,迭代器修改(ListIterator)
        元素添加在刚才迭代的位置
        集合遍历,集合修改size()和get()
        元素添加在集合的末尾
6.常见的数据结构
1.栈 先进后出
2.列表 先进先出
3.数组 查询块,增删慢
4.链表 查询慢,增删块

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2