摘要：
HashSet目录HashSet目录概述成员变量构造方法成员方法Summary概述前面的文章讨论了Map中的HashMap，它的特点是以key-value形式来保存数据，把key进行hash()后得到hash值，把value存储在table[hash]处，get和put的效率极高，... 阅读全文
摘要：
DFS & BFS目录DFS BFS概述原理实现Summary概述深度优先搜索和广度优先搜索是图论算法里的两种图的遍历方式，理解了两种搜索的原理之后，会发现算法和数据结构真的是不可分离的。原理深度优先搜索 在访问图中的其中一个顶点时:把它标记为已访问；递归地访问它的所有没有被标记... 阅读全文
摘要：
HashMap目录HashMap目录概述final变量静态内部类静态工具方法成员变量构造方法成员方法迭代器SpliteratorSummary概述Map是一种 key-value 格式的数据结构, key唯一。HashMap是Java Map接口的实现类， 实现了Map接口的所有方... 阅读全文
摘要：
AVL目录AVL概述单旋转右旋转左旋转双旋转左-右旋转右-左旋转代码实现Summary概述二叉搜索树(BST)可能会造成如下图所示的问题:查找的时间复杂度会达到O(N)，这个时候AVL树就派上用场了。 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉搜索树(空树的高度定... 阅读全文
摘要：
LinkedListLinkedList概述成员变量构造器成员方法Summary概述LinkedList跟ArrayList一样，也是List接口的实现类，但是它同时也实现了Deque接口，所以LinkedList既可以当做双向链表，也可以当做队列和栈。同样，LinkedList也... 阅读全文