集合介绍
集合
集合的理解和好处
- 可以动态保存任意多个对象,使用比较方便!
- 提供了一系列方便的操作对象的方法:add、remove、set、get等
- 使用集合添加、删除新元素的示意代码简洁了
集合体系图
单列集合:保存单个数据
ArrayList arrayList = new ArrayList();
arrayList.add("array");
arrayList.add("list");
双列集合(存放的是k-v键值对)
HashMap hashMap = new HashMap();
hashMap.put("No1","111");
hashMap.put("No2","222");
Collections方法
Collection接口继承了Iterable接口
1 、collection实现子类可以存放多个元素,每个元素可以是Object
2 、有些Collection的实现类可以存放重复的元素,有些不可以
3 、有些Collection的实现类,存放数据是有序的,有些是无序的
4 、Collection接口没有直接的实现子类,是通过子接口Set和List来实现的
接口是不能直接被实例化的,只有实现了接口的这个类才能被实例化
public class CollectionMethod {
@SuppressWarnings({
"all"})
public static void main(String[] args) {
List list = new ArrayList();
// add:添加单个元素
list.add("jack");
list.add(10);//list.add(new Integer(10))
list.add(true);
System.out.println("list=" + list); //list=[jack, 10, true]
// remove:删除指定元素
//list.remove(0);//删除第一个元素
list.remove(true);//指定删除某个元素
System.out.println("list=" + list); //list=[jack, 10]
// contains:查找元素是否存在
System.out.println(list.contains("jack"));//true
// size:获取元素个数
System.out.println(list.size());//2
// isEmpty:判断是否为空
System.out.println(list.isEmpty());//false
// clear:清空
list.clear();
System.out.println("list=" + list); //list=[]
// addAll:添加多个元素
ArrayList list2 = new ArrayList();
list2.add("红楼梦");
list2.add("三国演义");
list.addAll(list2);
System.out.println("list=" + list); // list=[红楼梦, 三国演义]
// containsAll:查找多个元素是否都存在
System.out.println(list.containsAll(list2));//true
// removeAll:删除多个元素
list.add("聊斋");
list.removeAll(list2);
System.out.println("list=" + list);//[聊斋]
// 说明:以ArrayList实现类来演示.
}
}
集合遍历
迭代器遍历
迭代器Iterator
Iterator对象
称为迭代器
,主要用于遍历Collection集合中的元素
所有实现了Collection接口的集合类都有一个Iterator()方法,用以返回一个实现了Iterator接口的对象,即可以返回一个迭代器
Iterator仅用于遍历集合,Iterator本身并不存储对象
迭代器的执行原理:指针不断下移,直到遍历完集合中的元素
首先得到一个迭代器,iterator然后通过hasNext()判断是否还有下一个元素,如果有,则将下移以后元素位置上的元素返回,指针下移
在调用iterator.next()方法之前必须要调用iterator.hasNext()进行检测。若不调用,且下一条记录无效,直接调用it.next()会抛出NoSuchElementException异常。
public class CollectionIterator {
public static void main(String[] args) {
ArrayList col = new ArrayList();
col.add(new Book("三国演义","罗贯中",10.2));
col.add(new Book("红楼梦","曹雪芹",14.1));
col.add(new Book("聊斋志异","蒲松龄",10.2));
//System.out.println("col = "+col); 直接输出的话达不到遍历的效果
//1.先得到iterator对应的迭代器
Iterator iterator = col.iterator();
//2.使用while循环遍历
while (iterator.hasNext()){
//返回下一个元素,类型是Object
Object next = iterator.next(); //因为add()方法是被重载了,里面可以写Object元素,所以左边为Object,而不是Book,取决于我们真正存放的类型
System.out.println("next ="+next);
}
//3.当退出while循环后,这时iterator迭代器指向的是最后一个元素,如果还想指针向下移的话,就会报错
//iterator.next();// NoSuchElementException
//4.如果还想再次遍历,需要重置我们的迭代器
iterator = col.iterator();
System.out.println("=================第二次遍历");
while (iterator.hasNext()){
Object next = iterator.next();
System.out.println("next ="+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 Book() {
}
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 +
'}';
}
}
集合增强for遍历集合
基本语法
for ( 元素类型 元素名:集合或数组名){
}
public class CollectionFor {
public static void main(String[] args) {
ArrayList col = new ArrayList();
col.add(new Book("三国演义","罗贯中",10.2));
col.add(new Book("红楼梦","曹雪芹",14.1));
col.add(new Book("聊斋志异","蒲松龄",10.2));
//1.使用增强for,用在Collection集合
//2.增强for,底层任然是迭代器
for (Object books : col){
System.out.println("books =>" + books);
}
//增强for,也可以用在数组上
int[] nums = {
1,2,42,4};
for (int i : nums) {
System.out.println("i= >"+ i);
}
}
}
作业:
创建3个Dog{name,age}对象,放入到ArrayList中,赋给List引用,用迭代器和增强for两种方式来遍历
重写Dog的toString方法,输出name和age
public class CollectionExercise {
public static void main(String[] args) {
ArrayList list = new ArrayList();
list.add(new Dog("小黑",3));
list.add(new Dog("小白",7));
list.add(new Dog("小绿",5));
//使用增强for
for (Object dogs : list) {
System.out.println("dogs--->"+dogs);
}
//使用迭代器
Iterator iterator = list.iterator();
while (iterator.hasNext()){
Object next = iterator.next();
System.out.println("dogs-->"+next);
}
}
}
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;
}
@Override
public String toString() {
return "Dog{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
List接口和常用方法
- List接口是Collection接口的子接口
- List的实现类中的元素是有序的,即添加顺序和取出元素的顺序是一样的,且可以重复
- List集合中的每个额元素都有其对应的顺序索引,即支持索引
- List容器的每个元素对应一个整数型的序号记载其在容器中的位置们可以根据序号存取容器中的元素(注意linkedList也是支持索引的)
public class ListMethod {
@SuppressWarnings({
"all"})
public static void main(String[] args) {
List list = new ArrayList();
list.add("爱奇艺");
list.add("抖音");
// void add(int index, Object ele):在index位置插入ele元素
//在index = 1的位置插入一个对象
list.add(1, "北凉");
System.out.println("list=" + list);
// boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
List list2 = new ArrayList();
list2.add("handsome");
list2.add("beautiful");
list.addAll(1, list2);
System.out.println("list=" + list);
// Object get(int index):获取指定index位置的元素
// int indexOf(Object obj):返回obj在集合中首次出现的位置
System.out.println(list.indexOf("handsome"));//1
// int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
list.add("爱奇艺");
System.out.println("list=" + list);
System.out.println(list.lastIndexOf("爱奇艺")); //5
// Object remove(int index):移除指定index位置的元素,并返回此元素
list.remove(0);
System.out.println("list=" + list);
// Object set(int index, Object ele):设置指定index位置的元素为ele , 相当于是替换.
list.set(1, "奥里给");
System.out.println("list=" + list);
// List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合
// 注意返回的子集合 fromIndex <= subList < toIndex
List returnlist = list.subList(0, 2);
System.out.println("returnlist=" + returnlist);
}
}
练习常用方法
添加10个以上的元素(比如String “hello” ),在2号位插入一个元素"重庆交通大学",获得第5个元素,删除第6个元
素,修改第7个元素,使用迭代器遍历集合
要求:使用List的实现类ArrayList完成。
public class ListExercise {
public static void main(String[] args) {
/*
添加10个以上的元素(比如String "hello" ),在2号位插入一个元素"重庆交通大学",
获得第5个元素,删除第6个元素,修改第7个元素,使用迭代器遍历集合,
要求:使用List的实现类ArrayList完成。
*/
List list = new ArrayList();
for (int i = 0; i < 12; i++) {
list.add("hello" + i);
}
System.out.println(list);
//在2号位插入一个元素"重庆交通大学"
list.add(1,"重庆交通大学");
System.out.println(list);
//获得第5个元素
System.out.println("获得第五个元素:"+list.get(4));
//删除第6个元素
list.remove(5);
System.out.println(list);
//修改第7个元素
list.set(6,"南岸");
System.out.println(list);
//使用迭代器遍历集合
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
Object next = iterator.next();
System.out.println(next);
}
}
}
List排序练习
要求:使用List的实现类添加三本图书,并遍历,打印效果如下:
名字:xx 价格:xx 作者:xx
名字:xx 价格:xx 作者:xx
名字:xx 价格:xx 作者:xx
1、按价格由低到高排序:使用冒泡排序
2、要求使用ArrayList、LinkedList、和Vector三种集合实现
@SuppressWarnings({
"all"})
public class ListExercise2 {
public static void main(String[] args) {
List list = new ArrayList();
//List list = new LinkedList();
//List list = new Vector();
list.add(new Books("红楼梦", "曹雪芹", 100));
list.add(new Books("西游记", "吴承恩", 10))