目录

集合基本概念

集合的理解和好处

Collection接口实现类的特点

Collection接口和常用方法

迭代器

基本介绍

迭代器的执行原理

for循环增强

增强for基本语法

习题

 List接口

List接口基本介绍

List接口的常用方法

List接口练习

第一题

第三题

List的三种遍历方式

集合基本概念

Java集合的类型很多，主要分为两大类

Collection单列集合

Map双列集合

代码演示：

package idea.chapter14.collection_;import java.util.ArrayList;
import java.util.HashMap;/*** 演示集合的基本介绍*/
@SuppressWarnings({"all"})
public class Collection_ {public static void main(String[] args) {//1. 首先集合主要是分为两组(单列集合 , 双列集合)//2. Collection 接口有两个重要的子接口 List Set , 他们的实现子类都是单列集合//3. Map 接口的实现子类 是双列集合，存放的 K-V  也就是键值对//Collection//MapArrayList arrayList = new ArrayList();arrayList.add("jack");arrayList.add("tom");HashMap hashMap = new HashMap();hashMap.put("1", "北京");hashMap.put("2", "上海");}
}

集合的理解和好处

1)可以动态保存任意多个对象，使用比较方便！

2)提供了一系列方便的操作对象的方法：add、remove、set、get等

3)使用集合添加，删除新元素的示意代码-简洁

Collection接口实现类的特点

public interface Collection<E> extends Iterable<E>

1) collection实现子类可以存放多个元素，每个元素可以是Object

2)有些Collection的实现类，可以存放重复的元素，有些不可以

3)有些Collection的实现类，有些是有序的(List)，有些不是有序(Set)

4)Collection接口没有直接的实现子类，是通过它的子接口Set和List来实现的

Collection接口和常用方法

1. add:添加单个元素

2. remove:删除指定元素

3. contains:查找元素是否存在

4. size：获取元素个数

5. isEmpty:判断是否为空

6. clear：清空

7. addAll:添加多个元素

8. containsAll：查找多个元素是否都存在

9. removeAll：删除多个元素

住：使用ArrayList来演示

代码演示：

package idea.chapter14.collection_;import java.util.ArrayList;
import java.util.List;/*** 演示Collection接口哦的一些常用方法*/
@SuppressWarnings({"all"})
public class CollectionMethod {public static void main(String[] args) {//创建一个ArrayList集合List list = new ArrayList();//        add:添加单个元素//这就是集合的特点动态保存任意多个对象，这里我们添加了一个String对象 int 类型 布尔类型list.add("jack");list.add(1);list.add(true);System.out.println(list);
//        remove:删除指定元素list.remove("jack");System.out.println(list);
//        contains:查找元素是否存在System.out.println(list.contains(1));//这里返回true因为1在集合中存在
//        size：获取元素个数System.out.println(list.size());//输出的结果是2，因为在上面我们已经删除过了一个元素
//        isEmpty:判断是否为空System.out.println(list.isEmpty());//返回false
//        clear：清空//list.clear();
//        addAll:添加多个元素ArrayList list1 = new ArrayList();list1.add("tom");list1.add(2);list.addAll(list1);System.out.println(list);//        containsAll：查找多个元素是否都存在System.out.println(list.containsAll(list1));//这里返回true，因为我们加入的信息都存在//        removeAll：删除多个元素list.removeAll(list1);System.out.println(list);}
}

迭代器

基本介绍

1)Iterator对象称为迭代器，主要用于遍历Collection集合中的元素。

2)所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了lterator接口的对象，即可以返回一个迭代器。

3.lterator 的结构.

4.Iterator 仅用于遍历集合，Iterator本身并不存放对象。

迭代器的执行原理

Iterator iterator = coll.iterator)://得到一个集合的迭代器

//hasNext(0：判断是否还有下一个元素while(iterator.hasNext())(

//next()：①指针下移②将下移以后集合位置上的元素返回

System.out.println(iterator.next());)

注意：在调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常。

代码演示：

注意：如果我们要第二次遍历，我们要重置一个迭代器才可以。

package idea.chapter14.collection_;import java.util.ArrayList;
import java.util.Iterator;/*** 演示迭代器的基本使用*/
@SuppressWarnings({"all"})
public class CollectionIterator {public static void main(String[] args) {ArrayList list = new ArrayList();list.add(new Book("三国演义", "罗贯中", 10.1));list.add(new Book("小李飞刀", "古龙", 5.1));list.add(new Book("红楼梦", "曹雪芹", 34.6));//先获取到迭代器Iterator iterator = list.iterator();//使用while循环遍历while (iterator.hasNext()) {//iterator.hasNext()这个方法会判断是否还有数据Object obj = iterator.next();System.out.println(obj);}//. 当退出while循环后 , 这时iterator迭代器，指向最后的元素//注意：在调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常。//   iterator.next();//NoSuchElementException//4. 如果希望再次遍历，需要重置我们的迭代器//相当于把我们的指向最后的元素，重新去指回第一个元素，接下来在遍历就可以了iterator = list.iterator();System.out.println("第二次遍历");while (iterator.hasNext()) {Object next = iterator.next();System.out.println(next);}}
}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;}@Overridepublic String toString() {return "Book{" +"name='" + name + '\\'' +", author='" + author + '\\'' +", price=" + price +'}';}
}

