摘要: [toc] 前言 今天我们来学习Java中较为常用的集合类 HashMap 。 另外说明一下,本文的 HashMap 源码是基于Jdk1.8版本的,如果没有特别说明的话,之后的集合类源码解析都是1.8的版本。 HashMap的数据结构 打开HashMap源码文件,可以看到它是继承自 "Abstrac阅读全文
posted @ 2018-11-15 09:35 xue无止境 阅读(205) 评论(0) 编辑
摘要: [toc] 前言 今天学习一个Java集合类使用最多的类 ArrayList , ArrayList 继承了 "AbstractList" ,并实现了 List 和 "RandomAccess" 等接口, 是一个 以数组形式 存储数据的集合,它具有以下的特点: 集合中的数组是有序排列的; 允许元素为阅读全文
posted @ 2018-11-14 17:16 xue无止境 阅读(130) 评论(0) 编辑
摘要: 今天学习Java集合类中的一个抽象类, AbstractList 。 初识AbstractList AbstractList 是一个抽象类,实现了 接口,是隶属于Java集合框架中的 根接口 "Collection" 的分支,由其衍生的很多子类因为拥有强大的容器性能而被广泛应用,例如我们最为熟悉的A阅读全文
posted @ 2018-11-13 23:20 xue无止境 阅读(9) 评论(0) 编辑
摘要: [toc] 引言 今天学习一个Java集合的一个抽象类 AbstractMap ,AbstractMap 是 Map 接口的 实现类之一,也是HashMap、TreeMap、ConcurrentHashMap 等的父类,它提供了 Map 接口中方法的基本实现(关于Map接口有疑惑的同学可参考 "Ja阅读全文
posted @ 2018-11-13 23:14 xue无止境 阅读(27) 评论(0) 编辑
摘要: 前言 在前文中我们了解了几种常见的数据结构,这些数据结构有着各自的应用场景,并且被广泛的应用于编程语言中,其中,Java中的集合类就是基于这些数据结构为基础。 Java的集合类是一些非常实用的工具类,主要用于存储和装载数据 (包括对象),因此,Java的集合类也被成为容器。在Java中,所有的集合类阅读全文
posted @ 2018-11-13 23:13 xue无止境 阅读(33) 评论(0) 编辑
摘要: 引出RandomAccess接口 如果我们用Java做开发的话,最常用的容器之一就是List集合了,而List集合中用的较多的就是ArrayList 和 LinkedList 两个类,这两者也常被用来做比较。因为最近在学习Java的集合类源码,对于这两个类自然是不能放过,于是乎,翻看他们的源码,我发阅读全文
posted @ 2018-11-13 10:09 xue无止境 阅读(9) 评论(0) 编辑
摘要: 今天学习B树和B+树,B树和B+树都是基于二叉树的衍生,对于二叉树不太了解的读者可以翻看 "《数据结构:二叉树》" 本文目录: [toc] B树 定义及特性 B树,在写法上通常是B 树,这不是减号的意思,只是一种表达方式,它是一种能够存储数据、对数据进行排序并允许以O(log n)的时间复杂度运行进阅读全文
posted @ 2018-10-26 09:07 xue无止境 阅读(76) 评论(0) 编辑
摘要: 本文转载自://www.aavbg.com/CarpenterLee/p/5525688.html 前言 上一篇文章 "数据结构:红黑树的结构以及方法剖析 (上)" 对Java TreeMap 的插入以及插入之后的调整过程给出了详述。 本文接着以Java TreeMap为例,从源码层阅读全文
posted @ 2018-10-25 21:38 xue无止境 阅读(21) 评论(0) 编辑
摘要: 前言 基于先前的学习计划,最近打算深入学习Java的集合类,首先要研究的就是HashMap,在学习HashMap前,我花了几天时间温习了一下类中用到的数据结构 (哈希表,二叉树),并决定把所学的知识记录写成文章,本文讲述的就是关于哈希表的知识。 什么是哈希表 在之前的博客文章里,我们简单介绍了数据结阅读全文
posted @ 2018-10-25 21:37 xue无止境 阅读(124) 评论(0) 编辑
摘要: 文章转载自://www.aavbg.com/CarpenterLee/p/5503882.html, 觉得作者写的非常好,特此转载此文章方便学习,如若侵权,立马删除! 本文以Java TreeMap为例,从源代码层面,结合详细的图解,剥茧抽丝地讲解红黑树(Red Black tree阅读全文
posted @ 2018-10-25 21:37 xue无止境 阅读(15) 评论(0) 广东十一选5一定牛