- 博客(5)
- 收藏
- 关注
原创 Java源码学习之集合系列四
Arrays 本系列的Java源码版本是官网最新版java 11 该类是一个工具类,从名字可以看出是对数组操作的工具类。java中还有很多这样的工具类,类名后面加s表示该类型的工具类,比如 Collections 等等。该类方法比较多,我会分几个主题来讲解。 排序 Arrays 中的排序是通过 DualPivotQuicksort 这个类实现的,首先我们看看 sort 这个方法的具体实现 s...
2019-01-27 17:27:13 172
原创 Java源码学习之集合系列三
ArrayList 本系列的Java源码版本是官网最新版java 11 ArrayList 有如下几个特性: 动态数组 顺序访问 size、isEmpty、get、set、iterator、listIterator方法时间复杂度是 O(1)O(1)O(1) ,也就是常量时间 其他方法时间复杂度是 O(n)O(n)O(n) 可以存放 null 非线程安全 iterator的fail-fa...
2019-01-20 15:54:15 205
原创 Java源码学习之集合系列二
AbstractCollection 本系列的Java源码版本是官网最新版java 11 在使用容器之前,首先需要熟悉一个概念 迭代器 ,不只是Java语言有这样的概念,其他的语言,比如python、C++等面向对象的语言中都有这些概念。迭代器是容器的基础 In computer programming, an iterator is an object that enables a pro...
2019-01-13 23:42:39 109
原创 Java源码学习之集合系列一
Collection 本系列的Java源码版本是官网最新版java 11 我们从类的集成结构可以看到Collection实现了 Iterable 接口 Implementing this interface allows an object to be the target of the enhanced {@code for} statement (sometimes called the...
2019-01-06 15:22:27 328
原创 Java源码学习之集合系列摘要
集合框架体系 Java集合框架分为Collection和Map两大类,其中都包含有序的实现,比如List、SortedSet。 后面的系列我会从源码的角度以及实际应用上展开详细的说明。 ...
2019-01-06 14:05:18 113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人