java
21 lines · 5 steps
Backfilling gaps in a daily time series in Java
Turn a sparse list of dated samples into a continuous day-by-day series by synthesizing entries for every missing date.
Explained by
highlit
1public List<DailySample> backfillMissingDates(List<DailySample> samples, double fillValue) {
2 if (samples.isEmpty()) {
3 return List.of();
4 }
5
6 Map<LocalDate, DailySample> byDate = samples.stream()
7 .collect(Collectors.toMap(
8 DailySample::date,
9 Function.identity(),
10 (a, b) -> b,
11 TreeMap::new));
12
13 LocalDate start = ((TreeMap<LocalDate, DailySample>) byDate).firstKey();
14 LocalDate end = ((TreeMap<LocalDate, DailySample>) byDate).lastKey();
15
16 return start.datesUntil(end.plusDays(1))
17 .map(date -> byDate.getOrDefault(date, new DailySample(date, fillValue)))
18 .collect(Collectors.toList());
19}
20
21record DailySample(LocalDate date, double value) {}
01 / 01
STEP 01
‹ swipe to step through ›
Walkthrough
Space play
←→ step
click any line
Three takeaways
- 1A sorted map lets you derive the full date range and do O(1) lookups in one structure.
- 2datesUntil generates a continuous sequence so you can materialize entries that never existed in the input.
- 3Guarding the empty case up front keeps later range calculations from throwing on missing keys.
Related explainers
java
@Component @Converter public class EncryptedStringConverter implements AttributeConverter<String, String> {
Transparent column encryption in Spring & JPA
encryption
aes-gcm
jpa-converter
Advanced
10 steps
rust
use axum::{ extract::{Path, State}, response::sse::{Event, KeepAlive, Sse}, };
Streaming import progress with SSE in Axum
server-sent-events
streams
watch-channel
Advanced
7 steps
java
package com.acme.billing.config; import org.springframework.boot.autoconfigure.condition.ConditionalOnProperty; import org.springframework.boot.context.properties.ConfigurationProperties;
Feature-flagged beans with Spring @ConditionalOnProperty
feature-flags
conditional-beans
strategy-pattern
Intermediate
5 steps
java
public static Map<String, String> parseCookieHeader(String header) { Map<String, String> cookies = new LinkedHashMap<>(); if (header == null || header.isBlank()) { return cookies;
Parsing an HTTP Cookie header in Java
string-parsing
http
url-decoding
Intermediate
6 steps
java
public class TimedSocketReader { private static final int READ_TIMEOUT_MS = 5_000; private static final int CONNECT_TIMEOUT_MS = 3_000;
Reading a socket with connect and read timeouts
sockets
timeouts
io
Intermediate
8 steps
java
public final class EncodingDetector { public enum Encoding { UTF_8, UTF_16LE, UTF_16BE, UTF_32LE, UTF_32BE, ASCII, UNKNOWN
Detecting text encoding from raw bytes in Java
byte-manipulation
encoding-detection
bitwise-operations
Intermediate
8 steps
Share this explainer
Here's the card — post it anywhere.
Made with highlit — turn any snippet into a walkthrough like this in about a minute.
Explain your code
Embed this explainer
Drop the interactive walkthrough into a blog or docs. Views never cost a credit.
<iframe src="https://highlit.co/explainers/backfilling-gaps-in-a-daily-time-series-in-java-explained-java-9336/embed?autoplay=1" width="100%" height="520" loading="lazy" style="border:0"></iframe>
Autoplay is on by default — add ?autoplay=0 to start paused.