搜云库技术团队

TreeMap是JDK中一种排序的数据结构。在这一篇里，我们将分析TreeMap的数据结构，深入理解它的排序能力是如何实现的。这一节要有一定的数据结构基础，在阅读下面的之前，推荐大家先看一下：《算法4》深入理解红黑树。（这里介绍的红黑树实现...

赞(0)站长2020-01-20JDK 源码分析 阅读()

本文转载自joemsu，原文连接 【JDK1.8】JDK1.8集合源码阅读——LinkedHashMap # LinkedHashMap的数据结构 可以从上图中看到，LinkedHashMap数据结构相比较于HashMap来说，添加了双向指...

赞(0)站长2020-01-20JDK 源码分析 阅读()

传统 HashMap 的缺点 JDK 1.8 以前 HashMap 的实现是 数组+链表，即使哈希函数取得再好，也很难达到元素百分百均匀分布。 当 HashMap哈希冲突严重时，有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，这...

赞(0)站长2020-01-20JDK 源码分析 阅读()

本文转载自于晓飞93，原文链接 DualPivotQuickSort 双轴快速排序 源码 笔记 DualPivotQuicksort是Arrays类中提供的给基本类型的数据排序的算法。它针对每种基本数据类型都有对应的实现，实现方式有细微差异...

赞(0)站长2020-01-20JDK 源码分析 阅读()

归并排序是JDK对象数组的排序算法之一，接下来开始分析JDK的归并排序算法。 /** * 将指定范围的对象数组按自然顺序升序排序 * * Src is the source array that starts at index 0 * De...

赞(0)站长2020-01-20JDK 源码分析 阅读()

如无特殊说明，文中的代码均是JDK 1.8版本。 在,JDK集合框架,中描述过，JDK存储一组Object的集合框架是Collection。而针对Collection框架的一组操作集合体是Collections，里面包含了多种针对Colle...

赞(0)站长2020-01-20JDK 源码分析 阅读()

JDK中的集合框架分为两大类：Collection和Map。Collection以一组Object的形式保存元素，Map以Key-Value对的形式保存元素。 上图列出的类并不完整，只列举了平时比较常用的类。 基本接口和类型 Collect...

赞(2)站长2020-01-20JDK 源码分析 阅读()

Java并发（九）不可不说的Java“锁”事 Java并发（八）计算线程池最佳线程数 Java并发（六）线程池监控 Java并发（五）线程池使用番外-分析RejectedExecutionException异常 Java并发（四）线程池使用...

赞(0)站长2020-01-20Java 并发编程 阅读()

前言 Java提供了种类丰富的锁，每种锁因其特性的不同，在适当的场景下能够展现出非常高的效率。本文旨在对锁相关源码（本文中的源码来自JDK 8和Netty 3.10.6）、使用场景进行举例，为读者介绍主流锁的知识点，以及不同的锁的适用场景。...

赞(0)站长2020-01-20Java 并发编程 阅读()

目录 　　一、理论分析 　　二、实际应用 为了加快程序处理速度，我们会将问题分解成若干个并发执行的任务。并且创建线程池，将任务委派给线程池中的线程，以便使它们可以并发地执行。在高并发的情况下采用线程池，可以有效降低线程创建释放的时间花销及资...

赞(0)站长2020-01-20Java 并发编程 阅读()