JAVA-基础(Set~HashSet)
Posted fan123yh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA-基础(Set~HashSet)相关的知识,希望对你有一定的参考价值。
JAVA-基础(Set~HashSet)
1.什么是set?
2.HashSet?
hashCode是每个对象特有的哈希码,类似于地址。
3.特点?
存储数据的结构是数组+链表实现,同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低但是当链表长度超过阈值8时,就会取消链表转为红黑树(红黑树能够加快查询效率)
2.LinkedHashSet?
以上是关于JAVA-基础(Set~HashSet)的主要内容,如果未能解决你的问题,请参考以下文章
8-java安全基础——HashSet,HashMap源码分析
8-java安全基础——HashSet,HashMap源码分析