首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏日志随记

    Java扫雷源码

    介绍:重写了一遍扫雷,代码更加规范,修复了一些小bug,优化了部分代码的算法,将各等级英雄榜独立

    1.3K40编辑于 2022-05-27
  • 来自专栏JuneBao

    Java】ArrayList源码

    ArrayList 源码分析 package Note.cistern; import java.util.ArrayList; public class ArrayListDemo { public

    80120编辑于 2022-10-26
  • 来自专栏JuneBao

    Java】HashMap源码

    Life is not a ridiculous number of life, the meaning of life lies in life itself HashMap源码 散列集 数组和链表可以保持元素插入的顺序 散列集(hash table)可以说是数组与链表的组合, 往散列集中添加元素时,通过hash函数可以得到一个该元素的一个哈希值,Java中哈希值的范围在-2147483648~2147483647之间 不能直接使用hashCode,因为它的范围将近40亿,不可能有这么大的数组空间,所以需要对hashCode值做一定的处理,使之在数组容量范围内,最简单的办法是对数组容量取余,但取余有效率问题,所以Java 就一定存在运算后得到同样索引值的情况,称为哈希碰撞,解决哈希碰撞有两种方法:开放地址法和拉链法 ,开放地址法是指如果当前的数组已经有元素了,就通过别的算法算出一个新位置插入,像python中dict的实现就使用了开放地址法;而Java >> 4); } static int indexFor(int h, int length) { return h & (length-1); } 出于性能的考虑,在获得最终的index时,Java

    85820编辑于 2022-10-26
  • 来自专栏程序员奇点

    Java ArrayList 源码

    Java ArrayList 源码 ArrayList 概述 ArrayList 是基于数组实现,是一个动态数组,容量可以自动增长,动态增加内存。

    1.1K10发布于 2020-10-23
  • 来自专栏用户2442861的专栏

    Java集合源码剖析】ArrayList源码剖析

    ArrayList源码剖析     ArrayList的源码如下(加入了比较详细的注释): [java] view plaincopy package java.util;     它有很多个重载的方法,但实现思路都是一样的,我们来看泛型版本的源码: [java] view plaincopy public static <T> T[] copyOf(T[] original 该方法被标记了native,调用了系统的C/C++代码,在JDK中是看不到的,但在openJDK中可以看到其源码。 该方法可以直接将ArrayList转换得到的Array进行整体向下转型(转型其实是在该方法的源码中实现的),且从该方法的源码中可以看出,参数a的大小不足时,内部会调用Arrays.copyOf方法,该方法内部创建一个新的数组返回 6、在查找给定元素索引值等的方法中,源码都将该元素的值分为null和不为null两种情况处理,ArrayList中允许元素为null。

    74830发布于 2018-09-20
  • 来自专栏后端Coder

    java进阶|java队列源码分析

    今天我要分享的是java里面比较常见的数据结构队列的源码分析,队列,先进先出模式,即FIFO的特点,日常生活中队列的特点也随处可见,超市购物排队,餐厅排队买饭等一系列都满足了队列的先进先出的特点,java 也不是,主要是之前我自己分析了ArrayList,LinkedList以及Stack的源码文章了,到这里就理所应当的应该分析队列的这种数据结构了,满足一下学生时代心心念的数据结构吧。 关于读源码,如何进行梳理整个过程,每个人都有着自己的一套,在这里我就以自己的一套来进行分析好了。 ,写到了内存空间的分配的字样,想到了自己学习c语言的模样,那个拿着大部书《C语言程序设计》前往机房的少年,由于兴趣使然,逐渐走上了javaWeb的开发了,不过这里说明一点,学习c语言对于你理解高级语言java 何况java作为一门高级语言呢,顺势而为成就了这个语言令人喜欢的特点吧。 四,队列既然有入队,想必就会想到队列出队的方法,即poll方法,接下来我们继续看下队列出队的方法时间吧。

    96120发布于 2020-05-26
  • 来自专栏微信公众号:Java团长

    Java集合源码剖析——ArrayList源码剖析

    ArrayList源码剖析 ArrayList的源码如下(加入了比较详细的注释): package java.util; public class ArrayList<E> extends 该方法被标记了native,调用了系统的C/C++代码,在JDK中是看不到的,但在openJDK中可以看到其源码Java强烈推荐在复制大量数组元素时用该方法,以取得更高的效率。 4、注意ArrayList的两个转化为静态数组的toArray方法。 第一个,Object[] toArray()方法。 该方法可以直接将ArrayList转换得到的Array进行整体向下转型(转型其实是在该方法的源码中实现的),且从该方法的源码中可以看出,参数a的大小不足时,内部会调用Arrays.copyOf方法,该方法内部创建一个新的数组返回 6、在查找给定元素索引值等的方法中,源码都将该元素的值分为null和不为null两种情况处理,ArrayList中允许元素为null。

    96820发布于 2018-08-03
  • 来自专栏架构进阶

    Java 源码解析】AQS

    系列文章: 【Java 试题】从一道题目再看 Java 继承 一 背景 AQS 即 AbstractQueuedSynchronizer,是 java.util.concurrent.locks 包的一个重要概念 Java 中锁实现/同步的几种方式:synchronized,ReentrantLock,CAS。 因此,理解 AQS 的实现原理,对 Java 锁理解非常重要。本篇将结合 JDK1.8 源码,对 AQS 进行分析。 public abstract class AbstractQueuedSynchronizer extends AbstractOwnableSynchronizer implements java.io.Serializable 通过源码可见一斑: /** * The current owner of exclusive mode synchronization. */ private transient

    53320发布于 2021-04-13
  • 来自专栏XINDOO的专栏

    Java HashMap源码浅析

      之前虽然很频繁使用java的hashmap,但一直都是纯用,至于里面怎么实现的,一直都是糊里糊涂的。 今年4月份跳槽找工作,大概看了一下HashMap的源码,在面试过程中也被多位面试官问到HashMap的相关问题,有些问题也没回答出来。 本来几个月前就想着写一篇相关源码解析的博客(主要是加深自己的理解),一直拖到现在,接下来就跟我一起看下HashMap的实现(基于jdk8)。 ?    打开AbstractMap的源码就会发现注释第一句就告诉你,AbstractMap给Map提供了一个骨架,事实上它实现了Map的几乎所有的方法,除了entrySet()。 打开HashMap的源码,跳过一堆注释,最先看到的是几个常量,这几个常量是缺省时的默认值,非常重要,它们决定这HashMap在使用过程中内部的发生的一些行为,我们挨个看一下。

    53420发布于 2021-01-22
  • 来自专栏大数据学习笔记

    Java HashSet源码分析

    1、源码分析 废话不多说,直接上代码,相关解释请参见注释 package java.util; /** * * @param <E> the type of elements maintained HashMap * @since 1.2 */ public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable s) throws java.io.IOException { // Write out any hidden serialization magic s) throws java.io.IOException, ClassNotFoundException { // Read in any hidden serialization 通过源码可知,HashSet实际上由HashMap支持实现。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。

    34510编辑于 2022-05-06
  • 来自专栏云计算运维

    Java ArrayList源码剖析

    前面已经提过,Java泛型只是编译器提供的语法糖,所以这里的数组是一个Object数组,以便能够容纳任何类型的对象。 hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity);//扩展空间并复制 } 由于Java elementData, index, numMoved); elementData[--size] = null; //清除该位置的引用,让GC起作用 return oldValue; } 关于Java

    57520发布于 2021-07-20
  • 来自专栏每天学Java

    Java源码之ThreadPoolExecutor

    二.如果工作队列为null,或者线程方法为null,或者拒绝策略为null抛出空指针异常 三.this.acc不知道大家是否清楚(可以了解一下Java安全模型):System.getSecurityManager 如果我们通过第一步创建了一个线程池,那么下一步我们就是要使用线程池的线程去执行任务了,ThreadPoolExecutor提供了方法:execute(Runnable command),我们将任务传进来就可以了,我们看一下源码源码中注释也有说明。

    64230发布于 2020-06-02
  • 来自专栏二进制文集

    Java Stream 源码分析

    前言 Java 8 的 Stream 使得代码更加简洁易懂,本篇文章深入分析 Java Stream 的工作原理,并探讨 Steam 的性能问题。 image 源码结构 Stream 相关类和接口的继承关系如下图所示: ? java.util.stream.StreamSupport#stream(java.util.Spliterator<T>, boolean) public static <T> Stream<T> image 对于第二个元素“java”,predicate.test 会返回 true(字符串“java”的长度<=4),则会进入 map 的 accept 方法。 ? GC的行为是Java中很不好控制的一块,为增加确定性,我们手动指定使用CMS收集器,并使用10GB固定大小的堆内存。

    57441发布于 2020-12-08
  • 来自专栏bit哲学院

    java HashMap源码解析

    参考链接: Java HashMap 一、什么是Map     根据Map源码上的注释可以得到:     1.Map是一个接口,他是key-value的键值对,一个map不能包含重复的key,并且每一个 volatile int modCount; 2.HashMap的Entry实体     HashMap存储的对象是一个Entry实体,Entry是HashMap中的一个静态内部类,在HashMap类中的源码

    47920发布于 2021-04-23
  • 来自专栏每天学Java

    Java源码之ReentrantLock

    “ 上一篇文章分析了锁框架的AQS的源码,今天我们来分析一种具体的锁:重入锁ReentrantLock的源码,前面我们也说到ReentrantLock内部最重要的实现是基于AQS做的” ? instance from a stream (that is, deserializes it).反序列化 */ private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, ClassNotFoundException { s.defaultReadObject(

    46620发布于 2020-06-02
  • 来自专栏云计算运维

    Java ArrayList源码剖析

    前面已经提过,Java泛型只是编译器提供的语法糖,所以这里的数组是一个Object数组,以便能够容纳任何类型的对象。 hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity);//扩展空间并复制 } 由于Java

    51040发布于 2021-07-20
  • 来自专栏微信公众号:Java团长

    如何阅读Java源码

    阅读Java源码的前提条件: 1、技术基础 在阅读源码之前,我们要有一定程度的技术基础的支持。 比如设计模式,许多Java源码当中都会涉及到。再比如阅读Spring源码的时候,势必要先对IOC,AOP,Java动态代理等知识点有所了解。 刚开始阅读源码的时候肯定会很痛苦,所以,没有足够的耐心是万万不行的。 如何读Java源码: 团长也是经历过阅读源码种种痛苦的人,算是有一些成功的经验吧,今天来给大家分享一下。 如果你已经有了一年左右的Java开发经验的话,那么你就有阅读Java源码的技术基础了。 1、建议从JDK源码开始读起,这个直接和eclipse集成,不需要任何配置。 3、Java框架源码阅读 当然了,就是Spring、MyBatis这类框架。

    2.4K30发布于 2018-08-07
  • 来自专栏每天学Java

    Java源码之AbstractQueuedSynchronizer

    public abstract class AbstractQueuedSynchronizer extends AbstractOwnableSynchronizer implements java.io.Serializable 就会执行:setExclusiveOwnerThread(null);) public abstract class AbstractOwnableSynchronizer implements java.io.Serializable 如果获取到资源,线程直接返回,否则进入等待队列,直到获取到资源为止,且整个过程忽略中断的影响,我们看一下源码: public final void acquire(int arg) { AQS源码是直接抛出异常,说明子类要重写这个方法实现自己的逻辑。 (failed) cancelAcquire(node); } } 我们看一下shouldParkAfterFailedAcquire方法的源码

    39830发布于 2020-06-02
  • 来自专栏java一日一条

    Java TreeMap 源码解析

    源码剖析 由于红黑树的操作我这里不说了,所以这里基本上也就没什么源码可以讲了,因为这里面重要的算法都是From CLR,这里的CLR是指Cormen, Leiserson, Rivest,他们是算法导论的作者

    57210发布于 2018-09-19
  • 来自专栏张恒的网络日志

    Java String 源码浅析

    如果你对此还有兴趣,那就一起看看String类的一些源码吧。 一 String类 String类被final所修饰,也就是说String对象是不可变量,并发程序最喜欢不可变量了。 String original) { this.value = original.value; this.hash = original.hash; } //参数为char数组,使用java.utils

    67310发布于 2020-04-28
领券