for循环增强

Collection接口遍历对象方式2-for循环增强.

增强for循环，可以代替iterator迭代器，特点：增强for就是简化版的iterator，本质一样。只能用于遍历集合或数组。

增强for基本语法

for(元素类型 元素名：集合名或数组名) 访问元素

代码演示：

package idea.chapter14.collection_;import java.util.ArrayList;/*** 演示增强for循环*/
@SuppressWarnings({"all"})
public class CollectionFor {public static void main(String[] args) {ArrayList list = new ArrayList();list.add(new Book("三国演义", "罗贯中", 10.1));list.add(new Book("小李飞刀", "古龙", 5.1));list.add(new Book("红楼梦", "曹雪芹", 34.6));//2. 增强for， 底层仍然是迭代器//3. 增强for可以理解成就是简化版本的 迭代器遍历//4. 快捷键方式 I  for (Object o : list) {System.out.println(o);}//增强for，也可以直接在数组使用
//        int[] nums = {1, 8, 10, 90};
//        for (int i : nums) {
//            System.out.println("i=" + i);
//        }}
}

习题

代码演示：

package idea.chapter14.collection_;import java.util.ArrayList;
import java.util.Iterator;@SuppressWarnings({"all"})
public class CollectionExercise {public static void main(String[] args) {/*Collection接口和常用方法课堂练习请编写程序CollectionExercise.java1.创建 3个 Dog (name，age)对象，放入到ArrayList中，赋给 List引用2.用迭代器和增强for循环两种方式来遍历3.重写Dog的toString方法，输出name和age*/ArrayList list = new ArrayList();list.add(new Dog("jack", 10));list.add(new Dog("tom", 20));list.add(new Dog("mary", 30));System.out.println("使用迭代器遍历");//使用迭代器遍历Iterator iterator = list.iterator();while (iterator.hasNext()) {Object obj = iterator.next();System.out.println(obj);}System.out.println("使用增强for循环遍历");//使用增强for循环遍历for (Object o : list) {System.out.println(o);}}
}class Dog {private String name;private int age;public Dog(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;}@Overridepublic String toString() {return name + age;}
}

