Dictionary Implementation Based on Jump Table
A list that adds additional forward pointers to an ordered list is called a skip list. It uses random technology to determine which nodes in the list should add forward pointers and how many pointers should be added. Based on this stochastic technique, the average time complexity of finding, inserting a ...
Added by karimali831 on Fri, 26 Jul 2019 17:04:01 +0300
Share 100 million and 1 billion data from NutsDB
Hello, I want to share with you my recent data test for nutsdb.
Test items
github address: https://github.com/xujiajun/nutsdb
cause
The cause of the matter is this. issue In short, the memory is too high to use.
Maybe many people don't know NutsDB. In a nutshell, NutsDB is a built-in KV database written in Go language several months ago, ...
Added by korporaal on Fri, 26 Jul 2019 06:54:49 +0300
Play Data Structure (13) -- Priority Queue and Heap Add/Remove Operations
Priority queues and heaps
Priority Queue
Ordinary queue: first in, first out, last in, then out
Priority queue: The queue order has nothing to do with the queue order; it has something to do with priority; (e.g. hospital queue and operating system dynamically select the highest priority task execu ...
Added by amazinggrace1983 on Thu, 25 Jul 2019 12:25:19 +0300
Thinking in Java - Initialization and Cleaning
5. Initialization and Cleaning
5.1 Use constructors to ensure initialization
Naming Specification: Use the same name as the class
Reason resolution: First, the name may conflict with the member name in the class; second, calling the constructor is a compiler task, which requires the compiler to identify clearly.
Note: Since the constructor n ...
Added by jordz on Thu, 25 Jul 2019 11:33:17 +0300
SpringBoot integrates Redis and Redis tool class writing
Reprint address: https://www.cnblogs.com/zeng1994/p/03303c805731afc9aa9c60dbbd32a323.html
SpringBoot integrates many Redis blogs, but many of them are not the results I want. Because I just need to integrate, I can operate Redis, and I don't need to use it with caching-related annotations (such as @ ...
Added by JParishy on Thu, 25 Jul 2019 09:58:32 +0300
Common classes in java
Method Rewriting (Supplementary)
In case of rewriting:
Inheritance
Method Name Same
The list of parameters should be identical (order, number, type)
When the return value type is a reference type, the return value type of the subclass is exactly the same when it is less than or equal to the basic typ ...
Added by wiccan8888 on Thu, 25 Jul 2019 08:10:55 +0300
Golang Learning Notes
[TOC]
Golang Learning Notes
This learning note was written as early as the beginning of 1.0, around the version, and may differ greatly from the latest version.
Because it was written earlier, and there were many own opinions in the article, some things that were not well understood at that time might have been written incorrectly. Some places ...
Added by Angry Coder on Tue, 23 Jul 2019 19:56:51 +0300
Introduction to Python Crawler [13]: All IT eBooks Multithread Crawling
All IT eBooks Multithread Crawl - Write in front
For a crawler enthusiast, there is more or less a little bit of collecting addiction - finding good pictures, finding good books, finding all kinds of things that can be stored on the computer, all like to crawl it down in batches. And then, yeah, that' ...
Added by datafan on Tue, 23 Jul 2019 16:05:46 +0300
Java 8-Stream Collection Operations Quick Start
Java 8-Stream Collection Operations Quick Start
Catalog
Brief Introduction to Stream
Why use Stream
Instance data source
Filter
Map
FlatMap
Reduce
Collect
Optional
Concurrent
debugging
Brief Introduction to Stream
Java 8 introduced a new Stream API. Stream here is different from I/O streams. It is more like a colle ...
Added by moon 111 on Tue, 23 Jul 2019 09:40:34 +0300
Python 3 implements circular linked list
Circular linked list
I. Summary:
Circular linked list is a special case relative to single linked list, which assigns the next field of the last node to the head node (Figure 1 is a single linked list, Figure 2 is a circular linked list).
Comparisons of Level Cyclic List and Single List
The charac ...
Added by itsjames on Tue, 23 Jul 2019 04:37:59 +0300