113. Introducing the Skip List data structure The Skip List data structure is a probabilistic data structure built on top of a linked list. A Skip List uses an underlying [...]
Implementing unionHeap(BinomialHeap heap) Consider two Binomial Heaps (H1 and H2). The goal of the union operation is to create H3 by unifying H1 with H2. Let’s assume that H1 (having [...]
119. Introducing the Huffman Coding data structure The Huffman Coding algorithm was developed by David A. Huffman in 1950 and it can be easily understood via an example. Let’s assume [...]
123. Implementing joins algorithms Joins algorithms are typically used in databases. Mainly, we have two tables in a one-to-many relationship and we want to fetch a result set containing this [...]
126. Serializing objects to XML Serializing/deserializing objects to XML via the JDK API can be accomplished via java.beans.XMLEncoder, respectively XMLDecoder. The XMLEncoder API relies on Java Reflection to discover the [...]
127. Introducing JDK 9 deserialization filter As you know from Chapter 4, Problem X, deserialization is exposed to vulnerabilities that may cause serious security issues. In other words, between a [...]
132. Avoiding StackOverflowError at deserialization Let’s consider the following snippet of code: // ‘mapOfSets’ is the object to serialize/deserializeHashMap<Set, Integer> mapOfSets = new HashMap<>();Set<Set> set = new HashSet<>();mapOfSets.put(set, 1);set.add(set); And, [...]
135. Tackling context-specific deserialization filters JDK 17 enriched the deserialization filter capabilities with the implementation of JEP 415, Context-Specific Deserialization Filters.Practically, JDK 17 added the so-called Filter Factories. Depending on [...]
136. Monitoring Deserialization via JFR JFR stands for Java Flight Recorder and it is an event-based tool for diagnosis and profiling Java applications. This tool was initially added in JDK [...]
Compiling the C source code Compiling the C source code is done via the G++ compiler and the command from the following figure: Figure 7.5 – Compiling the C++ code [...]