哈希算法，根据哈希算法，算出该元素应该放置的位置，当需要寻找时，再次将该元素带入哈希算法算出位置，然后去数组的该位置查找，若不是，则该数组中没有该元素。此过程的前提是：数组中不能有重复的元素。
因此，此算法的好处是提高了查询效率，弊端是不能有重复元素。
由于哈希表具有不允许元素重复的特性，存储元素时，哈希算法会判断两个元素是否相同。
当判断哈希值相同，而内容不同时，有两种方法，第一种是顺延，如果表长度不够会增加长度，第二种是串联的方法，在同一位置的基础上再进行算法，挂一个新的位置。
TreeSet存入数据时的底层排序方式
二叉树
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
