JAVA集合详解（附完整代码）

于 2022-08-15 14:21:44 发布
阅读量2.9k 收藏 10
点赞数 1
分类专栏： Java基础 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44183721/article/details/126345677
版权
Collections(集合)
一、常用的集合相关接口与实现类

​ 在Java中所有的集合类都源自Iterable接口，Colletion继承Iterable接口，Collection下有三个子接口，分别是List、Queue和Set。它们拥有不同的特性，List下的ArrayList和LinkedList是两个常用的实现类，用于顺序存储的列表。Set下的HashSet和TreeSet，是去重的集合实现类。Queue下的PriorityQueue，是队列这一种数据结构的实现类，可以按照一定的规则形成队列。它们的整个关系如下图所示：

​ 在这里插入图片描述

二、集合相关接口与类的使用
2.1 Iterable接口和Iterator接口

​ 实现该接口允许对象使用for-each循环，用于更方便地遍历元素。使用泛型类，可以粗略实现列表集合，如下代码展示：

import java.util.Iterator;
/**
 * @author tqwstart
 * @creat 2022-08-11 20:32
 */
public class GenericList<T> implements Iterable<T>{ //实现Iterable接口必须实现Iterator方法
    private T[] items = (T[])new Object[10]; //Object数组充当集合容器
    private int count;
    public void add(T item){
        items[count++]=item;
    }
    public T get(int index){
        return items[index];
    }
    @Override
    public Iterator<T> iterator() {
        return null;
    }
}

在这里插入图片描述

​ 如果集合类不实现Iterable接口，则不能使用for-each循环，编译报错，如上图所示。而实现Iterable接口，需要实现Iterator()方法。实现Iterator()方法，实际上是实现Iterator接口，每次调用Iterator()方法，得到不同的迭代对象，代码如下：

public class GenericList<T> implements Iterable<T>{
    private T[] items = (T[])new Object[10];
    private int count;
    public void add(T item){
        items[count++]=item;
    }
    public T get(int index){
        return items[index];
    }
    @Override
    public Iterator<T> iterator() {//实现Iterator()方法
        return new ListIterator(this);
    }
    private class ListIterator implements Iterator<T>{ //实现Iterator接口
        private GenericList<T> list;
        private int index;//迭代器从索引0开始
        public ListIterator(GenericList<T> list ){
            this.list=list;
        }
        @Override
        public boolean hasNext() {
            return (index<list.count);
        }

        @Override
        public T next() {
            return list.items[index++];
        }
    }
}

​ 执行结果如下：

在这里插入图片描述

2.2 Collection接口

​ Collection继承了Iterable接口，说明它的所有集合都是可变的，并且可以使用for-each循环遍历。Collection接口的使用，如下所示，展示了比较完整的用法：

/**
 * @author tqwstart
 * @creat 2022-08-11 21:23
 */
public class CollectionsDemo {
    public static void show(){
        //展示Collection接口的方法使用
      Collection<String> collection = new ArrayList<>();
        //添加元素
        collection.add("a");
        collection.add("b");
        collection.add("c");
        //一次性添加多个元素，使用工具类Collections
        Collections.addAll(collection,"d","e");
        //查看集合元素个数
        System.out.println(collection.size());
        //移除元素
        collection.remove("a");
        //打印集合
        System.out.println(collection);
        //判断是否包含某个元素
        boolean flagD = collection.contains("d");
        //判断集合是否为空
        boolean flagEmpty = collection.isEmpty();
        System.out.println(flagD);
        System.out.println(flagEmpty);
        //for-each输出元素
        for(String item:collection){
            System.out.println(item);
        }
        //集合转换为数组
        String[] array = collection.toArray(new String[0]);
        System.out.println(array[0]);
        //清空集合
        collection.clear();
        System.out.println(collection);
    }
}

​ 执行结果如下图所示：

在这里插入图片描述

​ 注意：如果两个集合元素完全相同，要判断它们是否元素一样，应该使用equals()方法，而不是==号。

2.3 List接口

​ List接口是Collection接口的子接口，拥有与Collection接口许多方法。当我们考虑需要使用有序的集合或者需要使用索引来访问集合元素时，我们可以考虑使用List接口。它的ArrayList实现类，可以在指定索引添加元素，也可以获取指定索引的元素。使用代码如下：

