day18--Java集合01

Java集合01

1.什么是集合？

前面我们保存数据使用的是数组，数组有不足的地方，我们来分析一下：

1. 长度开始时必须指定，而且一但指定不能更改
2. 保存的必须是同一类型的元素
3. 使用数组进行增加/删除元素的很麻烦----重新创建一个数组，将旧数组的元素拷贝过来

• 集合的好处：
  • 可以动态地保存任意多个对象，使用比较方便
  • 提供了一系列方便的操作对象的方法：add、remove、set、get等
  • 使用集合添加、删除新元素简单高效

1.1集合的框架体系

1. 集合主要是两组（单列集合，双列集合）
2. Collection接口有两个重要的子接口List和Set，它们的实现子类都是单列集合
3. Map接口的实现子类 是双列集合，存放的是 K-V

例子

package li.collections;
import java.util.*;

public class CollectionsTest {
    public static void main(String[] args) {
        //Collection
        //Map

        ArrayList arrayList = new ArrayList();
        arrayList.add("jack");//单列
        arrayList.add("tony");

        HashMap hashMap = new HashMap();
        hashMap.put("No1","北京");//双列
        hashMap.put("No2","上海");
    }

}

2.Collection接口

• Collection接口实现类的特点

public interface Collecion<E> extends Iterable<E>

1. Collection 实现子类可以存放多个元素，每个元素可以是Object
2. Collection的实现类，有些可以存放重复的元素，有些不可以
3. Collection的实现类，有些是有序的（List），有些是无序的（Set）
4. Collection接口没有直接实现的子类，是通过它的子接口List和Set来实现的

---

2.1Collection方法

1. add（）添加单个元素
2. remove（）删除指定元素
3. contains（）查找元素是否存在
4. size（）获取元素个数
5. isEmpty（）判断是否为空
6. clear（）清空
7. addAll（）添加多个元素
8. containsAll（）查找多个元素是否都存在
9. removeAll（）删除多个元素

例子1：Collection接口不能直接被实例化，因此以实现了接口的子类ArrayList来演示

package li.collections;
import java.util.*;

public class CollectionMethod {
    public static void main(String[] args) {
        List list = new ArrayList();

        //1. add（）添加单个元素
        list.add("jack");
        list.add(10);//list.add(new Integer(10)); 自动装箱
        list.add(true);
        System.out.println("list="+list);//list=[jack, 10, true]  注意里面的元素都是对象，非基本数据类型

        //2. remove（）删除指定元素
        //list.remove(0);//指定删除的索引
        //System.out.println("list="+list);//list=[10, true]
        list.remove(true);//指定删除某个对象
        System.out.println("list="+list);//list=[jack, 10]

        //3. contains（）查找元素是否存在
        System.out.println(list.contains("jack"));//true

        //4. size（）获取元素个数
        System.out.println(list.size());//2

        //5. isEmpty（）判断是否为空
        System.out.println(list.isEmpty());//false

        //6. clear（）清空
        list.clear();
        System.out.println(list);//[]  空的集合

        //7. addAll（）添加多个元素
        ArrayList list2 =new ArrayList();
        list2.add("红楼梦");
        list2.add("三国演义");
        list.addAll(list2);
        System.out.println("list="+list);//list=[红楼梦, 三国演义]

        //8. containsAll（）查找多个元素是否都存在
        System.out.println(list.containsAll(list2));//true

        //9. removeAll（）删除多个元素
        list.add("聊斋志异");
        list.removeAll(list2);
        System.out.println("list="+list);//list=[聊斋志异]

    }

}

3.迭代器遍历

• 迭代：即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续再判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

• 基本介绍：

1. Iterator对象称为迭代器，主要用于遍历Collection集合中的元素。
2. 所有实现了Collection接口的集合类都有一个iterator（）方法，用以返回一个实现了Iterator接口的对象，即可以返回一个迭代器
3. Iterator仅用于遍历集合，Iterator本身并不存放对象

