ArrayList和LinkedList

最近在刷回溯算法时,遇见了List<Integer> A = new ArrayList<>();

LinkedList<Integer> B = new LinkedList<>();这类型的表达方式

很好奇的问题是:

1、List<Integer> A = new ArrayList<>();为什么是正确的写法

2、List<Integer> A = new List<>();为什么是错误的写法

3、LinkedList<Integer> B = new LinkedList<>();为什么改成List<Integer> B = new LinkedList<>();就无法使用removeLast()方法了?

第一个和第二个问题可以一起回答:

首先我们从ArrayList的定义来看,ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。

ArrayList 继承了 AbstractList ,并实现了 List 接口

(List是一个接口,不能实例化,因此List<Integer> A = new List<>();是错误的写法)

下图出自菜鸟教程runoob

其实在项目设计时,也有这类问题。例如service层会使用

Service service = new ServiceImpl();

在Service层我们定义了一些方法,然后在ServiceImpl中重写

这样的作用是什么呢?如果我需要使用一个新的 NewServiceImpl(),我只需要换成对应的实现类即可。这也就是多态性的由来,这种方式的好处是:

1.提高了代码的可维护性

2.提高了代码的扩展性

因为一个接口有多个实现类的话,就相当于将方法声明和方法实现解耦,方便维护代码

并且复用了接口,提高了代码的扩展性。

所以 List<Integer> A = new ArrayList<>();也就是实例化了一个ArrayList对象后把上溯到了List。此时它是一个List对象了,但是有些ArrayList独有的属性和方法,它就不能再用了。

并且顺带一提的是,ArrayList list=new ArrayList();这句话意思是创建一个ArrayList对象,它保留了其所有属性。

那么LinkedList<Integer> B = new LinkedList<>();为什么改成List<Integer> B = new LinkedList<>();就无法使用removeLast()方法了?

因为removeLast()方法是属于LinkedList类中的方法,前者的表达保留了所有方法,而后者其实本质上是List对象,没办法使用LinkedList类的独有方法。

那么我们会发现一个问题,我为什么要定义List<Integer> A = new ArrayList<>();??那不是意味着ArrayList()独有的方法没法调用,那么他上溯到List的意义是什么呢?

其实大多数时候ArrayList()独有的方法我们是用不到的,并且这样的写法也很好的解释了面向接口编程,除非要使用ArrayList()独有的方法,我们才会使用ArrayList list=new ArrayList()。

相关推荐
兴趣互联7 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6688 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang9 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设9 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt9 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02239 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的10 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室10 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈11 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己12 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化