public class ListDemo{
    public static void show(){
        List<Integer> list=new ArrayList<>();
        list.add(1);
        list.add(0);
        Collections.addAll(list,2,3,4,5); //与Collection接口一致，这里也可以一次性添加多个元素。
        list.set(1,1); //List接口下的特有方法,在指定索引添加元素。
        System.out.println(list.get(0));//List接口下的特有方法,获取指定索引的元素。
        List<Integer> subList = list.subList(0, 3); //获取子列表
        System.out.println(subList);
        list.remove(0); //List接口下的特有方法,删除指定索引的元素。
        System.out.println(list);

    }
}
//注意：值得注意的是，当List的实现类中元素的类别是Integer时，remove()方法有两种，存在方法重载，一个指的是索引，一个指的是对象。默认使用索引。
2.4 Comparable接口与Comparator接口

​ 当集合中的元素需要排序时，通常会使用到Comparable接口，自定义类Customer，按姓名进行排序，代码如下所示：

public class Customer implements Comparable<Customer>{
    private String name;
    public Customer(String name){
        this.name=name;
    }
    @Override
    public String toString() {
        return "Customer{" +
                "name='" + name + '\'' +
                '}';
    }
    @Override
    public int compareTo(Customer other) { //实现Comparable接口的方法
        return name.compareTo(other.name); //由于比较的字段是String,这里使用compareTo()方法
    }
}
public class ListDemo{
    public static void show(){
        List<Customer> list=new ArrayList<>();
        list.add(new Customer("a"));
        list.add(new Customer("c"));
        list.add(new Customer("b"));
        Collections.sort(list);
        System.out.println(list);
    }
}

执行结果：

在这里插入图片描述

​ 然而，上述元素的排序是不灵活的。当Customer类拥有更多的属性，比如email、address，想通过email来排序，是不能实现的。这种情况下，我们可以使用Comparator接口进行比较，创建一个emailComparator类实现Comparator接口，代码如下：

public class Customer implements Comparable<Customer>{
    private String name;
    private String email; 
    public Customer(String name, String email) {
        this.name = name;
        this.email = email;
    }
    public String getEmail() {
        return email;
    }
    public void setEmail(String email) {
        this.email = email;
    }
    @Override
    public String toString() {
        return "Customer{" +
                "name='" + name + '\'' +
                ", email='" + email + '\'' +
                '}';
    }
    @Override
    public int compareTo(Customer other) { //实现Comparable接口的方法
        return name.compareTo(other.name); //由于比较的字段是String,这里使用compareTo()方法
    }
}
public class emailComparator implements Comparator<Customer> {
    @Override
    public int compare(Customer o1, Customer o2) {
        return o1.getEmail().compareTo(o2.getEmail());
    }
}
public class ListDemo{
    public static void show(){
        List<Customer> list=new ArrayList<>();
        list.add(new Customer("a","e3"));
        list.add(new Customer("c","e1"));
        list.add(new Customer("b","e2"));
        Collections.sort(list,new emailComparator());
        System.out.println(list);
    }
}

执行结果：

在这里插入图片描述

2.5 Queue接口

​ 在现实生活中，我们通常会遇上这样一种情景。打印机接收文件打印任务之后，打印顺序总是先传输的文件先打印。这就是队列的应用，在Java中，Queue接口下有两个常用的类，一个是ArrayDeque(双端队列)，另一个是PriorityQueue(优先队列)。双端队列，可以在任何一端进出数据，从而进行双端操作。进入优先队列中的数据按照某种规则确定顺序，创建优先队列时传入Comparator比较器对象。在操作系统中，某些应用程序具有更高的优先级，它就有更多的机会得到CPU时间片。Queue接口下常用类的使用，如下所示：

