WriteBug001的博客

散列表也叫做哈希表，是根据键值对进行存储的一种数据结构。散列表利用哈希函数将给定的键映射到一个特定的位置（通常是数组索引），这个位置通常被称为哈希值或哈希地址。这里可以举个微信好友列表的例子说明，存放好友首字母的表对应的就是散列表。

堆是一种特殊的数据结构，通常用于实现优先队列。堆是一个可以被看作近似完全二叉树的结构，并且具有一些特殊的性质，根据这些性质，堆被分为最大堆（或者大根堆，大顶堆）和最小堆两种。

在数据结构中，图是由节点（顶点）和边组成的非线性数据结构。图用于表示不同对象之间的关系，其中节点表示对象，边表示对象之间的连接或关系。

树的基本概念包括根节点、子节点、父节点、兄弟节点等。二叉搜索树是一种有序的二叉树，对于每个节点，其左子树的值都小于该节点的值，右子树的值都大于该节点的值。AVL树是一种高度平衡的二叉搜索树，它的每个节点都有一个平衡因子（Balance Factor），表示其左子树高度和右子树高度之差。自平衡二叉搜索树是一种特殊的二叉搜索树，它在插入或删除节点时会自动调整树的结构，以保持树的平衡性。节点的高度是从该节点到其最远叶子节点的路径长度，叶子节点的高度为0。节点的深度是从根节点到该节点的路径长度，根节点的深度为0。

转自原创：一叶书生 链接: link.1. Collections.swap(list,a,b)；（注意：索引为a的元素与索引为b的元素交换位置，其他元素的索引值不变）list是你需要换位置的List。a是你当前需要换位置的元素的索引。b是你需要将这个元素换到哪个索引。2.list.add(0, list.remove(i))；（注意：先移除，然后把移除的元素放在指定位置，指定位置之后元素的索引值往后加1）...