• Iterator接口的常用方法如下：
  • public E next（）：返回迭代的下一个元素。
  • public boolean hasNext（）：如果仍有元素可以迭代，则返回 true。
  • default void remove（）：
• 迭代器的执行原理：

PS：在调用iterator.next（）方法之前一定必须要调用iterator.hasNext（）方法来进行检测，若不调用且下一条记录无效则会抛出 NoSuchElementException 异常。

例子：

package li.collections;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class CollectionIterator {
    @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));

        System.out.println("col"+col);//col[Book{name='三国演义', author='罗贯中', price=10.1}, Book{name='小李飞刀', author='古龙', price=5.1}, Book{name='红楼梦', author='曹雪芹', price=34.6}]

        //现在想要遍历这个col集合
        //1.先得到col集合对应的迭代器

        Iterator iterator = col.iterator();

        //2.使用while循环遍历
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next);
        }
        //3.当退出while循环之后，这使得iterator迭代器指向最后的元素，
        // 这时如果再执行iterator.next()就会出现NoSuchElementException异常
        //4.如果想要再次遍历集合，则需要重置迭代器
        //重置迭代器，这之后就可以再次遍历，实质上是重新创建了一个迭代器对象
        iterator = col.iterator();
    }

}

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 +
                '}';
    }
}

快捷键：itit

快捷键：Ctrl+j 显示所有快捷键

4.集合增强for

• Collection接口遍历对象的方式1--迭代器遍历 2--for循环增强

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

• 基本语法：

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

  例子：

  package li.collections;
  import java.util.ArrayList;
  import java.util.Collection;
  
  public class CollectionFor {
      @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));
  
          //增强for,用于集合
          //增强for底层仍然是迭代器
          //因此增强for可以理解成简化版的迭代器
          for (Object book:col) {//元素类型 元素名：集合名或数组名
              System.out.println("book="+book);
          }
  
          //使用增强for，不但可以适用于集合，还可以用于数组
  
          int[] nums ={1,3,8,10};
          for (int i:nums){
              System.out.println("i="+i);
          }
      }
  }
  

  

快捷键：集合名.for

5.List接口

List接口是Collection接口的子接口

• List集合类中的元素有序（即添加顺序和取出顺序一致），且可重复
• List集合中的每个元素都有其对应的顺序索引，即支持索引
• List容器中的元素都对应一个整数型序号记载在其容器中的位置，可以根据序号存取容器中的元素
• JDK API中List接口的实现子类有很多，常用的有ArrayList、LinkedList和Vector

5.1List接口的常用方法

1. boolean add(int index, E element) 将指定的元素插入此列表中的指定位置（可选操作）

2. boolean addAll(int index, Collection<? extends E> c) 将指定集合中的所有元素插入到此列表中的指定位置（可选操作）

3. Obect get(int index) 返回此列表中指定位置的元素

4. int indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1

5. int lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1

6. Object remove(int index) 删除该列表中指定位置的元素,并返回此元素（可选操作）

7. Object set(int index, E element) 用指定的元素（可选操作）替换此列表中指定位置的元素

8. List subList(int fromIndex, int toIndex) 返回从 fromIndex(不含)到 toIndex(不含)位置的子集合：[fromIndex,toIndex)

例子：

package li.collections.list;

import java.util.ArrayList;
import java.util.List;

public class ListMethod {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("张三丰");
        list.add("贾宝玉");

        //boolean add(int index, E element)
        //将指定的元素插入此列表中的指定位置（可选操作）
        list.add(1,"杨过");//在index=1的位置插入一个对象
        System.out.println(list);//[张三丰, 杨过, 贾宝玉]

        //boolean addAll(int index, Collection<? extends E> c)
        //将指定集合中的所有元素插入到此列表中的指定位置（可选操作）
        List list2 = new ArrayList();
        list2.add("jack");
        list2.add("tom");
        list.addAll(1,list2);//在索引1位置插入list2集合的元素
        System.out.println(list);//[张三丰, jack, tom, 杨过, 贾宝玉]