public class QueueDemo {
    public static void show(){
       Queue<String> queue = new ArrayDeque<>();//创建双端队列需要将Queue改为Deque，既可以在队首，又可以在队尾操作。
        //这里是创建普通队列。
       queue.offer("a"); //元素入队，这里也可使用add()。
       queue.offer("b");
       queue.offer("c");
       String s = queue.peek(); //获取队列首部元素，不出队。这里也可使用element()。
       queue.poll();//元素出队。这里也可使用remove()，它们与程序中的方法功能一样，不同之处在于它们会抛异常。
       System.out.println(s);
       //c->b->a
       System.out.println(queue); //打印队列元素
       Deque<String> deque = new ArrayDeque<>();//演示双端队列的操作
       deque.offerFirst("a");
       deque.offerFirst("b");
       deque.offerFirst("c"); //a->b->c 在队头添加元素，普通队列只能在队尾添加元素
        String s1 = deque.peekLast();//获取队尾元素
        System.out.println(s1);
        deque.pollLast();//队尾元素出队列
        System.out.println(deque);
        PriorityQueue<String> pq = new PriorityQueue<>(cmp);
        pq.add("a");
        pq.add("c");
        pq.add("b");
        while(!pq.isEmpty())
        {
            System.out.print(pq.poll()+" ");//遍历输出队列元素
        }
    }
    static Comparator<String> cmp = (o1, o2) -> o2.compareTo(o1); //构建比较器，创建优先队列时传入。
}

执行结果：

在这里插入图片描述

2.6 Set接口

​ Set集合中的特性是，它不存储重复的元素，如果想要集合中存储唯一的元素，Set集合是个不错的选择。Set集合可以保证元素不重复，但是无法保证元素的顺序。Set集合还可以完成集合操作，包括并集、交集、差集。Set使用的代码演示如下：

public class SetDemo {
    public static void show(){
        Set<String> set = new HashSet<>();
        set.add("sky");
        set.add("is");
        set.add("blue");
        set.add("blue");
        System.out.println(set); //Set只存储唯一元素
        //利用Set只存储唯一元素这一属性，我们可以用于去重操作。
        Collection<String> collection =new ArrayList<>();
        Collections.addAll(collection,"a","b","c","c");
        Set<String> setD = new HashSet<>(collection);
        System.out.println(setD);
        Set<String> set1 = new HashSet<>(Arrays.asList("a","b","c")); //集合操作，包括并集、交集、差集
        Set<String> set2 = new HashSet<>(Arrays.asList("d","b","c"));
        set1.addAll(set2); //求集合的并集
        System.out.println(set1);
        set1.retainAll(set2);//求交集
        System.out.println(set1);
        set1.removeAll(set2);//求差集
        System.out.println(set1);
    }
}

执行结果：

在这里插入图片描述

2.7 Map接口

​ 上文中提到了Collection集合中的接口和实现类的用法，除了它们之外。Map接口也是常用的，它以key-value形式存储元素。根据对象的某一属性查询对象，时间复杂度低，可以考虑使用。代码如下所示：

public class MapDemo {
    public static void show(){
        Collection<Customer> customers = new ArrayList<>();
        Customer c1 =new Customer("a","e1");
        Customer c2=new Customer("b","e2");
        Customer c3=new Customer("c","e3");
        Collections.addAll(customers,c1,c2,c3);
        //如果想要寻找email为e2顾客的姓名，可以使用循环找。
        for(Customer customer:customers){
            if(customer.getEmail()=="e2")
                System.out.println("found!"); //遍历的方法，时间复杂度O(n)。当n较大时，这个方法不可取。
        }
        //Map接口，存储key->value的映射，查找时间复杂度O(1)。
        Map<String,Customer> map = new HashMap<>();
        map.put(c1.getEmail(),c1); //map添加元素
        map.put(c2.getEmail(),c2);
        map.put(c3.getEmail(),c3);
        Customer customerFound = map.get("e2"); //map获取元素
        System.out.println(customerFound.getName());
        for(String email:map.keySet()){ //获取所有键值
            System.out.println(email);
        }
        for(Map.Entry entry:map.entrySet()){
            System.out.println(entry); //获取map中的对象
        }
        for(Customer customer:map.values()){
            System.out.println(customer);//获取map中的value
        }
    }
}

执行结果：

在这里插入图片描述

