Proč používáme TreeMap v Javě?
Proč používáme TreeMap v Javě?

Video: Proč používáme TreeMap v Javě?

Video: Proč používáme TreeMap v Javě?
Video: Урок 17 - TreeMap (прокачанная Java) 2024, Smět
Anonim

The TreeMap v Javě je použitý implementovat rozhraní Map a NavigableMap spolu s abstraktní třídou. Mapa je řazena podle přirozeného pořadí svých klíčů nebo pomocí komparátoru poskytnutého při vytváření mapy, v závislosti na tom, který konstruktor je použitý.

Otázkou také je, jak TreeMap funguje?

Stromová mapa v Javě. The Stromová mapa se používá k implementaci rozhraní Map a NavigableMap spolu s abstraktní třídou. Také všechny jeho prvky jsou uloženy v Stromová mapa jsou seřazeny podle klíče. Stromová mapa provádí třídění v přirozeném pořadí na svém klíči, umožňuje také použít komparátor pro vlastní implementaci třídění.

Podobně, proč je HashMap rychlejší než TreeMap? Poskytuje výkon O(1), while Stromová mapa poskytuje výkon O(log(n)) pro přidávání, vyhledávání a odstraňování položek. Proto, HashMap je obvykle rychlejší . A Stromová mapa využívá paměť mnohem efektivněji, takže je to dobrá implementace mapy pro vás, pokud si nejste jisti počtem prvků, které je třeba uložit do paměti.

Lidé se také ptají, používá TreeMap hash?

TreeMap je pomalý ve srovnání s HashMap, protože poskytuje výkon O(log(n)) pro většinu operací, jako je add(), remove() a obsahuje(). Třída HashMap používá a hash stůl. Stromová mapa vnitřně používá červeno-černý strom, který je samovyrovnávací binární vyhledávací strom. Metoda equals() třídy Map ji přepíše.

Je TreeMap seřazený?

Záznamy v a Stromová mapa jsou vždy seřazeno na základě přirozeného řazení klíčů nebo na základě vlastního komparátoru, který můžete poskytnout v době vytvoření Stromová mapa . Stromová mapa nemůže obsahovat klíč null. Může však mít hodnoty null. Stromová mapa není synchronizován.

Doporučuje: