需求:我有三个学生,请把这三个学生的信息存储到数组中并遍历数组,获取得到每一个学生的信息。 学生:Student 成员变量:name,age 构造方法:无参,带参 成员方法:getXxx()/setXxx() 代码实现:
A:集合的由来 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,Java就提供了集合类。 B:数组和集合的区别 (1): 长度区别: 数组的长度是固定的而集合的长度是可变的 (2): 存储数据类型的区别: 数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型 (3): 内容区别: 数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素
A:Collection的功能概述(通过API查看即可得到) a:添加功能 boolean add(Object obj):添加一个元素 boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素) b:删除功能 void clear():移除所有元素 boolean remove(Object o):移除一个元素 boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素 如果没有交集元素 则删除失败 返回false c:判断功能 boolean contains(Object o):判断集合中是否包含指定的元素 boolean containsAll(Collection c):判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true) 比如:1,2,3 containsAll 12=true 1,2,3 containsAll 2,3,4=false boolean isEmpty():判断集合是否为空 d:获取功能 Iterator iterator()(重点) e:长度功能 int size():元素的个数 面试题:数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢? f:交集功能 //例如:A集合对B集合取交集,获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化 boolean retainAll(Collection c):获取两个集合的交集元素(交集:两个集合都有的元素) g:把集合转换为数组 Object[] toArray()
A:案例演示 boolean add(E e) boolean remove(Object o) void clear() boolean contains(Object o) boolean isEmpty() int size()
A:案例演示 boolean addAll(Collection c) boolean removeAll(Collection c) boolean containsAll(Collection c) boolean retainAll(Collection c)
A:集合的遍历 toArray() 把一个集合转成数组
其实就是依次获取集合中的每一个元素
A:迭代器概述: 对 collection 进行迭代的迭代器
A:练习: List集合存储学生对象并遍历。通过size()和get()方法结合使用遍历。
ListIterator 继承自Iterator 可以使用Iterator中的方法 A:ListIterator的特有功能 boolean hasPrevious(): 是否存在前一个元素 E previous(): 返回列表中的前一个元素 以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后 如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素
A:案例演示 需求:我有一个集合,请问,我想判断里面有没有"world"这个元素,如果有,我就添加一个"javaee"元素,请写代码实现。 B:ConcurrentModificationException出现 我们用Iterator这个迭代器遍历采用hasNext方法和next方法,集合修改集合 会出现并发修改异常 原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数 这个时候你在遍历的时候又突然想给 集合里面加一个元素(用的是集合的add方法) 那迭代器不同意 就报错了 C:解决方案 我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了 a:迭代器迭代元素,迭代器修改元素(ListIterator的特有功能add) b:集合遍历元素,集合修改元素
解决方案2 使用for循环遍历集合 添加元素 不会报错
A:数据结构概述及常见数据结构 数据结构其实就是存储数据的格式 分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表 B:栈特点: 先进后出 C:队列: 先进先出
A:数组特点: 查询快 , 增删慢 B:链表特点: 查询慢 , 增删快
A:List的三个子类的特点 ArrayList: 底层数据结构是数组,查询快,增删慢。 线程不安全,效率高。 Vector: 底层数据结构是数组,查询快,增删慢。 线程安全,效率低。 LinkedList: 底层数据结构是链表,查询慢,增删快。 线程不安全,效率高。 B:List有三个子类,我们到底使用谁呢? 得看 要安全还是要效率 是查找多还是增删多