Java集合源码学习(二)ArrayList分析

1.关于ArrayList ArrayList直接继承AbstractList,实现了List、 RandomAccess、Cloneable、Serializable接口, 为什么叫"ArrayList",因为ArrayList内部是用一个数组存储元素值,相当于一个可变大小的数组,也就是动态数组。...

Java集合源码学习(四)HashMap分析

ArrayList、LinkedList和HashMap的源码是一起看的,横向对比吧,感觉对这三种数据结构的理解加深了很多。 1.数组、链表和哈希表结构 数据结构中有数组和链表来实现对数据的存储,这两者有不同的应用场景, 数组的特点是:寻址容易,插入和删除困难;链表的特点是:寻址困难,插入和删除容易...

「大师课」搞定 Java 开发基础

23 课时 |
8714 人已学 |
免费

Java Spring Boot 2.6.0开发实战-1024程序员节创造营公益课

5 课时 |
1162 人已学 |
免费

Java Web开发-Web应用、Tomcat、HTTP请求与响应

17 课时 |
1440 人已学 |
免费
开发者课程背景图

Java集合源码学习(三)LinkedList分析

前面学习了ArrayList的源码, 数组是顺序存储结构,存储区间是连续的,占用内存严重,故空间复杂的很大。 但数组的二分查找时间复杂度小,为O(1),数组的特点是寻址容易,插入和删除困难。 今天学习另外的一种常用数据结构LinkedList的实现, LinkedList使用链表作为存储结构,链表是...

Java集合源码学习(二)ArrayList分析

Java集合源码学习笔记(二)ArrayList分析 1.关于ArrayList ArrayList直接继承AbstractList,实现了List、 RandomAccess、Cloneable、Serializable接口, 为什么叫"ArrayList",因为ArrayList内部是用一个数组...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

社区圈子

Java开发者
Java开发者
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
287362+人已加入
加入
相关电子书
更多
Java单元测试实战
Java应用提速(速度与激情)
Java工程师必读手册
立即下载 立即下载 立即下载