        //Obect get(int index)
        // 返回此列表中指定位置的元素。

        //int indexOf(Object o)
        //返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1
        System.out.println(list.indexOf("tom"));//2

        //int lastIndexOf(Object o)
        //返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1
        list.add("杨过");
        System.out.println(list);//[张三丰, jack, tom, 杨过, 贾宝玉, 杨过]
        System.out.println(list.lastIndexOf("杨过"));//5

        //Object remove(int index)
        //删除该列表中指定位置的元素,并返回此元素（可选操作）
        list.remove(3);
        System.out.println(list);//[张三丰, jack, tom, 贾宝玉, 杨过]

        //Object set(int index, E element)
        //用指定的元素（可选操作）替换此列表中指定位置的元素
        list.set(1,"马丽");
        System.out.println(list);//[张三丰, 马丽, tom, 贾宝玉, 杨过]

        //List subList(int fromIndex, int toIndex)
        //返回从 fromIndex(不含)到 toIndex(不含)位置的子集合：[fromIndex,toIndex)
        List returnList = list.subList(0,2);
        System.out.println(returnList);//[张三丰, 马丽]

    }
}

5.2List的三种遍历方式

List的三种遍历方式：

1. 使用iterator迭代器
2. 使用增强for循环
3. 使用for循环

例子：

package li.collections.list;

import java.util.*;

public class ListFor {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {

        //List接口的实现子类 Vector LinkedList同理

        //List list = new ArrayList();
        //List list = new Vector();
        List list = new LinkedList();
        list.add("jack");
        list.add("tom");
        list.add("鱼香肉丝");
        list.add("北京烤鸭");

        //1.使用迭代器
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            Object obj =  iterator.next();
            System.out.print(obj);
        }

        //2.增强for循环
        for (Object obj:list) {
            System.out.print(obj);
        }

        //使用普通for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i));
        }
    }
}

5.3List排序练习

使用List的实现类添加三本图书，并遍历，打印效果如下：

名称：XX 价格：xx 作者：xx

名称：XX 价格：xx 作者：xx

名称：XX 价格：xx 作者：xx

要求：

1. 按价格排序，从低到高（使用冒泡排序）

2. 要求使用ArrayList、LinkedList、Vector三种集合实现

使用冒泡实现集合的排序

package li.collections.list;

import java.util.ArrayList;
import java.util.List;

@SuppressWarnings("all")
public class ListExercise {

    public static void main(String[] args) {

        //使用ArrayList,LinkedList、Vector同理
        List list = new ArrayList();
        list.add(new Book("红楼梦", 65.5, "曹雪芹"));
        list.add(new Book("西游记", 48.8, "吴承恩"));
        list.add(new Book("三国演义", 55, "罗贯中"));
        list.add(new Book("水浒传", 36, "施耐庵"));

        System.out.println("====未排序前遍历====");
        for (Object o : list) {
            System.out.println(o);
        }

        sort(list);

        System.out.println("====排序后遍历====");
        for (Object o : list) {
            System.out.println(o);
        }

    }

    //对集合进行排序
    public static void sort(List list) {
        int listSize = list.size();//获取集合的长度
        Book book1;
        Book book2;
        for (int i = 0; i < listSize - 1; i++) {//轮数
            for (int j = 0; j < listSize - 1 - i; j++) {//每轮的索引
                book1 = (Book) list.get(j);
                book2 = (Book) list.get(j + 1);
                if (book1.getPrice() > book2.getPrice()) {
                    list.set(j, book2);
                    list.set(j + 1, book1);
                }

            }
        }

    }
}

class Book {
    private String name;
    private double price;
    private String author;

    public Book() {
    }

    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;
    }

    @Override
    public String toString() {//按格式重写toString方法
        return "名称：" + name + "\t\t" + "价格：" + price + "\t\t" + "作者：" + author;
    }
}