AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

Java基础19-一文搞懂Java集合类框架，以及常见面试题（一）

2024-06-12 160
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： Java基础19-一文搞懂Java集合类框架，以及常见面试题（一）

在编写java程序中，我们最常用的除了八种基本数据类型，String对象外还有一个集合类，在我们的的程序中到处充斥着集合类的身影！ image.png

java中集合大家族的成员实在是太丰富了，有常用的ArrayList、HashMap、HashSet，也有不常用的Stack、Queue，有线程安全的Vector、HashTable，也有线程不安全的LinkedList、TreeMap等等！

image.png

上面的图展示了整个集合大家族的成员以及他们之间的关系。下面就上面的各个接口、基类做一些简单的介绍(主要介绍各个集合的特点。区别)。

下面几张图更清晰地介绍了结合类接口间的关系：

image.png

map的实现类

image.png

Collection接口

Collection接口是最基本的集合接口，它不提供直接的实现，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。Collection所代表的是一种规则，它所包含的元素都必须遵循一条或者多条规则。如有些允许重复而有些则不能重复、有些必须要按照顺序插入而有些则是散列，有些支持排序但是有些则不支持。

在Java中所有实现了Collection接口的类都必须提供两套标准的构造函数，一个是无参，用于创建一个空的Collection，一个是带有Collection参数的有参构造函数，用于创建一个新的Collection，这个新的Collection与传入进来的Collection具备相同的元素。//要求实现基本的增删改查方法，并且需要能够转换为数组类型

    public class Collection接口 {
        class collect implements Collection {复制代码

            @Override
            public int size() {
                return 0;
            }复制代码

            @Override
            public boolean isEmpty() {
                return false;
            }复制代码

            @Override
            public boolean contains(Object o) {
                return false;
            }复制代码

            @Override
            public Iterator iterator() {
                return null;
            }复制代码

            @Override
            public Object[] toArray() {
                return new Object[0];
            }复制代码

            @Override
            public boolean add(Object o) {
                return false;
            }复制代码

            @Override
            public boolean remove(Object o) {
                return false;
            }复制代码

            @Override
            public boolean addAll(Collection c) {
                return false;
            }复制代码

            @Override
            public void clear() {复制代码

            }
    //省略部分代码  复制代码

            @Override
            public Object[] toArray(Object[] a) {
                return new Object[0];
            }
        }
    }复制代码

List接口

List接口为Collection直接接口。List所代表的是有序的Collection，即它用某种特定的插入顺序来维护元素顺序。用户可以对列表中每个元素的插入位置进行精确地控制，同时可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。

2.1、ArrayList

    public class List接口 {
        //下面是List的继承关系，由于List接口规定了包括诸如索引查询，迭代器的实现，所以实现List接口的类都会有这些方法。
        //所以不管是ArrayList和LinkedList底层都可以使用数组操作，但一般不提供这样外部调用方法。
        //    public interface Iterable<T>
    //    public interface Collection<E> extends Iterable<E>
    //    public interface List<E> extends Collection<E>
        class MyList implements List {复制代码

            @Override
            public int size() {
                return 0;
            }复制代码

            @Override
            public boolean isEmpty() {
                return false;
            }复制代码

            @Override
            public boolean contains(Object o) {
                return false;
            }复制代码

            @Override
            public Iterator iterator() {
                return null;
            }复制代码

            @Override
            public Object[] toArray() {
                return new Object[0];
            }复制代码

            @Override
            public boolean add(Object o) {
                return false;
            }复制代码

            @Override
            public boolean remove(Object o) {
                return false;
            }复制代码

            @Override
            public void clear() {复制代码

            }复制代码

           //省略部分代码复制代码

            @Override
            public Object get(int index) {
                return null;
            }复制代码

            @Override
            public ListIterator listIterator() {
                return null;
            }复制代码

            @Override
            public ListIterator listIterator(int index) {
                return null;
            }复制代码

            @Override
            public ListIterator listIterator(int index) {
                return null;
            }复制代码

            @Override
            public Object[] toArray(Object[] a) {
                return new Object[0];
            }
        }
    }复制代码

Set接口

