ArrayList和linkedList的区别精简概述

概述 :

Array(数组)是基于索引(index)的数据结构,它使用索引在数组中搜索和读取数据是很快的。

Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大,因为这需要重排数组中的所有 数据, (因为 删除数据以后,需要把后面所有的数据前移)

缺点:

数组初始化必须指定初始化的长度, 否则报错
javascript 复制代码
int[] a = new int[4];//推介使用int[] 这种方式初始化
int c[] = {23,43,56,78};//长度:4,索引范围:[0,3]

List

1, List---是一个有序的集合,可以包含重复的元素,提供了按索引访问的方式,它继承Collection。

2 , List有两个重要的实现类:ArrayList和LinkedList

3 , ArrayList: 可以看作是能够自动增长容量的数组

4 , ArrayList的toArray方法返回一个数组

5 , ArrayList的asList方法返回一个列表

6 , ArrayList底层的实现是Array, 数组扩容实现

LinkList是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.当然,这些对比都是指数据量很大或者操作很频繁。

相关推荐
界面开发小八哥2 分钟前
更高效的Java 23开发,IntelliJ IDEA助力全面升级
java·开发语言·ide·intellij-idea·开发工具
草莓base16 分钟前
【手写一个spring】spring源码的简单实现--容器启动
java·后端·spring
Allen Bright29 分钟前
maven概述
java·maven
编程重生之路31 分钟前
Springboot启动异常 错误: 找不到或无法加载主类 xxx.Application异常
java·spring boot·后端
薯条不要番茄酱31 分钟前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
努力进修41 分钟前
“探索Java List的无限可能:从基础到高级应用“
java·开发语言·list
politeboy41 分钟前
k8s启动springboot容器的时候,显示找不到application.yml文件
java·spring boot·kubernetes
Daniel 大东2 小时前
BugJson因为json格式问题OOM怎么办
java·安全
Theodore_10226 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
冰帝海岸7 小时前
01-spring security认证笔记
java·笔记·spring