Array List、 Linked List、Hash Map 底层原理

于 2024-05-28 21:36:11 发布
阅读量762 收藏 14
点赞数 31
CC 4.0 BY-SA版权
文章标签： list 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81632031/article/details/139278664

Array List

Array List的底层原理

  • 底层是数组：ArrayList是对数组进行了封装，底层就是数组。这使得它具有数组的优点和缺点。

  • 默认初始化容量为10：在第一次创建集合并添加第一个元素时，在底层会创建一个默认长度为10的数组。当元素个数超过当前数组长度时，会触发扩容操作。

  • 扩容机制：扩容时，会创建一个新的数组，长度通常是旧数组的1.5倍（即原容量的1.5倍），然后将原数组中的元素复制到新数组中。这种方式可以避免每次添加新元素都需要进行数组的扩容操作，提高了性能。

查询快

ArrayList通过索引来直接访问元素，因为底层是数组，所以查询速度非常快，时间复杂度为O(1)。

增删慢

由于底层是数组，所以在插入或删除元素时，需要将插入点后的所有元素向后移动，这会导致较高的时间复杂度，特别是在数组的中间或开头插入或删除元素时。

线程不安全

ArrayList是线程不安全的，这是因为其底层数组的非同步特性。在多线程环境下使用时，需要通过外部同步手段来保证线程安全性。

Linked List

Linked List的底层原理

  • 双向链表结构：LinkedList的底层是双向链表结构，每个节点对象除了包含指向下一个节点的引用（next）外，还包含指向前一个

最低0.47元/天 解锁文章

