Hash table, hash bucket data structure and analyzing the use of hash bucket in HashMap source code
1, Hash table
1. Hash table concept
You can get the elements to be searched directly from the table at one time without any comparison. If a storage structure is constructed to establish a one-to-one mapping relationship between the storage location of an element and its key code through a function (hashFunc), the element can be found qui ...
Added by rxero on Wed, 26 Jan 2022 22:15:50 +0200
Set set and source code analysis
1. Basic introduction to set interface
Unordered (the order of addition and extraction is inconsistent), and there is no indexDuplicate elements are not allowed, so it can contain at most one null
public static void main(String[] args) {
HashSet<Object> set = new HashSet<>();
set.add(1);
set.add(1);
...
Added by Mikedean on Wed, 26 Jan 2022 20:16:39 +0200
Fundamentals of Python: data structure of Python
brief introduction
Whether doing scientific calculation or writing applications, we need to use some basic data structures, such as lists, tuples, dictionaries and so on.
This article will explain these basic data structures in Python in detail.
list
A list is a list, which can be expressed in square brackets:
In [40]: ages = [ 10, 14, 18, ...
Added by poring on Wed, 26 Jan 2022 20:01:08 +0200
C # actual case analysis (first bullet)
Experiment 1
Title Requirements
Use C # to construct a Queue. This Queue is required to be a circular Queue, and the incoming and outgoing tests shall be carried out
Topic meaning analysis
Encapsulate the circular queue into a class, and implement the operations such as queue entry, queue exit and display within the class Select ...
Added by leena86 on Wed, 26 Jan 2022 19:58:15 +0200
Eight sorting algorithms, this one is enough (Part I)
1. Analyze the preface and the monologue from @ pen~~
Sorting, as the basis of the algorithm, must be completely mastered, and we must not hold the mentality that it is too low to disdain to learn. It should be noted that no matter how complex the algorithm is, it is optimized step by step. And put aside these, you may also be asked when ...
Added by mattvenables on Wed, 26 Jan 2022 16:24:39 +0200
Sword finger Offer 57 And are two numbers of s
Sword finger Offer 57 And two numbers with s - LeetCode (LeetCode CN. Com)
catalogue
Scheme 1: basic method
thinking
Complexity
code
Operation results
Scheme 2: improvement of basic method
thinking
Complexity
code
Operation results
Scheme 3: binary search
thinking
Complexity
code
Operation results
Option 4: from both sid ...
Added by renegade33 on Wed, 26 Jan 2022 15:48:56 +0200
Vector C + + language implementation of basic data structure and algorithm
0 - General
The code is based on data structure C + + language version by Mr. Deng Junhui, with appropriate changes. It feels like this is basically a simplified STL. Follow the book and review the basics of C + + language.
1 - interface declaration
The vector class is implemented here. In order to distinguish it from the vector in the stand ...
Added by glcarlstrom on Wed, 26 Jan 2022 11:27:49 +0200
The parity rearrangement of NC133 linked list, the maximum path in NC6 binary tree and NC26 brackets of NC16 symmetric binary tree generate NC18 clockwise rotation matrix
Parity rearrangement of linked list
Parity rearrangement of NC133 linked list
Use a cnt counter When the node is the odd node, it will be inserted into the odd linked list When the node is the even node, it will be inserted into the even linked list Finally, point the next of the tail pointer of the odd chain to the header node of the ...
Added by PatelNehal on Wed, 26 Jan 2022 09:11:11 +0200
iOS data structure and algorithm
iOS data structure and algorithm
1, Data structure
1. Set structure: an unordered and non repetitive element structure, which can be regarded as a special array (no order, and the data elements are not repeated) 2. Linear structure: a. There must be a unique first element in the set; b. There must be a unique last element in the set c. Exce ...
Added by unreal128 on Wed, 26 Jan 2022 07:15:25 +0200
Interpolation search algorithm
Interpolation search algorithm
Interpolation search algorithm, also known as interpolation search algorithm, is a search algorithm improved on the basis of binary search algorithm.
The interpolation search algorithm is only applicable to ordered sequences. In other words, it can only find the target elements in ascending or descending sequenc ...
Added by zampu on Wed, 26 Jan 2022 04:30:42 +0200