Set是一种不包括重复元素的Collection。它维持它自己的内部排序，所以随机访问没有任何意义。与List一样，它同样运行null的存在但是仅有一个。由于Set接口的特殊性，所有传入Set集合中的元素都必须不同，同时要注意任何可变对象，如果在对集合中元素进行操作时，导致e1.equals(e2)==true，则必定会产生某些问题。实现了Set接口的集合有：EnumSet、HashSet、TreeSet。

3.1、EnumSet

是枚举的专用Set。所有的元素都是枚举类型。

3.2、HashSet

HashSet堪称查询速度最快的集合，因为其内部是以HashCode来实现的。它内部元素的顺序是由哈希码来决定的，所以它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。

    public class Set接口 {
        // Set接口规定将set看成一个集合，并且使用和数组类似的增删改查方式，同时提供iterator迭代器
        //    public interface Set<E> extends Collection<E>
        //    public interface Collection<E> extends Iterable<E>
        //    public interface Iterable<T>
        class MySet implements Set {复制代码

            @Override
            public int size() {
                return 0;
            }复制代码

            @Override
            public boolean isEmpty() {
                return false;
            }复制代码

            @Override
            public boolean contains(Object o) {
                return false;
            }复制代码

            @Override
            public Iterator iterator() {
                return null;
            }复制代码

            @Override
            public Object[] toArray() {
                return new Object[0];
            }复制代码

            @Override
            public boolean add(Object o) {
                return false;
            }复制代码

            @Override
            public boolean remove(Object o) {
                return false;
            }复制代码

            @Override
            public boolean addAll(Collection c) {
                return false;
            }复制代码

            @Override
            public void clear() {复制代码

            }复制代码

            @Override
            public boolean removeAll(Collection c) {
                return false;
            }复制代码

            @Override
            public boolean retainAll(Collection c) {
                return false;
            }复制代码

            @Override
            public boolean containsAll(Collection c) {
                return false;
            }复制代码

            @Override
            public Object[] toArray(Object[] a) {
                return new Object[0];
            }
        }
    }复制代码


Java基础19-一文搞懂Java集合类框架，以及常见面试题（二）：https://developer.aliyun.com/article/1535725

