62.集合
之前保存多个数据元素使用数组,但数组有以下缺点:
-
长度开始必须指定,指定后不可修改
-
保存的必须为同一类型的元素
-
使用数组进行增加/删除元素的代码比较麻烦
集合
-
可以动态的保存任意多个对象
-
提供了一系列方便操作对象的方法
-
使用集合添加,删除新元素代码简洁明了
集合的框架体系
单列集合
双列集合
-
集合主要是两组(单列集合,双列集合)
-
Collection 接口有两个重要的子接口 List Set ,他们的实现子类都是单列集合
-
Map 接口的实现子类 是双列集合,存放的是 K-V (haspMap.put("NO1","北京"))
62.Collection方法
//1,add:添加单个元素
list.add("jack");
//2.remove:删除指定元素
list.remove(0);//删除第一个元素
list.remove("jack"); //删除指定元素
//3.contains:查找元素是否存在
System.out.println(list.contains("jack"));
//4.size:获取元素个数
System.out.println(list.size());
//5.isEmpty:判断是否为空
System.out.println(list.isEmpty());
//6.clear:清空
list.clear();
//7.addAll:添加多个元素
list.addAll(list2);
//8.containsAll:查找多个元素是否都存在
System.out.println(list.containsAll(list2));
//9.removeAll:删除多个元素
list.removeAll(list2);
63.Collection接口遍历元素方式
方式1:使用Iterator迭代器
-
Iterator对象称为迭代器,主要用于遍历Collection集合中的元素
-
所有实现了Collection接口的集合类都有一个iterator()f昂发,用以返回一个实现了Iterator接口的对象,即可以返回一个迭代器
-
Iterator的结构

-
Iterator仅用于遍历集合,Iterator本身并不存放对象
注意:在调用iterator.next()方法之前必须要调用iterator.hasNext()方法进行检测。若不调用,且下一条记录无效,直接调用iterator会抛出N哦SuchElementException异常
//迭代器演示案例
public class HelloJava {
public static void main(String[] args) {
Collection col = new ArrayList();
col.add(new Book("三国演义","罗贯中",10.1));
col.add(new Book("小李飞刀","古龙",5.1));
col.add(new Book("红楼梦","曹雪芹",34.6));
//遍历col集合
//1.先得到集合col对应的迭代器
Iterator iterator = col.iterator();
//2.使用while循环遍历
while (iterator.hasNext()) {//判断是否还有元素
//返回下一个元素,类型是Object
Object obj = iterator.next();
System.out.println("obj=" + obj);
}
//快捷键生成while => itit
//显示所有的快捷键的快捷键 ctrl + j
//3,当退出while循环后,这时iterator迭代器,指向最后的元素
//iterator.next(); //NoSuchElementException
//4.如果希望再次遍历,需要重置迭代器
iterator = col.iterator();
System.out.println("=====第二次遍历=====");
while (iterator.hasNext()) {
Object obj = iterator.next();
System.out.println("obj=" + obj);
}
}
}
class Book{
private String name;
private String author;
private double price;
public Book(String name, String author, double price) {
this.name = name;
this.author = author;
this.price = price;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getAuthor() {
return author;
}
public void setAuthor(String author) {
this.author = author;
}
public double getPrice() {
return price;
}
public void setPrice(double price) {
this.price = price;
}
@Override
public String toString() {
return "Book{" +
"name='" + name + '\'' +
", author='" + author + '\'' +
", price=" + price +
'}';
}
}
方式2:增强for循环
增强for就是简化版的iterator,本质一样,只能用于遍历集合或数组
public class HelloJava {
@SuppressWarnings({"all"})
public static void main(String[] args) {
Collection col = new ArrayList();
col.add(new Book("三国演义","罗贯中",10.1));
col.add(new Book("小李飞刀","古龙",5.1));
col.add(new Book("红楼梦","曹雪芹",34.6));
//1.使用增强for,在Collection集合
//2.增强for,本质仍然是迭代器
//3.增强for可以理解成简化版本的迭代器
//4.快捷方式 I
for (Object book : col){
System.out.println("book=" + book);
}
//增强for,也可以直接在数组使用
}
}




![7.30 模拟赛总结 [神奇性质]+[线段树二分]](https://i-blog.csdnimg.cn/direct/f3ccf280698047048df7cb8cd882c744.png)













