Java基础19-一文搞懂Java集合类框架,以及常见面试题(一)

简介: 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

目录
相关文章
|
2天前
|
SQL Java Unix
Android经典面试题之Java中获取时间戳的方式有哪些?有什么区别?
在Java中获取时间戳有多种方式,包括`System.currentTimeMillis()`(毫秒级,适用于日志和计时)、`System.nanoTime()`(纳秒级,高精度计时)、`Instant.now().toEpochMilli()`(毫秒级,ISO-8601标准)和`Instant.now().getEpochSecond()`(秒级)。`Timestamp.valueOf(LocalDateTime.now()).getTime()`适用于数据库操作。选择方法取决于精度、用途和时间起点的需求。
15 3
|
6天前
|
Java 数据库连接 Apache
java编程语言常用框架有哪些?
Java作为一种广泛使用的编程语言,拥有众多常用框架,这些框架帮助开发者提高开发效率和代码质量。
17 3
|
7天前
|
测试技术 API Android开发
《手把手教你》系列基础篇(九十七)-java+ selenium自动化测试-框架设计篇-Selenium方法的二次封装和页面基类(详解教程)
【7月更文挑战第15天】这是关于自动化测试框架中Selenium API二次封装的教程总结。教程中介绍了如何设计一个支持不同浏览器测试的页面基类(BasePage),该基类包含了对Selenium方法的二次封装,如元素的输入、点击、清除等常用操作,以减少重复代码。此外,页面基类还提供了获取页面标题和URL的方法。
23 2
|
8天前
|
Web App开发 XML Java
《手把手教你》系列基础篇(九十六)-java+ selenium自动化测试-框架之设计篇-跨浏览器(详解教程)
【7月更文挑战第14天】这篇教程介绍了如何使用Java和Selenium构建一个支持跨浏览器测试的自动化测试框架。设计的核心是通过读取配置文件来切换不同浏览器执行测试用例。配置文件中定义了浏览器类型(如Firefox、Chrome)和测试服务器的URL。代码包括一个`BrowserEngine`类,它初始化配置数据,根据配置启动指定的浏览器,并提供关闭浏览器的方法。测试脚本`TestLaunchBrowser`使用`BrowserEngine`来启动浏览器并执行测试。整个框架允许在不同浏览器上运行相同的测试,以确保兼容性和一致性。
21 3
|
10天前
|
存储 Web App开发 Java
《手把手教你》系列基础篇(九十五)-java+ selenium自动化测试-框架之设计篇-java实现自定义日志输出(详解教程)
【7月更文挑战第13天】这篇文章介绍了如何在Java中创建一个简单的自定义日志系统,以替代Log4j或logback。
34 5
|
11天前
|
监控 Java 开发者
Spring Boot框架在java领域的优势
随着云计算、微服务架构的兴起,Java开发领域迫切需要一套高效、灵活且易于上手的框架来应对日益复杂的业务需求。正是在这样的背景下,Spring Boot应运而生,以其独特的魅力迅速成为了Java开发者手中的利器。
22 3
|
11天前
|
设计模式 Java 测试技术
《手把手教你》系列基础篇(九十四)-java+ selenium自动化测试-框架设计基础-POM设计模式实现-下篇(详解教程)
【7月更文挑战第12天】在本文中,作者宏哥介绍了如何在不使用PageFactory的情况下,用Java和Selenium实现Page Object Model (POM)。文章通过一个百度首页登录的实战例子来说明。首先,创建了一个名为`BaiduHomePage1`的页面对象类,其中包含了页面元素的定位和相关操作方法。接着,创建了测试类`TestWithPOM1`,在测试类中初始化WebDriver,设置驱动路径,最大化窗口,并调用页面对象类的方法进行登录操作。这样,测试脚本保持简洁,遵循了POM模式的高可读性和可维护性原则。
15 2
|
12天前
|
NoSQL Java 应用服务中间件
Java高级面试题
Java高级面试题
|
12天前
|
网络协议 安全 前端开发
java面试题
java面试题
|
6天前
|
Java 开发者
Java并发编程之Executor框架详解
【7月更文挑战第18天】本文旨在深入探讨Java中的Executor框架,揭示其对并发编程的优化作用。通过解析Executor接口、ThreadPoolExecutor和ScheduledExecutorService等关键组件,文章展示了如何有效管理和控制线程资源。同时,结合实例分析,本文阐释了Executor框架在提高程序性能、简化代码结构方面的实际应用价值。旨在为Java开发者提供并发编程的高级工具,帮助他们构建更加高效、稳定的多线程应用。