ArrayList继承自AbstractList抽象类，实现了List接口。 public class ArrayList<E> extends AbstractList<E>
implements List
原创
2016-07-20 15:25:54
1014阅读
HashMap 在 java 里用于存储 Key-Value 结构的数据，它允许 key 和 value 为 null，是一种无序并且线程不安全的集合对象。HashMap 基于 hashing 的原理，内部使用的是数组加链表的结构，在 JDK 1.8 上对查询性能进行优化，链表长度大于一定值过后链表将重构为红黑树。本文对 HashMap 源码进行分析，了解其实现原理。
原创
2022-01-10 15:37:26
117阅读
List，Set，Map都是接口，前两个继承Collection接口，Map为独立接口Set的实现由HashSet，LinkedHashSet，TreeSetList下有ArrayList，Vector，LinkedListMap下有Hashtable，LinkedHashMap，HashMap，TreeMapCollection还有Queue接口，实现有PriorityQueueArrayLis
原创
2019-09-03 17:38:36
1059阅读
目录集合简介迭代器Iterable接口Iterator 接口Collection接口List体系体系结构List接口ArrayList源码解析Map体系体系结构Map接口HashMap源码分析HashMap的常见问题hashCode()、equals()Set体系体系结构常见实现类集合遍历集合工具类 Collections数组、list的相互转换使用集合的注意点 jdk源码版本1.8。体系结构图只列出了常见的接口、类，白色的是接口，黄色的类（包括抽象类）。 集合简介集合用于存
原创
2021-11-04 11:27:19
179阅读
点赞
# Java集合源码分析
作为一名经验丰富的开发者，你将通过以下步骤教会刚入行的小白如何进行Java集合源码分析。首先我们来看一下整个过程的流程图：
```flow
st=>start: 开始
op1=>operation: 选择一个Java集合类
op2=>operation: 查找该集合类的源码
op3=>operation: 打开源码文件
op4=>operation: 分析源码
op5
原创
2023-08-09 07:16:14
43阅读
我们查看Collection接口的hierarchy时候，可以看到AbstractCollection<E>这样一个抽象类，它实现了Collection接口的部分方法，Collection集合系列的各个集合类都继承于该抽象类。我们来看看这个类： public abstract class AbstractCollection<E> implements Collect
对于java的集合类，首先看张图 这张图大致描绘出了java集合类的总览，两个体系，一个Collection集合体系一个Map集合体系。在说集合类之前，先说说Iterable这个接口，这个接口在jdk1.8之前，里面只有一个方法Iterator<T> iterator()，即返回一个T类型的迭代器，在1.8增加了两个default修饰的方法default void forE
转载
2023-07-20 17:12:46
41阅读
List 是对有序集合的分装，可对其中每个元素的插入位置进行精确地控制，并通过索引来访问、遍历元素。
原创
2021-12-30 15:28:28
120阅读
最近在整理JAVA 基础知识，从jdk源码入手，今天就jdk中 java.util包下集合类进行理解先看图从类图结构可以了解 java.util包下的2个大类： 1、Collecton：可以理解为主要存放的是单个对象 2、Map：可以理解为主要存储key-value类型的对象一、Collection Collection继承了Iterate接口，Iterate用于集合内迭代器抽象接口，其子类
转载
2023-08-01 17:46:23
34阅读
ArrayList是日常开发中经常使用到的集合，其底层采用数组实现，因此元素按序存放。其优点是可以使用下标来访问元素，时间复杂度是O(1)。其缺点是删除和增加操作需要使用System.arraycopy()来移动部分受影响的元素，时间复杂度为O(N)。同时ArrayList由于是采用数组来存放数据， ...
转载
2021-07-12 10:43:00
143阅读
2评论
关于java集合的练习题及答案关于java集合的练习题及答案集合框架Key Point* Collection 接口、Set 接口、List 接口基本操作* List 接口及其实现类* Set 接口及其实现类* 迭代遍历* Hash 算法与hashCode 方法* Comparable 接口* Map 接口及其实现类* 遍历Map* 泛型练习1. 填空Collection 接口的特点是元素是对象；
转载
2023-07-14 23:14:08
54阅读
1.ArrayList源码采用数组，初始化容量10，扩容是一倍，也可以指定扩容的数量，采用Fast-Fail机制。 jdk8中初始化的时候是0，第一次add的时候扩容到10。 查找快速，增删慢2.LinkedList采用带头尾指针的双向链表结构，3.HashSet底层是hashMap，元素存放在key上。4.LinkedHashSet继承与HashSet、又基于LinkedHashMap来实现的。
Java集合类性能分析,是在我的一篇旧博文的基础上提炼总结。
推荐
原创
2008-04-02 23:01:51
10000+阅读
点赞
3评论
[size=medium][align=center]Java NIO原理图文分析及代码实现[/align]
前言:
最近在分析hadoop的RPC(Remote Procedure Call Protocol ，远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。可以参考：http://baike.baidu
一、结构public class LinkedHashMap<K,V>extends HashMap<K,V>implements Map<K,V>{复制代码LinkedHashMap继承于HashMap，不过其不同的是在遍历的时候LinkedHashMap是可以按添加的顺序去遍历，而HashMap我们通过前面的梳理可以知道其是按数组&链表去遍历，并不能
转载
2021-01-25 18:40:59
159阅读
2评论
目录前言源码解析基本成员变量添加元素查询元素修改元素删除元素为什么用 "transient" 修饰数组变量总结前言今天学习一个Java集合类使用最多的类 ArrayList , ArrayList 继承了 AbstractList，并实现了List 和 RandomAccess 等接口，public class ArrayList<E> extends AbstractList<
原创
2021-04-15 18:21:12
260阅读
引言之前的文章我们学习了一个集合类 ArrayList，今天讲它的一个兄弟 Vector。为什么说是它兄弟呢？因为从容器的构造来说，Vector 简直就是 ArrayList 的翻版，也是基于数组的数据结构，不同的是，Vector的每个方法都加了 synchronized 修饰符，是线程安全的。类声明用idea打开 Vector 的源码，不难发现，它的类声明跟 ArrayList 一模一样，都是继
原创
2021-04-15 18:21:58
204阅读
LinkedList 介绍Li...
原创
2023-01-14 21:48:49
173阅读
死磕 java集合之LinkedHashMap源码分析
你了解它的存储结构吗？
你知道它为什么可以用来实现LRU缓存吗？
它真的可以直接拿来实现LRU缓存吗？
原创
2019-04-03 21:39:33
382阅读
点赞
1.ArrayListArrayList是最最常用的集合类了，真的没有之一。下面的分析是基于1.8.0_261源码进行分析的。1.1ArrayList特点介绍动态数组，使用的时候，只需要操作即可，内部已经实现扩容机制。线程不安全有顺序，会按照添加进去的顺序排好基于数组实现，随机访问速度快，插入和删除较慢一点可以插入null元素，且可以重复1.2实现的接口和继承的类首先，我们看看ArrayList实
原创
精选
2021-03-26 16:54:41
680阅读