文章标签：
Java
开发工具
索引
安全
关键词：
Java框架
Java类
Java面试
Java集合
集合面试
hsfxuebao
目录
相关文章
一枚后端工程狮
|
2月前
|
安全 前端开发 Java
《深入理解Spring》：现代Java开发的核心框架
Spring自2003年诞生以来，已成为Java企业级开发的基石，凭借IoC、AOP、声明式编程等核心特性，极大简化了开发复杂度。本系列将深入解析Spring框架核心原理及Spring Boot、Cloud、Security等生态组件，助力开发者构建高效、可扩展的应用体系。（238字）
一枚后端工程狮
412 55
一枚后端工程狮
|
2月前
|
存储 安全 Java
《数据之美》：Java集合框架全景解析
Java集合框架是数据管理的核心工具，涵盖List、Set、Map等体系，提供丰富接口与实现类，支持高效的数据操作与算法处理。
一枚后端工程狮
150 0
蓝易云
|
2月前
|
消息中间件 缓存 Java
Spring框架优化：提高Java应用的性能与适应性
以上方法均旨在综合考虑Java Spring 应该程序设计原则, 数据库交互, 编码实践和系统架构布局等多角度因素, 旨在达到高效稳定运转目标同时也易于未来扩展.
蓝易云
127 8
蓝易云
|
2月前
|
存储 算法 安全
Java集合框架：理解类型多样性与限制
总之，在 Java 题材中正确地应对多样化与约束条件要求开发人员深入理解面向对象原则、范式编程思想以及JVM工作机理等核心知识点。通过精心设计与周密规划能够有效地利用 Java 高级特征打造出既健壮又灵活易维护系统软件产品。
蓝易云
92 7
一缕微风绕指柔
|
3月前
|
Java 大数据 API
Java Stream API：现代集合处理与函数式编程
Java Stream API：现代集合处理与函数式编程
一缕微风绕指柔
247 100
一缕微风绕指柔
|
3月前
|
Java API 数据处理
Java Stream API：现代集合处理新方式
Java Stream API：现代集合处理新方式
一缕微风绕指柔
279 101
HELLO程序员
|
3月前
|
人工智能 Java 开发者
阿里出手！Java 开发者狂喜！开源 AI Agent 框架 JManus 来了，初次见面就心动～
JManus是阿里开源的Java版OpenManus，基于Spring AI Alibaba框架，助力Java开发者便捷应用AI技术。支持多Agent框架、网页配置、MCP协议及PLAN-ACT模式，可集成多模型，适配阿里云百炼平台与本地ollama。提供Docker与源码部署方式，具备无限上下文处理能力，适用于复杂AI场景。当前仍在完善模型配置等功能，欢迎参与开源共建。
HELLO程序员
1478 58
阿里出手！Java 开发者狂喜！开源 AI Agent 框架 JManus 来了，初次见面就心动～
游客wkqymr43luqiu
|
3月前
|
存储 Java Go
对比Java学习Go——函数、集合和OOP
Go语言的函数支持声明与调用，具备多返回值、命名返回值等特性，结合`func`关键字与类型后置语法，使函数定义简洁直观。函数可作为一等公民传递、赋值或作为参数，支持匿名函数与闭包。Go通过组合与接口实现面向对象编程，结构体定义数据，方法定义行为，接口实现多态，体现了Go语言的简洁与高效设计。
游客wkqymr43luqiu
104 4
热爱技术的小郑
|
存储 安全 Java
【Java集合类面试二十五】、有哪些线程安全的List？
线程安全的List包括Vector、Collections.SynchronizedList和CopyOnWriteArrayList，其中CopyOnWriteArrayList通过复制底层数组实现写操作，提供了最优的线程安全性能。
热爱技术的小郑
498 4
热爱技术的小郑
|
安全 Java
【Java集合类面试十三】、HashMap如何实现线程安全？
实现HashMap线程安全的方法包括使用Hashtable类、ConcurrentHashMap，或通过Collections工具类将HashMap包装成线程安全的Map。
热爱技术的小郑
268 2

热门文章

最新文章

  • 1
    Redis常见面试题全解析
  • 2
    提供一些准备Java八股文面试的建议
  • 3
    面试性能测试总被刷？学员真实遇到的高频问题全解析！
  • 4
    Java常见面试题：泛型中“T”与“？”的区别
  • 5
    2020这一年总结出来的Java面试题，常频面试题大汇总~
  • 6
    CSDN社区分享面试经历活动作品3——来北京找工作有感
  • 7
    java面试宝典
  • 8
    运维工程师面试题总结-ELK日志收集与搜索分析系统实战20
  • 9
    经典算法面试题目-判断s2是否是s1的旋转字符串（1.8）
  • 10
    SQL点滴25—T-SQL面试语句，练练手
  • 1
    2025 版 Java 零基础入门到精通实操指南
    964
  • 2
    java 入门学习视频_2025 最新 java 入门零基础学习视频教程
    255
  • 3
    顺丰同城抢单辅助脚本，顺丰骑士抢单辅助免封号，自动抢单神器【java版开源】
    797
  • 4
    现代化 java 分层开发实施策略与最佳实践指南
    251
  • 5
    我们详细地讲解一下 Java 异常及要如何处理
    142
  • 6
    MinIO Java SDK 7.1.4 升级到 8.5.17 需要注意什么
    473
  • 7
    微信不封号无限加人软件，微信一键自动加人软件，java实现批量化加人
    148
  • 8
    Java 与 C++ 区别深入剖析及应用实例详解
    542
  • 9
    Java 生态大模型应用开发全流程实战案例与技术路径终极对决
    994
  • 10
    Java 抽象类与接口在 Java17 + 开发中的现代应用实践解析
    181

    • 相关课程

    更多
  • Java开发工具
  • Java 虚拟机原理
  • Java Web项目实战 - 图书商城
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计

    • 相关电子书

    更多
  • 阿里云技术面试红宝书
  • 超全算法笔试-模拟题精解合集
  • 程序员面试宝典
    • 下一篇
    全面了解阿里云OSS使用方法