美文网首页
Set的contains方法的时间复杂度 *

Set的contains方法的时间复杂度 *

作者: Cocoonshu粽子 | 来源:发表于2018-12-19 16:56 被阅读63次

contains方法用来判断Set集合是否包含指定的对象。

语法 boolean contains(Object o)
返回值:如果Set集合包含指定的对象,则返回true;否则返回false。
参数:o是要查询的对象。

HashSet 、TreeSet、LinkedHashSet 的区别

首先了解一下这三个Set的底层数据吧,从底层数据结构分析,能够明白三个set的属性
HashSet的底层数据结构是HashMap,HashSet的值是HashMap的Key,Value 是一个静态的Object对象

  // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

聊到这,我们又不得不了解一下HashMap的底层数据结构,不得不了解一下Hash表数据结构
HashMap 去这看:https://www.jianshu.com/p/2efb229fcb0f
Hash表数据结构去这看:https://www.jianshu.com/p/e960c787dec4

相关文章

网友评论

      本文标题:Set的contains方法的时间复杂度 *

      本文链接:https://www.haomeiwen.com/subject/qghhkqtx.html