hashTable hashSet 都差不多
以hashmap为例,底层是一个散列表 数组,然后数组存出一个entry对象,对象中有两个泛型属性,一个可以指向自身类型的引用,这样就可以在每一个数组的位置做成一个链表。
放进去的时候计算hashcode,再判断equals方法,这两个方法都是可以重写的,根据放入元素自己重写的方法来判断
hashcode是否相等,equals方法是否为true,决定以什么规则来去除重复元素。
2023-10-05 09:33:40
hashTable hashSet 都差不多
以hashmap为例,底层是一个散列表 数组,然后数组存出一个entry对象,对象中有两个泛型属性,一个可以指向自身类型的引用,这样就可以在每一个数组的位置做成一个链表。
放进去的时候计算hashcode,再判断equals方法,这两个方法都是可以重写的,根据放入元素自己重写的方法来判断
hashcode是否相等,equals方法是否为true,决定以什么规则来去除重复元素。