坦白讲, 开发了多年Android但是我基本上没有用到过HashSet,不如看下其源码希望以后有需求打过来的时候可以考虑用这种数据结构实现。
文章目录
1 HashSet本质上是什么呢? 集合
背了太多的八股文都把人背傻了,看到Hashxxx就觉得是K-V的数据结构,其实HashSet是集合(也就是add remove那一套Api)
2 HashSet 集合的特点是什么? 去重 && 无序
为什么有这么样的特点呢? 其实HashSet内部的实现是一个HashMap
如何做到去重的呢? add元素其实就是往hashmap中存一个K-V, 重复的元素就相当于hashmap重复put同一个key自然会把旧的元素覆盖掉。
为什么说HashSet是无序的呢? 其实也是因为HashMap的原因, 这个就不展开了。
3 HashSet 如何获取某个元素的呢? Iterator
HashSet不像ArrayList提供一个get()的Api,因为它本质上使用的是HashMap是不可能获取到索引的,只能遍历
Iterator<Person> iterator = hashSet.iterator();
while (iterator.hasNext()) {
Person next = iterator.next();
System.out.println("this is test hashset " + next.name);
}
4 HashSet 使用中需要注意哪些问题?
4.1 引用数据类型记得重写hashCode和equals方法
HashSet<Person> hashSet = new HashSet<>();
hashSet.add(new Person("test1"));
hashSet.add(new Person("test1"));
hashSet.add(new Person("test1"));
hashSet.add(new Person("test1"));
System.out.println("this is test hashset " + hashSet.size());
// 如果不重写 Person类的 hashCode 和 equals 方法 输出为4, 重写之后输出为1
4.2 想保证线程安全使用这段代码
Set set = Collections.synchronizedSet(new HashSet<Integer>());