目录
- 1.对象数组
- 2.集合
- 3.Collection集合的功能
- 4.List集合
- 5.常见数据结构
1.对象数组
我有3个学生，请把这个3个学生的信息存储到数组中，并遍历数组，获取得到每一个学生信息。
学生：Student
成员变量：name,age
构造方法：无参,带参
成员方法：getXxx()/setXxx()
package com.xawl.demo3;
/**
* @Author:liger
* @Description:爱学Java
*/
public class Test01 {
public static void main(String[] args) {
Student[] students=new Student[3];
students[0]=new Student("张三",20);
students[1]=new Student("李四",30);
students[2]=new Student("王五",40);
for (int i = 0; i < students.length; i++) {
System.out.println(students[i].getName()+"==="+students[i].getAge());
}
}
}2.集合
集合的由来：面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
数组和集合的区别：
(1): 长度区别:
数组的长度是固定的而集合的长度是可变的
(2): 存储数据类型的区别:
数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
(3): 内容区别:
数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素集合继承体系图
3.Collection集合的功能
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<E> iterator()(重点)
e:长度功能
int size():元素的个数
f:交集功能
//例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
//A集合对B集合取交集元素，如果没有取到交集元素A集合会被清空
boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
g:把集合转换为数组
Object[] toArray()集合的遍历
toArray() 把一个集合转成数组；其次就是依次获取集合中的每一个元素。
迭代器遍历 Iterator定义好的学生类
package com.xawl.demo3;
class Student{
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}转换成数组遍历
package com.xawl.demo3;
/**
* @Author:liger
* @Description:爱学Java
*/
public class Test01 {
public static void main(String[] args) {
Student[] students=new Student[3];
students[0]=new Student("张三",20);
students[1]=new Student("李四",30);
students[2]=new Student("王五",40);
for (int i = 0; i < students.length; i++) {
System.out.println(students[i].getName()+"==="+students[i].getAge());
}
}
}迭代器遍历
package com.xawl.demo3;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
/**
* @Author:liger
* @Description:爱学Java
*/
public class Test02 {
public static void main(String[] args) {
Collection list = new ArrayList();
list.add(new Student("张三", 20));
list.add(new Student("李四", 30));
list.add(new Student("王五", 40));
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
Student stu = (Student) iterator.next();
System.out.println(stu.getName()+"=="+stu.getAge());
}
}
}4.List集合
List概述及特点: 元素有序,并且每一个元素都存在一个索引，元素可以重复。List集合的特有功能概述
void add(int index,E element): 在指定索引处添加元素
E remove(int index):移除指定索引处的元素 返回的是移除的元素
E get(int index):获取指定索引处的元素
E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素
int indexOf(Object o)
返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。List集合的遍历： 使用for循环 通过size()和get()方法结合使用遍历。
ListIterator 继承自Iterator 可以使用Iterator中的方法
ListIterator的特有功能
boolean hasPrevious(): 是否存在前一个元素
E previous(): 返回列表中的前一个元素
以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后
如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素并发修改异常产生的原因及解决方案
有一个集合,判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，代码实现。异常ConcurrentModificationException出现
我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常，
原因是我们的迭代依赖与集合 ，当我们往集合中添加好了元素之后， 获取迭代器， 那么迭代器已经知道了集合的元素个数；
这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了
解决方案1： 我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
b:集合遍历元素，集合修改元素
解决方案2 ：使用for循环遍历集合 添加元素 不会报错5.常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
栈特点: 先进后出 类似于弹夹;
队列特点: 先进先出.
数组特点: 查询快 , 增删慢
链表特点: 查询慢 , 增删快List的三个子类的特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
List有三个子类，我们到底使用谁呢?
需要看要安全还是要效率；是查找多还是增删多
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
