Skip to content

Latest commit

 

History

History
37 lines (26 loc) · 752 Bytes

java.util.TreeMap.adoc

File metadata and controls

37 lines (26 loc) · 752 Bytes

TreeMap

先看一个问题:

link:{sourcedir}/TreeMapTest.java[role=include]

TreeMap 底层是一个红黑树。

先定义一个测试实体类:

link:{sourcedir}/TreeMapTest.java[role=include]
link:{sourcedir}/TreeMapTest.java[role=include]

修改排序字段,打印时,依然可以保持有序性。这个实现是怎么回事?

link:{sourcedir}/TreeMapTest.java[role=include]

由此看出,TreeMap 不能接受排序因子相同的值。如果存在,则后来者把前者的 Value 覆盖掉。

link:{sourcedir}/TreeMapTest.java[role=include]