我在java中寻找一个类，具有键值关联，但不使用哈希。以下是我目前正在做的事情:
向哈希表中添加值。 获取Hashtable.entrySet()的迭代器。 遍历所有值，并: 弄张地图。迭代器的入口。 根据值创建一个Module类型的对象(自定义类)。 将类添加到JPanel中。 显示面板。
这样做的问题是，我无法控制返回值的顺序，因此不能以给定的顺序显示值(没有对顺序进行硬编码)。
我将使用一个数组列表或Vector来实现这一点，但在代码的后面，我需要为给定的Key获取Module对象，这是我不能用数组列表或Vector来实现的。
有人知道有免费/开源的Java类可以做到这一点吗?或者有一种方法可以根据添加的时间从哈希表中获取值吗?
谢谢!
当前回答
您可以维护Map(用于快速查找)和List(用于顺序)，但LinkedHashMap可能是最简单的。你也可以尝试SortedMap，例如TreeMap，它可以有你指定的任何顺序。
其他回答
你可以使用LinkedHashMap来确定Map中的插入顺序
关于Java LinkedHashMap类的要点是:
它只包含独特的元素。 LinkedHashMap包含基于键的值。 它可以有一个空键和多个空值。 它与HashMap相同，只是维护插入顺序 公共类LinkedHashMap<K,V>扩展HashMap<K,V>实现Map<K,V>
但如果你想使用用户定义对象或任何基本数据类型键对map中的值进行排序，那么你应该使用TreeMap获取更多信息，请参阅此链接
如果一个不可变映射符合您的需求，那么谷歌有一个名为guava的库(参见guava问题)
Guava提供了一个具有可靠的用户指定迭代顺序的ImmutableMap。这个ImmutableMap对于containsKey, get有O(1)的性能。显然不支持放置和移除。
ImmutableMap对象是通过使用优雅的静态方便方法()和copyOf()或Builder对象来构造的。
你可以使用LinkedHashMap<K, V>或者你可以实现你自己的CustomMap来维护插入顺序。
您可以将以下CustomHashMap与以下特性一起使用:
插入顺序是通过内部使用LinkedHashMap来维护的。 不允许键具有null或空字符串。 一旦key with value被创建，我们就不会重写它的值。
HashMap vs LinkedHashMap vs CustomHashMap
interface CustomMap<K, V> extends Map<K, V> {
public boolean insertionRule(K key, V value);
}
@SuppressWarnings({ "rawtypes", "unchecked" })
public class CustomHashMap<K, V> implements CustomMap<K, V> {
private Map<K, V> entryMap;
// SET: Adds the specified element to this set if it is not already present.
private Set<K> entrySet;
public CustomHashMap() {
super();
entryMap = new LinkedHashMap<K, V>();
entrySet = new HashSet();
}
@Override
public boolean insertionRule(K key, V value) {
// KEY as null and EMPTY String is not allowed.
if (key == null || (key instanceof String && ((String) key).trim().equals("") ) ) {
return false;
}
// If key already available then, we are not overriding its value.
if (entrySet.contains(key)) { // Then override its value, but we are not allowing
return false;
} else { // Add the entry
entrySet.add(key);
entryMap.put(key, value);
return true;
}
}
public V put(K key, V value) {
V oldValue = entryMap.get(key);
insertionRule(key, value);
return oldValue;
}
public void putAll(Map<? extends K, ? extends V> t) {
for (Iterator i = t.keySet().iterator(); i.hasNext();) {
K key = (K) i.next();
insertionRule(key, t.get(key));
}
}
public void clear() {
entryMap.clear();
entrySet.clear();
}
public boolean containsKey(Object key) {
return entryMap.containsKey(key);
}
public boolean containsValue(Object value) {
return entryMap.containsValue(value);
}
public Set entrySet() {
return entryMap.entrySet();
}
public boolean equals(Object o) {
return entryMap.equals(o);
}
public V get(Object key) {
return entryMap.get(key);
}
public int hashCode() {
return entryMap.hashCode();
}
public boolean isEmpty() {
return entryMap.isEmpty();
}
public Set keySet() {
return entrySet;
}
public V remove(Object key) {
entrySet.remove(key);
return entryMap.remove(key);
}
public int size() {
return entryMap.size();
}
public Collection values() {
return entryMap.values();
}
}
CustomHashMap的用法:
public static void main(String[] args) {
System.out.println("== LinkedHashMap ==");
Map<Object, String> map2 = new LinkedHashMap<Object, String>();
addData(map2);
System.out.println("== CustomHashMap ==");
Map<Object, String> map = new CustomHashMap<Object, String>();
addData(map);
}
public static void addData(Map<Object, String> map) {
map.put(null, "1");
map.put("name", "Yash");
map.put("1", "1 - Str");
map.put("1", "2 - Str"); // Overriding value
map.put("", "1"); // Empty String
map.put(" ", "1"); // Empty String
map.put(1, "Int");
map.put(null, "2"); // Null
for (Map.Entry<Object, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + " = " + entry.getValue());
}
}
O/P:
== LinkedHashMap == | == CustomHashMap ==
null = 2 | name = Yash
name = Yash | 1 = 1 - Str
1 = 2 - Str | 1 = Int
= 1 |
= 1 |
1 = Int |
如果你知道KEY是固定的，那么你可以使用EnumMap。从属性/XML文件中获取值
EX:
enum ORACLE {
IP, URL, USER_NAME, PASSWORD, DB_Name;
}
EnumMap<ORACLE, String> props = new EnumMap<ORACLE, String>(ORACLE.class);
props.put(ORACLE.IP, "127.0.0.1");
props.put(ORACLE.URL, "...");
props.put(ORACLE.USER_NAME, "Scott");
props.put(ORACLE.PASSWORD, "Tiget");
props.put(ORACLE.DB_Name, "MyDB");
您可以维护Map(用于快速查找)和List(用于顺序)，但LinkedHashMap可能是最简单的。你也可以尝试SortedMap，例如TreeMap，它可以有你指定的任何顺序。
我不知道它是否是开源的，但在谷歌了一下之后，我发现了这个使用数组列表的Map实现。它似乎是1.5之前的Java，所以您可能想要泛化它，这应该很容易。注意，这个实现有O(N)访问权限，但如果您没有向JPanel添加数百个小部件，这应该不是问题，无论如何也不应该这样做。
