Java中集合ArrayList、LinkedList以及HashMap常用容器详解及其区别
前言
Java中容器对象主要用来存储其他对象,根据实现原理不同,主要有3类常用的容器对象:
1、ArrayList 使用数组结构存储容器中的元素
2、LinkedList 使用链表结构存储容器中的元素
3、HashMap 使用Hash原理,同时使用数组和链表结构
本篇目录
一、ArrayList
1.原理
2.用法
打开Idea新建项目,右击src新建包com.my.Container,再创建Container.class 输入以下代码
运行代码,体会容器ArrayList的增删改查操作的实现。
二、LinkedList
1.原理
2.用法
新建linkedlist.class输入以下代码
运行代码,体会容器ArrayList的增删改查操作的实现(与ArrayList几乎一致)。
三、HashMap
1.原理
2.用法
新建hashmap.class 输入以下代码
运行上面的代码,体会 HashMap的增删改查操作。
四、对比
这里我们主要掌握ArrayList和LinkedList的优缺点,即它们的区别之处
1.ArrayList底层是数组结构,LinkList底层是链表结构。
2.LinkedList使用链表存储元素,插入、删除效率高,但随机读效率较低。
3.ArrayList使用数组存储元素,插入、删除效率较低,但随机读效率高。
可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
ArrayList和LinkedList在性能上各有优缺点,都有各自所适用的地方,这里将一些性能对比总结如下表
🥰以上就是本篇博客的全部内容,如果对你有用麻烦关注点赞收藏三连走一波!
👋如有问题欢迎留言,如有错误烦请指正,期待你的评论!
- 点赞
- 收藏
- 关注作者
评论(0)