{"schema_version":"4ort.packet/1","entity":{"entity_id":"hash-table","kg_uuid":"e59be614-d456-468b-9c03-0108943dbe1a","wikidata_id":"Q207440","name":"hash table","description":"associates data values with key values - a lookup table","type":"CreativeWork","url":"https://4ort.xyz/entity/hash-table"},"status":"complete","as_of":{"copy_written_at":"2026-11-14T15:21:59Z","last_source_edit_seen":"2026-06-19T18:47:10Z","stale_possible":false,"claims_refreshed_at":"2026-10-25T07:59:49Z","source_revision":2548032206},"facts":[{"field":"P31","label":"instance of","value":"data structure","value_id":"Q175263","value_raw":"Q175263","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P31","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"associative array","value_id":"Q80585","value_raw":"Q80585","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P279","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P571","label":"inception","value":"1953","value_id":null,"value_raw":"+1953-00-00T00:00:00Z","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P571","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P575","label":"time of discovery or invention","value":"1953","value_id":null,"value_raw":"+1953-00-00T00:00:00Z","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P575","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"imported_from":"English Wikipedia"}]},"trust":{"band":"medium","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1482","label":"Stack Exchange tag","value":"https://stackoverflow.com/tags/hashmap","value_id":null,"value_raw":"https://stackoverflow.com/tags/hashmap","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P1482","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1889","label":"different from","value":"hash list","value_id":"Q5678858","value_raw":"Q5678858","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P1889","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"imported_from":"English Wikipedia"}]},"trust":{"band":"medium","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2283","label":"uses","value":"cryptographic hash function","value_id":"Q477202","value_raw":"Q477202","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P2283","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2283","label":"uses","value":"collision resolution scheme","value_id":"Q105204442","value_raw":"Q105204442","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P2283","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2812","label":"MathWorld ID","value":"HashTable","value_id":null,"value_raw":"HashTable","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Hash Table"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P2812","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3752","label":"worst-case time complexity","value":"O(n)","value_id":null,"value_raw":"O(n)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"insert"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3752","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3752","label":"worst-case time complexity","value":"O(n)","value_id":null,"value_raw":"O(n)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"delete"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3752","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3752","label":"worst-case time complexity","value":"O(n)","value_id":null,"value_raw":"O(n)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"search"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3752","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3753","label":"best-case time complexity","value":"O(k)","value_id":null,"value_raw":"O(k)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"insert"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3753","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3753","label":"best-case time complexity","value":"O(k)","value_id":null,"value_raw":"O(k)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"delete"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3753","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3753","label":"best-case time complexity","value":"O(k)","value_id":null,"value_raw":"O(k)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"search"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3753","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3754","label":"average time complexity","value":"O(k)","value_id":null,"value_raw":"O(k)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"insert"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3754","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3754","label":"average time complexity","value":"O(k)","value_id":null,"value_raw":"O(k)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"delete"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3754","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3754","label":"average time complexity","value":"O(k)","value_id":null,"value_raw":"O(k)","rank":"normal","current":null,"qualifiers":[{"field":"P13044","label":"characteristic of","value":"search"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3754","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3847","label":"Open Library subject ID","value":"hash_tables","value_id":null,"value_raw":"hash_tables","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"hash tables"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P3847","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"hashtab","value_id":null,"value_raw":"hashtab","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P5106","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P6104","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"67388219","value_id":null,"value_raw":"67388219","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P6366","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6564","label":"Brilliant Wiki ID","value":"hash-tables","value_id":null,"value_raw":"hash-tables","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P6564","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P8408","label":"KBpedia ID","value":"HashTable-DataStructure","value_id":null,"value_raw":"HashTable-DataStructure","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P8408","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"KBpedia","stated_in_id":"Q64139102","retrieved":"2020-07-09"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10565","label":"Encyclopedia of China (Third Edition) old ID (2021)","value":"46839","value_id":null,"value_raw":"46839","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P10565","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P12975","label":"Lexikon der Mathematik entry ID","value":"3800","value_id":null,"value_raw":"3800","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P12975","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P14541","label":"Encyclopedia of China (Third Edition) ID (2026)","value":"jqlcl","value_id":null,"value_raw":"jqlcl","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"散列表"},{"field":"P5017","label":"last update","value":"2022-05-13"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q207440#P14541","source_edition":"2026-10-25T07:59:49Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"url":"https://www.zgbk.com/ecph/words?SiteID=1&Name=%E6%95%A3%E5%88%97%E8%A1%A8"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P279","P571","P575","P1482","P1889","P2283","P2812","P3752","P3753","P3754","P3847","P5106","P6104","P6366","P6564","P8408","P10565","P12975","P14541"]}],"routes":{"entity_page":"https://4ort.xyz/entity/hash-table","packet_api":"https://4ort.xyz/api/v1/entities/hash-table/packet","facts_jsonld":"https://4ort.xyz/entity/hash-table/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=hash-table","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=hash-table","wikidata":"https://www.wikidata.org/wiki/Q207440","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}