 List接口

List接口基本介绍

List接口是 Collection接口的子接口 

1.List集合类中元素有序(即添加顺序和取出顺序一致)、且可重复

2.List集合中的每个元素都有其对应的顺序索引，即支持索引。

3.List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

4.JDK API中List接口的实现类有：常用的有：ArrayList、LinkedList和Vector。

代码演示：

package idea.chapter14.list_;import java.util.ArrayList;
import java.util.List;/*** 演示List接口的基本使用*/
@SuppressWarnings({"all"})
public class list {public static void main(String[] args) {
//        1.List集合类中元素有序(即添加顺序和取出顺序一致)、且可重复
//        2.List集合中的每个元素都有其对应的顺序索引，即支持索引。
//        3.List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。//创建一个ArrayListList list = new ArrayList();list.add("jack");list.add("tom");list.add("mary");list.add("tom");//这里我们添加了两个tom，因为List集合中的元素，允许重复System.out.println(list);//2. List集合中的每个元素都有其对应的顺序索引，即支持索引索引是从0开始的System.out.println(list.get(3));//因为下标从0开始，所以输出的就是tom}
}

List接口的常用方法

1.void add(int index,Object ele):在index位置插入ele元素

2.boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加进来

3.Object get(int index):获取指定index位置的元素

4.int indexOf(Object obj):返回obj在集合中首次出现的位置

5.int lastlndexOf(Object obj):返回obj在当前集合中末次出现的位置

6.Object remove(int index):移除指定index位置的元素，并返回此元

7.Object set(int index,Object ele):设置指定index位置的元素为ele，相当于是替换.

8.List subList(int fromlndex,int tolndex):返回从fromlndex到tolndex位置的子集合

代码演示：

package idea.chapter14.list_;import java.util.ArrayList;
import java.util.List;/*** 演示List的常用方法*/
@SuppressWarnings({"all"})
public class ListMethod {public static void main(String[] args) {//创建一个集合List list = new ArrayList();
//        1.void add(int index,Object ele):在index位置插入ele元素list.add("jack");list.add("tom");//这里添加了两个元素System.out.println(list);//index,在指定的位置插入两个元素list.add(1, "mary");//此时我们在1的位置插入了一个many，那么原来位置的就会，往后移动，那么此时，在集合中，就有三个元素了System.out.println(list);//        2.boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加进来List list1 = new ArrayList();list1.add("hello");list1.add("word");list.add(1, list1);System.out.println(list);//        3.Object get(int index):获取指定index位置的元素//获取下标为3的元素System.out.println(list.get(3));//        4.int indexOf(Object obj):返回obj在集合中首次出现的位置System.out.println(list.indexOf("jack"));//        5.int lastlndexOf(Object obj):返回obj在当前集合中末次出现的位置System.out.println(list.lastIndexOf("tom"));//        6.Object remove(int index):移除指定index位置的元素，并返回此元素//此时已将将下标为1的元素，删除System.out.println(list.remove(1));System.out.println(list);//        7.Object set(int index,Object ele):设置指定index位置的元素为ele，相当于是替换.//此时就是将原来下标为1的元素，替换成hellolist.set(1, "hello");System.out.println(list);//       8.List subList(int fromlndex,int tolndex):返回从fromlndex到tolndex位置的子集合//这里返回的就是，集合中所以的元素//因为该方法，会返回一个子集合，所以，返回的就是从下标为0开始，到集合的最后一个元素，也就是返回整个集合List list2 = list.subList(0, list.size());for (Object o : list2) {System.out.println(o);}}
}

List接口练习

第一题

代码演示;

package idea.chapter14.list_;import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;@SuppressWarnings({"all"})
public class ListExercise {public static void main(String[] args) {/*添加10个以上的元素(比如String "hello" )，在2号位插入一个元素"jack"，获得第5个元素，删除第6个元素，修改第7个元素，在使用迭代器遍历集合，要求:使用List的实现类ArrayList完成。*///创建一个ArrayList集合List list = new ArrayList();for (int i = 0; i < 15; i++) {list.add("hello" + i);}list.add(1, "jack");System.out.println(list.get(5));list.remove(6);list.set(6, "many");//得到迭代器Iterator iterator = list.iterator();//使用for循环遍历while (iterator.hasNext()) {Object next = iterator.next();System.out.println(next);}}
}

第三题

代码演示;

注意这里要向下转型，否则无法使用子类的元素
注意这里在交换的时候，不用定义赋值变量，只需要使用set方法设置即可

package idea.chapter14.list_;import java.util.Iterator;
import java.util.List;
import java.util.Vector;public class ListExercise02 {public static void main(String[] args) {/*使用list添加三本数对象，要求价格从低到高使用冒泡排序使用ArrayList  LinkedList Vector*///List list = new ArrayList();//List list = new LinkedList();List list = new Vector();list.add(new Book("红楼梦", 100, "曹雪芹"));list.add(new Book("西游记", 10, "吴承恩"));list.add(new Book("水浒传", 19, "施耐庵"));list.add(new Book("三国", 80, "罗贯中"));//使用冒泡排序for (int i = 0; i < list.size() - 1; i++) {for (int j = 0; j < list.size() - 1 - i; j++) {//注意这里要向下转型，否则无法使用子类的元素Book book1 = (Book) list.get(j);Book book2 = (Book) list.get(j + 1);if (book1.getPrice() > book2.getPrice()) {//注意这里在交换的时候，不用定义赋值变量，只需要使用set方法设置即可list.set(j, book2);list.set(j + 1, book1);}}}Iterator iterator = list.iterator();while (iterator.hasNext()) {Object next = iterator.next();System.out.println(next);}}
}class Book {private String name;private double price;private String author;public Book(String name, double price, String author) {this.name = name;this.price = price;this.author = author;}public String getName() {return name;}public void setName(String name) {this.name = name;}public double getPrice() {return price;}public void setPrice(double price) {this.price = price;}public String getAuthor() {return author;}public void setAuthor(String author) {this.author = author;}@Overridepublic String toString() {return"名称:" + name + "\\t\\t\\t" +"价格:" + price + "\\t\\t\\t" +"作者:" + author;}
}

List的三种遍历方式

有三种分别是

迭代器

增强for循环

普通for循环

代码演示：

package idea.chapter14.list_;import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;/*** 演示List的三种遍历方式*/
@SuppressWarnings({"all"})
public class ListFor {public static void main(String[] args) {List list = new ArrayList();list.add("jack");list.add("tom");list.add("mary");//第一种方式使用迭代器System.out.println("使用迭代器进行遍历");Iterator iterator = list.iterator();while (iterator.hasNext()) {Object next = iterator.next();System.out.println(next);}//第二种方式，使用增强for循环遍历，在底层使用的还是迭代器System.out.println("使用增强for遍历");for (Object o : list) {System.out.println(o);}//第三种方式，使用普通for循环遍历System.out.println("使用普通for循环遍历");for (int i = 0; i < list.size() ; i++) {System.out.println(list.get(i));}}
}