我认为Collections类主要是完成了两个主要功能 1.提供了若干简单而又有用的算法，比如排序，二分查找，求最大最小值等等。 2.提供对集合进行包装的静态方法。比如把指定的集合包装成线程安全的集合…

（一）集合框架： 　　Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为集合框架。 　　程序员在具体应用的时候，不必考虑数据结构和算法实现细节…

  概要 这一章，我们对WeakHashMap进行学习。我们先对WeakHashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用WeakHashMap。第1部分 WeakHashMap介绍第2部…

LinkedList 本文github地址 总体介绍 LinkedList同时实现了List接口和Deque接口，也就是说它既可以看作一个顺序容器，又可以看作一个队列（Queue），同时又可以看作一个栈（Stack）。这…

1.介绍 　　链表是数据结构中一种很重要的数据结构，一个链表含有一个或者多个节点，每个节点处理保存自己的信息之外还需要保存上一个节点以及下一个节点的指针信息。通过链表的表头就可以访问整个链表的信息。Java API中提供…

这一节主要讨论Map接口的几个实现类的区别和用法。 1.线程安全 Hashtable是线程安全的（原因与StringBuffer、Vector相似），而其他的Map实现类都是非线程安全的，至于为什么，可以看之前的一些文章…

随着1998年JDK 1.2的发布，同时新增了常用的Collections集合类，包含了Collection和Map接口。而Dictionary类是在1996年JDK 1.0发布时就已经有了。它们都可以在rt.jar这个…

本篇研究所用 JDK 版本为 1.8 https://www.jianshu.com/p/17177c12f849 http://www.importnew.com/28263.html  https://ww…

  Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分：List列表、Set集合、Ma…

上一章学习了ArrayList，并分析了其源码，这一章我们将对LinkedList的具体实现进行详细的学习。依然遵循上一章的步骤，先对LinkedList有个整体的认识，然后学习它的源码，深入剖析LinkedList。 …

常用类及源码分析 集合类 原理分析 Collection   List   Vector 扩充容量的方法 ensureCapacityHelper很多方法都加入了synchronized同步语句，来保…

前面我们已经分析了ArrayList和LinkedList这两个集合，我们知道ArrayList是基于数组实现的，LinkedList是基于链表实现的。它们各自有自己的优劣势，例如ArrayList在定位查找元素时会优于…