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

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

2024-06-12 206
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 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
目录
相关文章
34789737
|
6月前
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能，支持泛型、动态扩容（1.5倍）、增删改查及越界检查，底层用Object数组实现，适合学习动态数组原理。
34789737
256 4
34789737
|
6月前
|
IDE JavaScript Java
在Java 11中，如何处理被弃用的类或接口？
在Java 11中，如何处理被弃用的类或接口？
34789737
310 5
凉凉心.
|
6月前
|
JSON 网络协议 安全
【Java】（10）进程与线程的关系、Tread类；讲解基本线程安全、网络编程内容；JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念，进程是处于运行过程中的程序，并且具有一定的独立功能，进程是系统进行资源分配和调度的一个独立单位一般而言，进程包含如下三个特征。独立性动态性并发性。
凉凉心.
305 1
赵广陆
|
存储 Java 程序员
Java面试题日积月累(数据库30道)
Java面试题日积月累(数据库30道)
赵广陆
230 0
陌然浅笑-支
|
消息中间件 缓存 Java
Java 最常见的面试题：怎么保证缓存和数据库数据的一致性？
Java 最常见的面试题：怎么保证缓存和数据库数据的一致性？
陌然浅笑-支
537 1
阿甘兄
|
SQL 关系型数据库 MySQL
Java面试题 -数据库
Java面试题 -数据库
阿甘兄
184 0
杰哥在此
|
SQL 安全 Java
Java面试题：什么是JDBC以及如何在Java中使用它进行数据库操作？
Java面试题：什么是JDBC以及如何在Java中使用它进行数据库操作？
杰哥在此
197 0
杰哥在此
|
druid Java 数据库连接
Java面试题：解释数据库连接池的概念及其作用，讨论常见的连接池实现。
Java面试题：解释数据库连接池的概念及其作用，讨论常见的连接池实现。
杰哥在此
279 0
杰哥在此
|
SQL Java 关系型数据库
Java面试题：描述JDBC的工作原理，包括连接数据库、执行SQL语句等步骤。
Java面试题：描述JDBC的工作原理，包括连接数据库、执行SQL语句等步骤。
杰哥在此
273 0
杰哥在此
|
SQL 监控 Java
Java面试题：简述数据库性能优化的常见手段，如索引优化、SQL语句优化等。
Java面试题：简述数据库性能优化的常见手段，如索引优化、SQL语句优化等。
杰哥在此
672 0

热门文章

最新文章

  • 1
    运维工程师面试题总结-MySQL企业级实战及集群架构07
  • 2
    面试中关于Java虚拟机（jvm）的问题看这篇就够了
  • 3
    字节跳动这份面试题，你能打几分
  • 4
    终于有大佬把TCP/IP协议讲清楚了！面试再也不怂面试官提问了
  • 5
    2022年最强大数据面试宝典（全文50000字，建议收藏）（三）
  • 6
    面试官：JavaScript 原始数据类型 Symbol 有什么用？
  • 7
    2013百度校招Web前端笔试面试
  • 8
    【面试题】 webpack面试篇
  • 9
    面试官神级问题：DNS服务器是否可以加快我们的网络访问速度？
  • 10
    大数据集群资源预估规划【适用于面试与工作集群规划】
  • 1
    Java笔记(3)
    119
  • 2
    Java中的异常处理：深入理解try-catch语句
    226
  • 3
    Java开发与运行环境概述
    373
  • 4
    Java中多线程的常见实现方式
    291
  • 5
    Java语言的特点及其应用深度解析
    694
  • 6
    在Eclipse环境下调试Java程序
    377
  • 7
    在DOS环境下调试Java程序
    251
  • 8
    Java与CSS：解析在Web开发中的协同作用
    315
  • 9
    Java与HTML的深度融合：技术解析与应用实践
    704
  • 10
    深入理解Java语言中的方法重载（Overloading）
    876

    • 相关课程

    更多
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计
  • Java编程入门
  • Java面向对象编程
  • Java高级编程

    • 相关电子书

    更多
  • Spring Cloud Alibaba - 重新定义 Java Cloud-Native
  • The Reactive Cloud Native Arch
  • JAVA开发手册1.5.0
    • 下一篇
    阿里云 AI安全护栏2.0发布Agent运行时防护，抓住“自主执行任务”的“虾”