BestHub
Sign in
Tagged articles
12 articles
Page 1 of 1
IT Services Circle
IT Services Circle
Sep 17, 2025 · Backend Development

Ace ByteDance Java Interview: Concurrency, Thread Pools, Redis & MySQL Deep Dive

This article walks through essential ByteDance Java interview topics, covering thread safety fundamentals, thread‑pool configuration, Redis performance tricks, Zset and skip‑list internals, memory‑policy handling, cache‑consistency patterns, and MySQL transaction ACID properties, providing code examples and best‑practice recommendations.

Cache ConsistencyJava concurrencyMySQL transaction
0 likes · 25 min read
Ace ByteDance Java Interview: Concurrency, Thread Pools, Redis & MySQL Deep Dive
JD Cloud Developers
JD Cloud Developers
Feb 3, 2023 · Fundamentals

Unlocking the Secrets of Skip Lists: Theory, Implementation, and Performance Analysis

This article provides a comprehensive, formal introduction to skip lists, covering their probabilistic foundations, structural design, detailed C implementations for creation, search, insertion, deletion, random level generation, space and time complexity analyses, and extensions such as fast random access and span maintenance.

Skip Listalgorithmc-implementation
0 likes · 22 min read
Unlocking the Secrets of Skip Lists: Theory, Implementation, and Performance Analysis
Tencent Cloud Developer
Tencent Cloud Developer
Dec 30, 2022 · Backend Development

Implementation and Optimization of Generic Skip List in Go (stl4go)

stl4go provides a generic Go 1.18 container library that implements an optimized skip‑list‑based ordered map, using adaptive levels, efficient random‑level generation, type‑specific paths, and cache‑friendly node structures to achieve near‑C++ performance, surpassing existing Go generic collections.

Data StructureGenericsGo
0 likes · 18 min read
Implementation and Optimization of Generic Skip List in Go (stl4go)
Youzan Coder
Youzan Coder
Mar 29, 2022 · Databases

Redis Internals: Data Structures, Skip Lists, Dictionaries, Streams, and Thread Model

The article details Redis’s internal architecture, explaining how strings use SDS structures, sorted sets rely on skip‑lists, integers are stored in compact intsets, hash tables employ incremental rehashing, ziplist and listpack provide memory‑efficient encodings, the RAX radix tree underpins key lookup and streams, and the threading model has evolved from a single‑threaded event loop to multithreaded I/O for improved concurrency.

Skip ListStreamThread Model
0 likes · 35 min read
Redis Internals: Data Structures, Skip Lists, Dictionaries, Streams, and Thread Model
JD Tech
JD Tech
Mar 8, 2022 · Fundamentals

Fundamentals of Data Structures and Algorithms

This article provides a comprehensive overview of fundamental data structures and algorithms, covering basic concepts, complexity analysis, case studies, and detailed examinations of structures such as HashMap, Bloom filter, SkipList, AVL, Red‑Black, B+Tree, and HashTree, while discussing their advantages, disadvantages, and typical use cases.

AVL treeData StructuresHashMap
0 likes · 23 min read
Fundamentals of Data Structures and Algorithms
Top Architect
Top Architect
Mar 5, 2022 · Fundamentals

Understanding Skip Lists and Their Implementation in Redis

This article explains the concept of skip lists as an ordered random data structure, illustrates how Redis uses skip lists for sorted sets, and provides a complete Java implementation with detailed code examples and analysis of their performance characteristics.

Data StructureJavaSkip List
0 likes · 13 min read
Understanding Skip Lists and Their Implementation in Redis
Tencent Cloud Developer
Tencent Cloud Developer
Jan 5, 2022 · Fundamentals

Understanding Skip Lists: Principles, Implementation in Go, and Redis Integration

The article explains skip list fundamentals, shows how probabilistic multi‑level indexing yields O(log n) search and O(n) space, provides a complete Go implementation with insertion, deletion and search functions, compares Redis’s enhanced skip list used in sorted sets, and answers common design questions.

Go ProgrammingIndex structureSkip List
0 likes · 17 min read
Understanding Skip Lists: Principles, Implementation in Go, and Redis Integration
Big Data Technology & Architecture
Big Data Technology & Architecture
Feb 15, 2019 · Fundamentals

Understanding Java's ConcurrentSkipListMap: Overview, Principles, API, Source Analysis, and Example Usage

This article provides a comprehensive guide to Java's ConcurrentSkipListMap, covering its purpose as a thread‑safe ordered map, the underlying skip‑list data structure, a detailed list of its public methods, in‑depth source‑code analysis for add, remove, and get operations, and a multithreaded example demonstrating its correct behavior compared with TreeMap.

ConcurrentSkipListMapData StructureJava
0 likes · 20 min read
Understanding Java's ConcurrentSkipListMap: Overview, Principles, API, Source Analysis, and Example Usage
Taobao Frontend Technology
Taobao Frontend Technology
Jul 6, 2017 · Databases

Understanding LevelDB: Architecture, Interfaces, and New Features

LevelDB, Google's high-performance key‑value store built on LSM trees, uses an in‑memory skip‑list, immutable memtables, and sstable files organized in multi‑level compaction, offering interfaces for creation, reads, writes, snapshots, and new features like fuzzy search and JSON storage, all explained with diagrams.

Database ArchitectureLSM‑TreeLevelDB
0 likes · 11 min read
Understanding LevelDB: Architecture, Interfaces, and New Features