hi Alex, Thanks for reporting this, have fixed at revision [1]. I think there is no way with generics that we can return the replaced value V cause the signature of insert is - *K* insert( K, V ) [1] http://svn.apache.org/viewvc?view=rev&revision=761007 Kiran Ayyagari Alex Karasulu wrote: > Hi Kiran, > > I have a problem you might be able to help me with. It seems the > AvlTreeMap does not replace old values when someone inserts a K/V pair > using the same key. I've created a simple test case which is now being > ignored in AvlTreeMap on my branch. Here's the commit for the test: > > http://svn.apache.org/viewvc?view=rev&revision=760939 > > > If you can look at this and fix fast great but if not I can fix as > well. Just have not ventured into the AVL tree code just yet. > > Thanks, > Alex