## C + + octet sharing - data structure II - hash table

C + + octet sharing - data structure II - hash table
preface
What is a hash table?
The search Binary Tree finds the value by comparing it with the target value one by one from the root node, and then looking down until the target value is found or the root node is not found. The time complexity is O (log n). In the hash table, the value and ...

Posted by **argrafic** on *Sat, 19 Feb 2022 02:43:16 +0100*

## Source Analysis of HashMap - Three main points (the reason for the capacity being 2nd power, calculation method of hash value and detailed expansion process)

1. Illustrating data structures
1. Infrastructure
(1) Arrays
Arrays are essentially a continuous block of memory that holds something in common. Array elements can be quickly positioned and manipulated through array subscripts. However, its insertion and deletion operations are inconvenient, requiring all elements following the insertio ...

Posted by **DeeDee2010** on *Tue, 08 Feb 2022 20:00:04 +0100*

## Introduction and use of hash data type related commands of redis

Introduction to hash type
The hash (hash or hash) in redis stores many key value pairs internally in the form of key - [field value]. It is also a two-dimensional structure of array + linked list (itself is also a key value pair structure). Because of this, we can usually use hash to store an object information. Each hash in redis can stor ...

Posted by **zipp** on *Wed, 19 Jan 2022 23:16:53 +0100*

## Java -- Set 2-3 (Set)

Set
Set set overview and features
Set set features
A collection that does not contain duplicate elementsThere is no indexed method, so you can't use a normal for loop to traverse
Set set exercise
Store string and traverse
import java.util.HashSet;
import java.util.Set;
/*
Set Set characteristics
A collection that does not contain dupli ...

Posted by **Ryanmcgrim** on *Fri, 31 Dec 2021 11:15:54 +0100*

## Java Set and data structure Map and Set

Search tree
Binary search tree, also known as binary sort tree, is either an empty tree * * or a binary tree with the following properties:
If its left subtree is not empty, the values of all nodes on the left subtree are less than those of the root nodeIf its right subtree is not empty, the values of all nodes on the right subtree ar ...

Posted by **JoeBuntu** on *Mon, 20 Dec 2021 20:49:32 +0100*