Java中有序Map的內部實現通常是基于紅黑樹或者鏈表的數據結構。在Java 8之前,有序Map的實現是基于紅黑樹的,主要是通過TreeMap來實現,該數據結構可以確保元素按照鍵的自然順序或者自定義比較器的順序進行排序。
而在Java 8之后,新增了LinkedHashMap類,它使用雙向鏈表來維護元素的插入順序或訪問順序。LinkedHashMap類實現了Map接口,并維護一個雙向鏈表,可以按照插入順序或者訪問順序(最近最少使用原則)來迭代元素。
總的來說,Java中有序Map的內部實現通常是基于紅黑樹或者鏈表的數據結構,具體實現類取決于需要的有序特性。