jdk源码——集合

最新推荐文章于 2021-04-02 09:16:51 发布
最新推荐文章于 2021-04-02 09:16:51 发布
阅读量387 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36838854/article/details/80295045
版权

jdk源码——集合

      第一次在csdn上写文章，内心毫无波澜，甚至还有点想

 

      看容器代码，首先要对容器类有一个大致的了解。

 

     下图是《java 编程思想》中容器类库的简化图

         其中，黑色粗线框表示常用类，

                    点线框表示接口，

                    带有空心箭头的电线表示一个特点的类实现了一个接口，

                    实心箭头表示某个类可以生成箭头所指向类的对象。

 

        从这张图中，我们大致可以看出，所有的集合类，都是依从Collection和Map这两个接口而衍生的。

 

       下面这张图，是常用的集合的基本特性(这张图使用wps画的，将就着看吧)：

    这篇，我就简单陈述一下常用的容器的底层的结构和线程安全，这仅仅是一个开始。

   下一篇，正式上干货。。。

 

 

 

 

 

Java little white
关注
JDK集合源码解析
weixin_43331475的博客
02-18 611
如何阅读JDK集合源码？ 一般需要关注以下地方： 继承体系 类继承、接口实现关系，可通过IDEA 编辑器Diagrams体现 数据结构 初始容量、扩容因子等 构造方法 对容器做了哪些初始化 常用方法解析（插入、删除、查询、迭代） 是否需要扩容？扩容机制？
Jdk源码——ArrayList解析
等一杯咖啡的博客
02-26 437
前言 本文主要针对 JDK1.8 的 ArrayList 源码进行解析，主要看源码注释，代码说明了全部实现细节。 I. 继承结构 ArrayList 的继承结构如下图所示，下面我们进行一一解析。 Serializable Serializable 接口是启用其序列化功能的接口，接口定义如下： public interface Serializable { } 实现 java.io.Serial...
JDK源码之集合
qq_35909080的博客
10-30 242
一 初识 1，在这里，集合类分为了Map和Collection两个大的类别。 2，处于图片左上角的那一块灰色里面的四个类（Dictionary、HashTable、Vector、Stack）都是线程安全的，可是它们都是JDK的老的遗留类。如今基本都不怎么使用了，都有了相应的取代类。当中Map是用来取代图片中左上角的那个Dictionary抽象类（Map的官方文档里面有说明）。官方推荐使用M...
【Java拾遗】JDK源码之集合篇
一枝花算不算浪漫的专栏
03-01 264
说明 这里文章大多为复习内容，内容精简干练，为原有基础知识回顾 ArrayList，LinkedList 使用到的工具类 System.arraycopy(srcElements, srcIndex, targetElement, tarIndex, srcLength);Arrays.copyOf(数组,型数组长度); 位运算复习 x>>1 等价于： x / 2 (2...
集合详解（二）----ArrayList源代码剖析（JDK1.7）
令仔很忙
07-25 2181
ArrayList是List类的一个典型的实现，是基于数组实现的List类，因此，ArrayList封装了一个动态的、可变长度的Object[]数组。ArrayList是通过initialCapacity参数来设置数组长度的，当向ArrayList添加的数据超出了ArrayList的长度之后，initialCapacity会自动增加
jdk源码——集合(HashMap)
博客:想飞的猪
05-16 407
      上一篇，做了一下准备工作，分析了一下Map接口和AbstractMap类的源码，现在正式开始分析HashMap的源码。     HashMap底层是一个散列表+红黑树结构，所谓散列表结构，就是(数组+链表)，为什么会有红黑树结构呢？jdk1.8之后，HashMap的磁层添加了红黑树结构，在一个条件下，可以将散列表转化为红黑树结构。           先看一下HashMap类的定义，p...
Jdk源码——AQS同步队列解析
等一杯咖啡的博客
12-26 516
前言 本文主要参考自《Java 并发编程的艺术》第五章内容，结合源码对书中内容进行分析补充。 I. Lock接口 在 Lock 接口出现之前，Java程序是靠 synchronized 关键字实现锁功能的，而 Java SE 5 之后，并发包中新增了 Lock 接口（以及相关实现类）用来实现锁功能，它提供了与 synchronized 关键字类似的同步功能，只是在使用时需要显式地获取和释放锁。...
javajdk源码学习-JavaResources:jdk源码学习
05-20
首先，让我们来看看JDK源码中的核心部分——Java基础类库。这部分包含了大量预定义的类和接口，如`Object`、`String`、`Arrays`等，这些都是Java编程的基础。深入源码，我们可以了解到对象创建、字符串操作、集合...
javajdk8源码-JDK8:JavaJDK8源码学习
05-20
JDK8还对反射API进行了改进，提供了一种安全的、类型安全的机制来访问私有字段和方法，即`sun.misc.Unsafe`的替代——`java.lang.invoke.MethodHandle`和`MethodHandles`类。 最后，JDK8的并行GC（G1垃圾收集器）和...
Java源码分析——集合容器
your_棒棒糖的博客
04-02 195
目录集合-容器Collection单列集合SetTreeSetHashSetLinkedHashSetListArrayListLinkedListVectorQueueMap双列集合Map中的集合核心特性自动扩容初始化与懒加载哈希计算位运算并发1. 悲观锁2. 乐观锁3. 并发求和SortedMapTreeMapHashTableLinkedHashMap【重点】HashMap【重点】ConcurrentHashMap接口ComparableComparator区别1. ArrayList与LinkedL
jdk源码合集 1.7-1.9
09-29
JDK源码【1.7/1.8/1.9】，方便查看代码； Java官方demo。 JDK源码【1.9】，模块化系统、JShell、集合工厂方法等
jdk源码——集合(一)
博客:想飞的猪
05-13 761
上一篇文章，主要大致了解了了一下容器的类库，好了，废话不都说。顺便提一句，我的jdk是-1.8版本的，查看源码的时候，最好依照java api。了解List，Set集合，首先需要看一下Collection。不多讲。/* Collection接口继承了Iterable，Iterable是一个迭代器，有三个方法， iterator()，forEach(Consumer<? super...
【转载】JDK集合源码解析
weixin_38836273的博客
03-19 151
1、转载至：Vector、Stack、ArrayList、LinkedList、HashMap源码解析 Vector： 继承了AbstractList抽象类，实现了List接口，实现了RandomAccess(空接口用于标记此类随机访问快), Cloneable, java.io.Serializable接口，所以支持快速访问、复制(拷贝)、序列化。 基于泛型的一维数组实现，有序，允许null存在，支持动态扩容，默认容量为10，增长系数为0，两个值都是可以通过构造函数传递，扩容时，如果增长系数大于0，
Java集合源码分析汇总-JDK1.8
javaxuexilu的博客
04-13 408
浅谈Java集合架构ArrayList源码解析LinkedList源码解析Vector源码解析CopyOnWriteArrayList源码解析HashMap源码解析Has...
JDK源码阅读-----集合框架篇
qq_37805900的博客
06-26 412
文章目录JDK源码阅读指导：ArrayList源码构造方法add方法分析（扩容机制）get方法分析其它Vector源码（过时？虽然安全但效率太低了）Vector和ArrayList比较Stack（过时）源码LinkedList源码属性罗列其它HashSet源码TreeSet源码HashMap源码类结构图:JDK1.8源码：TreeMap源码Iterable和Iterator区别 JDK源码阅读指导...
jdk源码——集合(TreeSet)
博客:想飞的猪
05-19 219
TreeSet集合，也没啥分析的，底层是一个TreeMap集合，TreeSet的方法，也都是调用TreeMap的方法。——TreeSet集合的成员变量 private transient NavigableMap<E,Object> m;//底层是一个Map，TreeMap就是NavigableMap的一个实现类， // Dummy value to associate ...
jdk源码——集合(LinkedList)
博客:想飞的猪
05-15 179
上一篇分析了ArrayList的源码jdk源码——集合(ArrayList)，这一次分析LinkedList的源码。先看一下LinkedList的类定义：public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, ...
JDK集合类源码分析
xinzun的专栏
03-13 2519
本文总结一下JDK中集合类的实现。首先看下集合类的继承图： 可看出，接口主要有Collection和Map两大主线，其中Collection又有List和Set两个分支。List是一个有序的队列，每一个元素都有它的索引；而Set是一个不允许有重复元素的集合。Map是一个key-value键值对映射，AbstractMap是个抽象类，它实现了Map接口中的大部分API。Ha
JDK集合源码解析剖析
com_Load的博客
11-07 1363
Java集合框架 ArrayList源码剖析 LinkedList源码剖析 Vector源码剖析 HashMap源码剖析 HashTable源码剖析 TreeMap源码剖析 LinkedHashMap源码剖析
JDK1.8新特性与HashMap深度解析——阿里巴巴/招行实习面试要点
"阿里巴巴/招行信用卡中心21届实习面试知识点主要涵盖了Java基础，特别是JDK1.8的新特性，以及HashMap的数据结构和源码分析。这些知识点对于理解和掌握Java编程，尤其是在处理并发和数据存储方面至关重要。" 在Java...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值