I need

a Java class which implements a Map that preserves the order in which key-value pairs were added to it. The best solution I have so far is maintaining both a Map and an array. Are there cleaner ways to do this?