Skip to content

set 表示这个集合中的元素是唯一的,不会重复

HashSet/LinkedSet 底层是哈希表

TreeSet 底层是红黑树

继承关系:

mermaid
classDiagram
    Iterable <|-- Collection
    Collection <|-- Set
    Set <|-- HashSet
    Set <|-- SortedSet
    HashSet <|-- LinkedHashSet
    SortedSet <|-- NavigableSet
    NavigableSet <|-- TreeSet

    <<interface>> Iterable
    <<interface>> Collection
    <<interface>> Set
    <<interface>> SortedSet
    <<interface>> NavigableSet

set 如何实现输入这个key 值不重复的 ​

Hashset LinkedHasSet 使用桶函数查询位置,再使用等于函数进行判断 TreeSet 使用这个比较函数进行值的查询 ​

📮 联系方式

微信:BuZhiCoder | QQ:1776418445 扫码添加,备注「求职」优先通过

微信二维码

基于 VitePress 搭建

🌟训练营🤖AI面试📄做简历💻刷题