前言 前面介绍了优先级队列PriorityBlockingQueue，顺带也说了一下PriorityQueue，两者的实现方式是一模一样的，都是采用基于数组的平衡二叉堆实现，不论入队的顺序怎么样，t ...

前言 比起ArrayBlockingQueue，LinkedBlockingQueue应该是最被大家常用的阻塞队列，LinkedBlockingQueue是基于链表的一种可选容量的阻塞队列，也就是说 ...

HashMap的数据结构： 数组+链表，数组中元素是个链表，存储Key的hashcode碰撞的元素 其中元素的节点为： 每个Node含有指向下一个Node的指针 数组（HashMap大小）的初始长度16 数组的增长因子，0.75 ...

HashMap 数据结构 JDK1.7 HashMap由数组+链表组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。 JDK1.8 HashMap由数组+链表/红黑树组成，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索 ...

Java 数据结构 (1) Collection 接口是用于容纳元素的容器。而Iterator接口是用于遍历集合中每一个元素的数据结构，因此Iterator也被称为迭代器。 Iterator 通用方法简介 方法 简介 ...

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树形图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。 结构图： 一切尽在代码中： 运行结果： ...

1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机 ...

ArrayList：数组队列，就是动态数组，可以动态的增加和减少元素、实现了ICollection和IList接口、灵活的设置数组的大小 具体的用法： 1、创建：ArrayList list = ...