在java中获取/放入树映射是否需要O（1）个时间

我对java中的TreeMap类略知一二。
该问题基于LinkedHashMap。
它使用映射+双链接列表
对于双链表，它可以在O（1）时间内进行删除操作。
借助于映射，它使get/put成为O（1）时间，而不是O（n）。
同样的设计，map+red-black-tree，是否可以应用于TreeMap以进行get/put操作O（1）