Delkartor och intervallvyer
Hämta vyer med subMap, headMap och tailMap för intervallbaserade sökningar i sorterade kartor.
Delkartor och intervallvyer är en gratis lektion i Java Academy på CoddyKit. Detta är lektion 2 av 4. Ni kan läsa hela lektionen gratis nedan och sedan öva praktiskt i webbläsaren med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt. Den ingår i lärvägen för Java Academy, och Era framsteg synkroniseras mellan webben och CoddyKit-appen. Kursen i Java Academy innehåller totalt 4 lektioner.
Intervallvyer i TreeMap
TreeMaps subMap, headMap och tailMap returnerar underliggande vyer – de återspeglar ändringar i den underliggande mappen och tvärtom. Ändringar via vyn återspeglas i den ursprungliga mappen.
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 1; i <= 10; i++) map.put(i * 10, "item" + i);
var view = map.subMap(30, 70); // [30, 70)
System.out.println(view); // {30=item3, 40=item4, 50=item5, 60=item6}
map.put(45, "new"); // also visible through view!
System.out.println(view.containsKey(45)); // trueheadMap: nycklar under en gräns
headMap(toKey) returnerar alla poster med nycklar som är strikt mindre än toKey. Använd den inkluderande varianten headMap(toKey, true) för att ta med gränsen.
TreeMap<String, Integer> words = new TreeMap<>();
"banana cherry apple date elderberry".chars()
.mapToObj(c -> String.valueOf((char)c)).distinct()
.forEach(w -> words.put(w, w.length()));
// Actually let's use real words:
TreeMap<String, Integer> wc = new TreeMap<>();
wc.put("apple",5); wc.put("banana",6); wc.put("cherry",6); wc.put("date",4);
System.out.println(wc.headMap("cherry")); // {apple=5, banana=6}tailMap: nycklar från en gräns
tailMap(fromKey) returnerar alla poster med nycklar ≥ fromKey.
TreeMap<Integer, String> grades = new TreeMap<>();
grades.put(50,"F"); grades.put(60,"D"); grades.put(70,"C"); grades.put(80,"B"); grades.put(90,"A");
// All passing grades (>= 60)
var passing = grades.tailMap(60);
System.out.println(passing); // {60=D, 70=C, 80=B, 90=A}subMap med inkluderande gränser
Den fyrargumenterade subMap(from, fromInclusive, to, toInclusive) ger full kontroll över om gränserna ska inkluderas:
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 10; i <= 100; i += 10) map.put(i, "v"+i);
// [30, 60] — both inclusive
System.out.println(map.subMap(30, true, 60, true));
// {30=v30, 40=v40, 50=v50, 60=v60}
// (30, 60) — both exclusive
System.out.println(map.subMap(30, false, 60, false));
// {40=v40, 50=v50}Ändra via en vy
Put-/remove-operationer på en subMap-vy återspeglas i den ursprungliga mappen, och tvärtom. Om Ni försöker infoga en nyckel utanför vyns intervall kastas ett undantag.
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 1; i <= 5; i++) map.put(i * 10, "v" + i);
var view = map.subMap(20, 40); // [20, 40)
view.remove(20); // removes from both view and original map
System.out.println(map.containsKey(20)); // false
// This would throw IllegalArgumentException:
// view.put(50, "out of range");Användningsområde: intervallfråga för loggar
Hämta alla loggposter mellan två tidsstämplar med hjälp av en TreeMap-vy över ett intervall:
import java.time.*;
TreeMap<LocalDateTime, String> logs = new TreeMap<>();
logs.put(LocalDateTime.of(2024,1,1,8,0), "Server start");
logs.put(LocalDateTime.of(2024,1,1,10,0), "Request spike");
logs.put(LocalDateTime.of(2024,1,1,14,0), "Maintenance");
logs.put(LocalDateTime.of(2024,1,1,18,0), "Server stop");
var morning = logs.subMap(
LocalDateTime.of(2024,1,1,8,0), true,
LocalDateTime.of(2024,1,1,12,0), false
);
morning.forEach((t,m) -> System.out.println(t+" : "+m));Användningsområde: uppslagning av prisintervall
Hitta alla produkter inom ett prisintervall genom att använda TreeMap-nycklar som priser:
TreeMap<Double, String> products = new TreeMap<>();
products.put(9.99, "Pen");
products.put(24.99, "Book");
products.put(49.99, "Headphones");
products.put(299.99, "Tablet");
double min = 10.0, max = 100.0;
var affordable = products.subMap(min, true, max, true);
affordable.forEach((p,n) -> System.out.println(n+" $"+p));
// Book $24.99, Headphones $49.99descending SubMap
För att navigera i omvänd ordning kan Ni kedja descendingMap() på en vy:
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 10; i <= 100; i += 10) map.put(i, "v"+i);
// Get [40, 80] in descending order
map.subMap(40, true, 80, true)
.descendingMap()
.forEach((k,v) -> System.out.println(k + "=" + v));
// 80=v80, 70=v70, 60=v60, 50=v50, 40=v40Gränssnittet NavigableMap
NavigableMap utökar SortedMap och lägger till navigering med nycklarna ceiling, floor, higher och lower samt vyer i omvänd ordning. TreeMap är den vanligaste implementationen; ConcurrentSkipListMap är det trådsäkra alternativet.
Vyers prestanda
Operationer på submap-vyer (get, put, containsKey) har samma komplexitet, O(log n), som den underliggande TreeMap. Att skapa själva vyn har komplexiteten O(1) – inga kopior skapas. Intervallgenomsökningar över n nycklar i vyn har komplexiteten O(log N + n), där N är den fullständiga mappens storlek.
Fallgrop: föråldrade vyer
Eftersom vyer bygger på den ursprungliga mappen kan en vy bli tom eller kasta ett undantag om den ursprungliga mappen rensas. Dokumentera alltid att vyer är levande och undvik att behålla dem längre än deras avsedda livslängd.
TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "a"); map.put(20, "b"); map.put(30, "c");
var view = map.subMap(10, 30);
map.clear(); // view becomes empty
System.out.println(view.size()); // 0 — but no exceptionSnabb kontroll
Ni anropar map.subMap(30, false, 70, true) på en TreeMap med nycklarna {10,20,30,40,50,60,70,80}. Vilka nycklar ingår i resultatet?
Sammanfattning: subMap och intervallvyer
Viktiga slutsatser:
- subMap, headMap och tailMap returnerar levande underliggande vyer – inga kopior skapas
- Ändringar i vyn återspeglas i den ursprungliga mappen och tvärtom
- Använd den fyrargumenterade subMap(from, fromInclusive, to, toInclusive) för full kontroll över gränserna
- Put-anrop utanför intervallet via en vy kastar IllegalArgumentException
- Komplexiteten för en intervallgenomsökning är O(log N + n)
Lär dig Java med en AI-lärare – gratis
Skriv och kör riktig kod i webbläsaren, få omedelbar hjälp av en AI-lärare dygnet runt och fortsätt där du slutade – på webben eller i appen.
- Kurser
- 104
- Lektioner
- 374
Vanliga frågor
Är lektionen ”Delkartor och intervallvyer” gratis?
Ja – hela texten till ”Delkartor och intervallvyer” kan läsas gratis här på webben. Om Ni vill öva interaktivt med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt och låsa upp resten av kursen i Java Academy, kan Ni uppgradera till CoddyKit PRO. Kursen i Java Academy innehåller totalt 4 lektioner.
Vad lär jag mig i ”Delkartor och intervallvyer”?
Hämta vyer med subMap, headMap och tailMap för intervallbaserade sökningar i sorterade kartor. Ni övar på Java Academy med praktisk kod som körs direkt i webbläsaren, medan en AI-handledare som är tillgänglig dygnet runt svarar på Era frågor under lektionen.
Behöver jag någon erfarenhet för att börja lära mig Java Academy?
Du behöver inga förkunskaper. Utbildningen i Java Academy på CoddyKit är upplagd för allt från nybörjare till avancerade elever, så att du kan börja här eller från början och gå fram i din egen takt. Detta är lektion 2 av 4.
Hur lång tid tar lektionen ”Delkartor och intervallvyer”?
De flesta CoddyKit-lektioner tar cirka 5–10 minuter. Varje lektion är kort och interaktiv, så att du gör stadiga framsteg och kan fortsätta precis där du slutade – på webben eller i appen.
Kan jag skriva och köra kod i den här Java Academy-lektionen?
Ja. Varje Java Academy-lektion innehåller en inbyggd kodredigerare, så att du kan skriva och köra riktig kod direkt i webbläsaren och få omedelbar AI-feedback – utan lokal installation.
Alla lektioner i den här kursen
- TreeMap: sorterade nyckel-värde-par
- Delkartor och intervallvyer
- TreeSet och NavigableSet
- Egen ordning i trädstrukturerade samlingar