TreeMap & List implementation

[MtK]

Hi,

I need to use the TreeMap included with the JDK to store some sortable data.

In addition to maintaining the TreeMap, I need to create a Linked-List, while adding elements to the TreeMap.

At the end of the Insertion/Deletion, it should look like this:

(no need to be circular)

any Ideas?

[MtK]

//this code time complexity: O(log(n))
//MyEntry is the type of the objects within the tree nodes.
//key is of type Object
//m_treemap is an instance of TreeMap
SortedMap tailMap = m_treemap.tailMap(key);
MyEntry succ = null;
MyEntry pred = null;
if (!tailMap.isEmpty()) {
	succ = (MyEntry) m_treemap.get(tailMap.firstKey());
	pred = succ.m_pred;
} else {
	//no successor - the pred is the last key in the tree
	if (!m_treemap.isEmpty()) {
  pred = (MyEntry) m_treemap.get(m_treemap.lastKey());
	}
}
//now succ and pred contains the real successor and predecessor of key