2017-02-17 77 views
-6

TreeMap的内部实现是如何在Java中完成的?它是否使用任何树(如:二叉树,红黑,B树)来排列元素?TreeMap的内部实现

+2

源代码是你的朋友:) –

+3

红黑。它位于[documentation](https://docs.oracle.com/javase/8/docs/api/java/util/TreeMap.html)中。在第一行。 –

回答

2

documentation的第一行:

红黑树基于NavigableMap实现。