Java中有序Map的内部实现通常是基于红黑树或者链表的数据结构。在Java 8之前，有序Map的实现是基于红黑树的，主要是通过TreeMap来实现，该数据结构可以确保元素按照键的自然顺序或者自定义比较器的顺序进行排序。
而在Java 8之后，新增了LinkedHashMap类，它使用双向链表来维护元素的插入顺序或访问顺序。LinkedHashMap类实现了Map接口，并维护一个双向链表，可以按照插入顺序或者访问顺序（最近最少使用原则）来迭代元素。
总的来说，Java中有序Map的内部实现通常是基于红黑树或者链表的数据结构，具体实现类取决于需要的有序特性。