Java集合_底层原理_自定义ArrayList和LinkedList

最新推荐文章于 2024-01-07 22:05:56 发布
最新推荐文章于 2024-01-07 22:05:56 发布
阅读量262 收藏
点赞数
分类专栏： java基础 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45316053/article/details/107739979
版权

一、相关概念

1.Java的集合类主要由三个接口派生而出,即Collection接口、Map接口和Iterator接口

在这里插入图片描述虚线：接口
实线：实现类
标红：常用实现类

2.存放位置

在这里插入图片描述

在这里插入图片描述
集合相关接口和类在rt.jar，java.util包中

3.源码

按住ctrl点击List可查看源码
在这里插入图片描述
List继承了Collection接口
在这里插入图片描述
Collection继承了Iterable接口
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
java1.8特性：接口中default修饰的方法可带方法体

选中List按ctrl+t，可查看继承和实现类
在这里插入图片描述
Collection接口中定义了size()、isEmpty()等方法的规范
List接口中继承了这些规范
在这里插入图片描述
在这里插入图片描述
ArrayList中实现了这些方法，同时，ArrayList又继承了AbstractList抽象类
在这里插入图片描述
在这里插入图片描述

4.集合原理

接口(里面只放了抽象方法，用来定义规范)
抽象类(里面继承了接口的方法，可以自己实现一部分通用方法)
普通类(也叫实现类，需要重写前面接口、抽象类的所有抽象方法)

二、集合分析

1.List集合

List集合代表一个元素是

