zoukankan      html  css  js  c++  java
  • JAVA基础补漏--SET

    HashSet:

    1.无序集合。

    2.底层是一个哈希表结构,查询速速很快。

    哈希表==数据 + 链表/红黑树

    特点:查询速度快。

    存储数据到SET中:
    1.计算数据的HASH值.
    2.查看有没有相同HASH值的元素。
    3.如果没有就把数据存到集合中。
    4.如果有相同的HASH值,用equals方法对数据进行比较,认定两个元素相同,不会把数据进行存储。
    5.如果HASH值相同,但数据不同(重地,通话),也会把数据进行存储。

    LinkedHashSet

    底层是哈希表(数组+链表/红黑树)+链表;链表用来记录数据。

  • 相关阅读:
    Linux文件权限
    Linux命令
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
  • 原文地址:https://www.cnblogs.com/comeluder/p/10455254.html
Copyright © 2011-2022 走看看