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,表示同一个元素,无法存储第二个。
哈希表的存储机制,树形结构存储
最新推荐文章于 2022-01-03 18:08:55 发布