m0_62055442的博客

哈希函数的定义域必须包括需要存储的全部关键码。

系列文章： 1. 先导片--Map&Set之二叉搜索树 2. Map&Set之相关概念 3. 哈希表如何避免冲突目录1.搜索1.1 概念和场景1.2 模型2.Map的使用2.1 关于Map的说明2.2 关于Map.Entry的说明2.3 Map的常用方法说明3.Set的说明3.1关于Set说明3.2 常见方法说明Map和Set是专门用于搜索的容器或数据结构，它们的搜索效率取决于具体的实例化子类。传统的

TreeMap 和 TreeSet 是 Java 中基于搜索树实现的 Map 和 Set。实际上，它们使用的是红黑树数据结构，而红黑树是一种近似平衡的二叉搜索树。在红黑树的基础上，还添加了颜色属性以及红黑树性质验证来确保树的平衡性，所以我们需要了解一下二叉搜索树这个概念。二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树。

队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，我们的数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)。

java中LinkedList与链表

Java当中ArrayList和顺序表

初识数据结构