哈希表的存储机制,树形结构存储

1.哈希表中只能存放hashcode值唯一的数据,但他是桶状结构,只要hashcode值一样但是里面的呢具体内容不一样,就可以存入hash表,我们可以通过重写hashcode来改变判断标准
具体流程是
1.判断两个对象呢的hashcode值是否相同,假设id为hashcode的值
2.保存在统一单元格,通过equals比较两个对象是否一致,来决定是否能够储存
3.如果equals方法为true则无法粗存
4.哈希表每一个单元格都是唯一数据
树形结构
interface Comparator {
int compare(T o1, T o2);
}
需要完成一个自定义比较器类对象,
int 返回值 0,负数,正数
0 表示两个元素一致,如果在TreeSet中比较结果为0,表示同一个元素,无法存储第二个。

    原文作者:小太阳T'u'T
    原文地址: https://blog.csdn.net/Lu_QQ/article/details/105340335
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