最低0.47元/天 解锁文章
郝穹
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java集合底层原理总结
saya21的博客
05-25 1440
HashSet、LinkedHashMap、TreeSet底层都是基于Map实现的，也就是Map中的底层结构是和Set类似的，只是Map中是根据Key值判断是否存在某元素。我们只要熟悉了Set，Map的原理和Set都是类似的。当添加第一个元素时，数组大小才为10，否则为空。当添加单个元素时，超过数组大小则数组扩容为原来的1.5倍，当添加多个元素时，超过数组大小则以添加的元素多少进行扩容。：ArrayList是一个。HashSet默认创建长度。
ArrayList底层原理
11-21
在深入理解ArrayList的底层原理之前，我们先来看一下ArrayList的继承关系。 ArrayList继承自AbstractList，并实现了Serializable和Cloneable接口。Serializable接口使得ArrayList的实例可以被序列化和反序列化，这...
Java集合底层原理
小凯的博客
03-04 2531
Java集合框架的体系结构、集合架构中的类、算法、底层原理
Java集合理论及底层原理
最新发布
D2534407940的博客
01-07 1256
集合、数组都是对多个数据进行存储操作的结构，简称 Java 容器。内存层面的存储，不涉及持久化存储。使用 Array 存储对象方面具有一些弊端，而 Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的 关联数组。数组在内存存储方面的特点：数组初始化以后，长度就确定了。数组声明的类型，就决定了进行元素初始化时的类型。数组在存储数据方面的弊端：数组初始化以后，长度就不可变了，不便于扩展。
Java中集合详解，带你了解各个集合的底层原理。
只为code醉的博客
11-07 1103
在调用hashMap的put方法时，会先把当前的key传入到HashMap的hash方法之中，利用hashmap的hash算法，计算出一个值，这个值就是元素在数组中的位置，然后再把key和value存储在一个entry对象中，判断当前的数组中是否存在元素，若存在元素了，再判断当前key的原始值和存在元素的元素值，若一致则覆盖，不一致则将元素放入链表的尾部存储。在java7中，HashMap是由数组+链表的形式存储数据的，在java8中，HashMap是由数组+链表+红黑树形式存储数据的。
mianshiti-JAVA.zip_java 面试题
09-23
3. **集合框架**：熟练掌握ArrayList、LinkedList、HashMap、HashSet等集合类的使用，理解它们的底层实现和性能特点；了解并发环境下集合的线程安全问题。 4. **多线程**：理解线程的创建与同步，包括synchronized...
javamianshiti.rar_C 笔试题_java 试题_java笔试题_java面试_笔试
09-23
- 集合框架：ArrayList、LinkedList、HashSet、HashMap、TreeSet、TreeMap等的使用和底层原理。 - 多线程：线程同步、并发工具类、死锁、线程池等。 - JVM：内存模型、垃圾回收机制、类加载机制、性能调优等。 - ...
集合底层原理总结
08-18
总的来说，Java集合框架提供了丰富的数据结构选择和高效的实现，理解和掌握其底层原理对于优化代码性能和编写高质量的Java应用程序至关重要。开发者可以根据需求选择合适的接口和实现类，以实现最佳的性能和功能。
50个Java面试题.zip_Java编程_Java__Java编程_Java_
08-09
5. **集合框架**：ArrayList、LinkedList、HashMap、TreeMap等常用数据结构的底层原理和使用场景，以及Java集合框架的迭代器和并行流API。 6. **I/O操作**：输入/输出流、文件操作、网络编程的基础知识，如...
Day_14 ArrayList集合的底层原理
lbw18的博客
02-08 596
ArrayList集合的底层原理 1. 当创建ArrayList集合的时候,代码底层会创建一个长度为0的数组 ArrayList<E> list = new ArrayList<>(); 2. 当往ArrayList集合对象中添加第一个元素的时候,底层的数组会重新创建,新创建的数组长度是10 list.add(e对象); //第一次添加元素 3. 往ArrayList集合中添加第11个元素的时候,底层的数组会重新创建,新创建的数组长度是15 list.add(e对象); //
ArrayList集合-底层原理-浅分析
qq_47139621的博客
07-25 626
在java8中，如果通过无参构造创建ArrayList对象，第一次添加元素时，数组长度会由原长度0扩充到10，后续满容后再添加元素，扩充到原数组长度的1.5倍。有参构造，如果传入的参数为0，则第一添加元素，数组长度为1,后续满容后扩充原则为原数组长度的1.5倍。...
Arraylist 与 LinkedList 区别
Kirito的博客
04-20 578
是否保证线程安全 ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全 底层数据结构 Arraylist 底层使用的是 Object 数组； LinkedList 底层使用的是双向链表数据结构（JDK1.6之前为循环链表，JDK1.7取消了循环。注意双向链表和双向循环链表的区别） 插入和删除是否受元素位置的影响 ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 比如：执行 add(E e) 方法的时候， ArrayList 会默认在将指定的
java 各集合的底层原理实现
renjingkai的博客
07-26 3548
参考链接，很详细
用大白话告诉你ArrayList的底层原理
热门推荐
王喆峰的博客
08-18 5万+
一、ArrayList的数据结构 ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。 二、ArrayList的线程安全性 对ArrayList进行添加元素的操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素；第二步将size的值增加1。由于这个过程在多线程的环境下是不...
java集合 底层实现原理---hashMap
Professional
08-04 439
最近有点空余时间，在项目中也经常遇到集合相关的代码，今天利用时间对集合框架中，常用的几个集合进行梳理，首先对hashmap进行梳理，好对其中的概念，和使用技巧进行增强。  1、hashmap 的继承体系 查看 HashMap类，可以看到   public class HashMap&lt;K,V&gt; extends AbstractMap&lt;K,V&gt;  implements M...
JAVA集合类总结包括底层实现细节 上
想当架构师的码农
08-28 2175
概述 本文仅总结了基本集合类，不包括concurrent类。 基本接口 此图是集合类的关系图，此图转载自https://blog.csdn.net/u010887744/article/details/50575735 集合类分为两个阵营Collection和Map阵营。 1.Collection 由单...
自定义ArrayList
ZhangYaohui专栏
10-20 3490
实现ArrayList类中的以下功能： size()：列表的大小 isEmpty()：判断列表是否为空 clear()：清空整个列表 get(int index)：获取下标为index的值 set(int index,Object value)：修改下标为index的值 add(Object value)：向列表中（也就是在列表的最后）添加数据 remove(int index)：删除下标为inde
java中常用的集合及其底层原理-list及set
未知的希望，是我不灭的信仰
03-20 759
在日常开发中，集合是我们经常用到的一种数据结构，当然，集合也并不是一种，也没有所谓的最好的集合，只有最适合的 大家用最多的是不是List和Set，不过你仔细想想，你在代码中用到的是不是都是什么ArrayList，HashSet，没有用过List和Set？ 别犟，仔细看看你的代码，你会发现确实是，那当然啊，List和Set都是接口而已，接口是没法使用的，不信？看图，有没有发现都是接口~ 所以，我们来探讨一下，上图中的集合们 （敲键盘！好好看看） List 首先来讲 List，List接..
java面试题.基础篇
05-28
集合框架需要了解ArrayList、LinkedList、HashMap、HashSet等数据结构的特性与应用场景；IO流涵盖输入输出处理，包括文件操作、网络流等；异常处理涉及try-catch-finally结构，以及自定义异常；设计模式是解决问题的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值