摘要：
引言 之前的文章我们学习了一个集合类 "ArrayList" ，今天讲它的一个兄弟 Vector 。 为什么说是它兄弟呢？因为从容器的构造来说，Vector 简直就是 ArrayList 的翻版，也是基于数组的数据结构，不同的是，Vector的每个方法都加了 synchronized 修饰符，是线程 阅读全文
posted @ 2018-11-19 09:37
鄙人薛某
阅读(919)
评论(2)
推荐(0)
摘要：
前言 今天继续学习关于Map家族的另一个类 LinkedHashMap 。先说明一下，LinkedHashMap 是继承于 "HashMap" 的，所以本文只针对 LinkedHashMap 的特性学习，跟HashMap 相关的一些特性就不做进一步的解析了，大家有疑惑的可以看之前的博文。 深入解析 阅读全文
posted @ 2018-11-16 09:34
鄙人薛某
阅读(490)
评论(0)
推荐(0)
摘要：
[toc] 前言 今天我们来学习Java中较为常用的集合类 HashMap 。 另外说明一下，本文的 HashMap 源码是基于Jdk1.8版本的，如果没有特别说明的话，之后的集合类源码解析都是1.8的版本。 HashMap的数据结构 打开HashMap源码文件，可以看到它是继承自 "Abstrac 阅读全文
posted @ 2018-11-15 09:35
鄙人薛某
阅读(1016)
评论(0)
推荐(0)
摘要：
[toc] 前言 今天学习一个Java集合类使用最多的类 ArrayList , ArrayList 继承了 "AbstractList" ，并实现了 List 和 "RandomAccess" 等接口， 是一个 以数组形式 存储数据的集合，它具有以下的特点： 集合中的数组是有序排列的； 允许元素为 阅读全文
posted @ 2018-11-14 17:16
鄙人薛某
阅读(711)
评论(0)
推荐(0)
摘要：
今天学习Java集合类中的一个抽象类， AbstractList 。 初识AbstractList AbstractList 是一个抽象类，实现了 接口，是隶属于Java集合框架中的 根接口 "Collection" 的分支，由其衍生的很多子类因为拥有强大的容器性能而被广泛应用，例如我们最为熟悉的A 阅读全文
posted @ 2018-11-13 23:20
鄙人薛某
阅读(850)
评论(0)
推荐(1)
摘要：
[toc] 引言 今天学习一个Java集合的一个抽象类 AbstractMap ，AbstractMap 是 Map 接口的 实现类之一，也是HashMap、TreeMap、ConcurrentHashMap 等的父类，它提供了 Map 接口中方法的基本实现（关于Map接口有疑惑的同学可参考 "Ja 阅读全文
posted @ 2018-11-13 23:14
鄙人薛某
阅读(986)
评论(0)
推荐(1)
摘要：
前言 在前文中我们了解了几种常见的数据结构，这些数据结构有着各自的应用场景，并且被广泛的应用于编程语言中，其中，Java中的集合类就是基于这些数据结构为基础。 Java的集合类是一些非常实用的工具类，主要用于存储和装载数据 (包括对象)，因此，Java的集合类也被成为容器。在Java中，所有的集合类 阅读全文
posted @ 2018-11-13 23:13
鄙人薛某
阅读(7552)
评论(0)
推荐(0)
摘要：
引出RandomAccess接口 如果我们用Java做开发的话，最常用的容器之一就是List集合了，而List集合中用的较多的就是ArrayList 和 LinkedList 两个类，这两者也常被用来做比较。因为最近在学习Java的集合类源码，对于这两个类自然是不能放过，于是乎，翻看他们的源码，我发 阅读全文
posted @ 2018-11-13 10:09
鄙人薛某
阅读(13250)
评论(0)
推荐(0)
摘要：
今天学习B树和B+树，B树和B+树都是基于二叉树的衍生，对于二叉树不太了解的读者可以翻看 "《数据结构：二叉树》" 本文目录： [toc] B树 定义及特性 B树，在写法上通常是B 树，这不是减号的意思，只是一种表达方式，它是一种能够存储数据、对数据进行排序并允许以O(log n)的时间复杂度运行进 阅读全文
posted @ 2018-10-26 09:07
鄙人薛某
阅读(2907)
评论(0)
推荐(1)
摘要：
本文转载自：https://www.cnblogs.com/CarpenterLee/p/5525688.html 前言 上一篇文章 "数据结构：红黑树的结构以及方法剖析 (上)" 对Java TreeMap 的插入以及插入之后的调整过程给出了详述。 本文接着以Java TreeMap为例，从源码层 阅读全文
posted @ 2018-10-25 21:38
鄙人薛某
阅读(405)
评论(0)
推荐(0)
浙公网安备 33010602011771号