200万优质内容无限畅学
53-
关注
深入理解Array、List、Map集合框架底层实现原理
Jonathan的博客
04-11 1858
背景： 为什么要做这篇文章呢？本人很讨厌去记冗长的词，更喜欢去理解钻研，发现有趣的事，其实就是大脑海马区水平下降，也叫记忆力不好，初学者看本文需要对数组、集合有一定的了解，任何集合框架都有三大模块：对外的接口、接口的实现和对集合运算的算法。 Arrays 下面创建一个数组 int[] array=new int[10]; 下图是在内存上的存储状况 数组,在内存上给出了连续的空间 缺点 数据类...
ArrayList底层实现
qq_40500437的博客
10-17 765
ArrayList底层原理 概述 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增加。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List L)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteArrayList类 ArrayList实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了RandomAcc
集合---ArrayList的底层
温涛的博客
07-05 1666
集合---ArrayList的底层
Collection note
icecityman的专栏
03-17 504
ArrayList底层采用数组 LinkedList底层采用双向列表  ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ LinkedList实现的stack(栈)实例：import java.util.*;class MyStack {     private Linked
HashMap,HashSet,LinkedHashSet,LinkedHashMap,ArrayList
ainibaifenbai的专栏
09-16 3015
HashMap的实现原理 1.    HashMap概述：    HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。   2.
Map、List底层实现原理
Albert Tan DBA之路
02-22 2573
原理至上 一：Map 特点：双列数据，存储Key-Value对的数据 解释：使用Set存储，保证key是无序的且唯一，value可重复，无序（Collection），再使用put放数据时，map中封装了底层使用的是entry中的key和value俩属性 ，并且Map中的key不能对应多个value值 结构理解： Map中的key：无序、不可重复的，相当于使用Set存储所有的key —> 如果map中的key是自定义的，那么key所在类需重写equals()和hashCode()方法，（以hashM.
自行实现ArrayList（底层结构数组）--Java版
不要皱眉
07-19 1647
package Collection; /* * 自行实现ArrayList：底层结构数组 * 注意注释部分 * 目的仅为更加了解该结构、编码部分不考虑细节 * */ public class TestArrayList <E> { private E[] elementData; private int size; TestArrayList() {
ArrayList底层分析
sjjskshs的博客
07-14 342
内部构造方法 内存修减 扩容规则 传值扩容判断 对列表进行扩容，判断最小长度，并进行相应大小扩容 返回列表长度 判断是否为空，为空则返回０ 查找元素是否包含在数组中的索引 判断索引是否大于０.如果大于０，则数据存在 看是否输入元素在列表的最后 进行列表克隆 将集合转为数组 查询时集合输入位置进行查询,进行查询看是否超出集合的长度，如果超过，抛出异常 返回当前位置的元素 根据索引返还元素 向list装入新的元素 根据泛型对象向集合中添加元素 根据泛型对象按某个位置顺序向集合中添加元素 集合对特定位置元素进
ArrayList底层实现原理
有糖哥
08-21 365
一、 ArrayList概述： ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyO...
ArrayList的底层实现（常用方法）
qq_39047789的博客
07-01 966
本文对ArrayList从初始化到使用进行一个详细介绍： ArrayList可以简单的把它当做一个存放数据的容器，既然是存放数据。那必然离不开增删改查几个操作。 1.首先是初始化，在使用之前，肯定得要先new出来一个数组对象 JDK1.8中ArrayList()初始化后的底层数组长度为0，且在添加第一个元素时，底层数据长度变为10，之后扩容按原来的1.5倍进行扩容。 2.【增】添加元素，有了ArrayList集合之后，可以往里面添加元素 上图从上往下 1. 直接从尾部追加单个数据 2.在指.
arraylist，数组，linkedlist的底层区别
wangshi_langge的博客
09-22 236
数组 数组是相同类型数据的有序的集合，有三个基本特点 长度固定，一旦创建，长度就不会发生改变 元素是相同数据类型的 元素可以是基本类型也可以是引用类型 数组内的元素可以通过下标快速的实现查询和修改，但插入数据和删除数据相对就会比较慢 ArrayList ArrayList底层数据结构还是数组，通过下标索引可以快速的实现查询和修改，插入和删除相对较慢 ArrayList可以实现动态扩容，不像数组那...
List，linkedlist，HashSet
tangshuai96的博客
10-05 260
List，linkedlist，HashSet list list的四种特定方法 1.add(int index, E element) 将指定的元素插入此列表中的指定位置（可选操作）。 2.get(int index) 返回此列表中指定位置的元素。 3.remove(int index) 删除该列表中指定位置的元素（可选操作） 4.set(int index, E element) 用指定的元素...
五、LinkedList、LinkedHashMap、LRU
windy46的博客
09-16 338
1.LinkedList 本质：双向链表。效率：与ArrayList相比，插入和删除速度快，随机访问速度慢。 继承和实现：继承AbstractList抽象类，实现Deque接口(有队列和栈) 成员变量：size、first、last 2.LinkedHashMap 1)像HashMap一样用数组、单链表和红黑树来组织数据 2)维护了一个双向链表，每次向LinkedHashMap插入键值对，除了将其插入到哈希表的对应位置，还要将其插入到双向循环链表的尾部。 3.LRU（最近最少使用）算法 运用
集合知识点
qq_52822200的博客
08-01 412
集合知识点
Java集合之LinkedHashMap
CHIKA2333的博客
08-02 746
第一张图为LinkedHashMap整体结构图，第二张图专门把循环双向链表抽取出来，直观一点，注意该循环双向链表的头部存放的是最久访问的节点或最先插入的节点，尾部为最近访问的或最近插入的节点，迭代器遍历方向是从链表的头部开始到链表尾部结束，在链表尾部有一个空的header节点，该节点不存放key-value内容，为LinkedHashMap类的成员属性，循环双向链表的入口。每次访问都把访问的那个数据移到双向队列的尾部去，那么每次要淘汰数据的时候，双向队列最头的那个数据不就是最不常访问的那个数据了吗？
集合类 ArrayList 、 LinkedList 、 HashMap
皮皮的博客
09-17 546
HashMap实现Map接口，它允许任何类型的键和值对象，并允许将null用作键或值。 ArrayList和LinkedList均实现了List接口。 ArrayList的访问速度比LinkedList快。 添加和删除元素时，LinkedList的表现更佳
14.1 常见数据结构、List集合（ArrayList、LinkedList）、Set集合（HashSet、LinkedHashSet）、可变参数方法
Birdlun的博客
08-26 686
目录 常见的数据结构 栈 队列 数组 链表 红黑树 二叉树binary tree List集合 List接口中常用方法 列：List接口常用方法练习 ArrayList集合 LinkedList集合 列： LinkedList类常用方法练习 Set集合（接口 ） HashSet集合介绍 列：set集合练习 结果：​ 列：HashSet存储对象 LinkedHashSet 列：HashSet与LinkedHashSet的遍历 可变参数 列：使用可变参数方法实现n..
HashSet，ArrayList、LinkedList、LinkedHashSet集合的特性
Star_RainSea的博客
01-06 678
简述HashSet，ArrayList、LinkedList、LinkedHashSet集合的特性 可重复性、稳定性 说明：可重复性就是在集合中可以存储相同元素，稳定性就是存储和输出的顺序是一样的。 满足这两种特性的有所有实现List接口（List接口继承了Collection接口）的子类ArrayList，LinkedList。存储元素可为null。 Collection collection01=new ArrayList(); collection01.add(1);
LeetCode算法练习与技术标签总结
在标签部分，我们可以看到用户在特定的算法领域中进行了练习，例如链表（linked-list）、字符串（string）、数组（array）、深度优先搜索（dfs）、动态规划（dynamic-programming）等。这些标签反映出用户在这些特定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值