浦奕
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java集合代码
03-05
java集合，hashmap,hashtable
Java集合详解代码.zip
02-16
本资料“Java集合详解代码.zip”涵盖了Java集合框架的主要组成部分，包括List、Set、Map以及Collections工具类，通过代码实现来帮助理解和掌握这些概念。 1. **List接口**：List是有序的集合，允许重复元素，支持...
Java 集合代码
weixin_45471945的博客
08-20 459
package com.neusoft.test1; import java.text.ParseException; import java.text.RuleBasedCollator; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.HashS...
Java集合类源码分析汇总
weixin_34161029的博客
01-05 139
Java集合类基础：http://www.cnblogs.com/hzmark/archive/2012/12/17/CollectionBase.html ArrayList源码分析：http://www.cnblogs.com/hzmark/archive/2012/12/20/ArrayList.html ArrayList的removeRange方法分析：http://www.cnbl...
Java集合代码
qq_47949604的博客
04-04 332
Java集合 1.Collections 1.1Collections接口的add方法 code： import java.util.*; public class AddSelftDemo { public static void main(String[] args) { //Collections中的addAll()方法演示 //声明并实例化List类对象 List<String> list = new ArrayList<S
java集合超详解
热门推荐
feiyan的博客
08-03 45万+
一、集合大纲 1.集合和数组的区别： 2.Collection集合的方法： 3.常用集合的分类： Collection 接口的接口 对象的集合（单列集合） ├——-List 接口：元素按进入先后有序保存，可重复 │—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 │—————-├ ArrayList 接口...
Java集合详解Java集合详解.doc
06-11
总之，Java集合框架是Java编程中的基石，理解和熟练使用这些接口和类可以极大地提高代码的效率和可维护性。无论是List的有序存储，Set的无序唯一，还是Map的键值对映射，都有其独特的应用场景和优化策略。通过深入...
java集合框架线程同步代码详解
08-28
下面我们将详细探讨Java集合框架中的线程同步以及ArrayList类的相关知识点。 首先，ArrayList是Java集合框架中List接口的一个实现，它基于动态数组的数据结构。ArrayList提供了添加、删除、查找和修改元素的方法，...
JAVA集合详解
10-06
### JAVA集合详解 #### 一、集合框架概述 ##### 1. 什么是JAVA集合框架？ JAVA集合框架（Java Collection Framework）是一种为表示和操作集合所规定的标准体系结构，旨在为开发人员提供一种灵活且高效的机制来...
java HashMap详解及实例代码
08-31
HashMap在Java集合框架中扮演着重要角色，提供快速的查找、插入和删除操作，平均时间复杂度为O(1)。下面将详细介绍HashMap的特点、功能以及如何进行遍历。 **HashMap特点** 1. **键的唯一性**：HashMap中的键是唯一...
java代码大全
07-16
该书适合刚入手java的童鞋，该书由浅入深，是一个不错的自学用书。
JAVA基础集合代码
07-31
集合List,Set,Stack,Map,Queue
java-集合用法代码
BODOA
04-11 670
package MyTest01; import java.util.*; public class ArrayTest02 { public static void main(String[] args) { //声明数组 String [] arr; int arr1[]; //初始...
java集合类代码_java集合类
weixin_32494473的博客
02-12 138
0.参考文献1.java集合类图1.11.2上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。发现一个特点，上述所有的集合类，都实现了Iterator接口，这是一个...
JavaSE：集合
m0_49825096的博客
10-04 277
JavaSE：集合概述集合框架Collection的使用Collection中的常见方法迭代器接口 IteratorCollection的子接口之一：List底层源码分析ArrayListLinkedListVectorList接口中的常用方法Collection子接口之二：SetLinkedHashSet的使用TreeSet的使用 概述         为了方便对多个对象的操作，就要对对象进行存储。另一方面，使用数组存储对象方
java基础代码详解
m0_55070913的博客
03-21 2144
1.编写java源文件，认识java基本程序结构。 创建一个文本文件，并重命名为”HelloWorld.java”用记事本打开，编写一段Java代码如下面所示例子所示。 Class HelloWorld.java { //main 是程序的入口，所有程序都是从此处开始运行 Public static void main (String[ ] arge) { //在屏幕中打印输出“HelloWorld！”语句 System.out.println(“Hello World”); } } 2.下面对每条语句
Java集合框架详解
"Java集合是Java编程中非常重要的部分，涵盖了数据存储和管理的主要机制。这份教程涵盖了Java集合框架的基本概念、接口和类，包括List、Set和...理解并熟练掌握Java集合框架对于编写高效、可维护的Java代码至关重要。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值