我正在寻找一个具有键值关联但不使用散列的java类。这是我目前正在做的事情：
Hashtable.Hashtable.entrySet().Map.Entry为迭代器获取一个。Module根据该值创建一个类型的对象（自定义类）。这样做的问题是我无法控制取回值的顺序，因此我无法以给定的顺序显示值（没有对顺序进行硬编码）。
我会为此使用ArrayListor Vector，但稍后在代码中我需要获取Module给定 Key 的对象，而我无法使用ArrayListor来做到这一点Vector。
有谁知道可以做到这一点的免费/开源 Java 类，或者Hashtable根据添加时间从 a 中获取值的方法？
谢谢！
我建议一个LinkedHashMap或一个TreeMap。ALinkedHashMap保持键的插入顺序，而 aTreeMap保持通过 aComparator或元素的自然Comparable顺序排序。
由于它不必保持元素排序，LinkedHashMap因此在大多数情况下应该更快；根据 Javadocs，TreeMap具有、、 和的O(log n)性能containsKey，而对于每个。getputremoveLinkedHashMapO(1)
如果您的 API 只需要可预测的排序顺序，而不是特定的排序顺序，请考虑使用这两个类实现的接口，NavigableMap或者SortedMap. 这将允许您不会将特定实现泄漏到您的 API 中，并在之后随意切换到这些特定类或完全不同的实现。
当您遍历地图的 keySet()、entrySet() 或 values() 时，LinkedHashMap 将按照元素插入地图的顺序返回元素。
Map<String, String> map = new LinkedHashMap<String, String>();
map.put("id", "1");
map.put("name", "rohan");
map.put("age", "26");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + " = " + entry.getValue());
}
这将按照元素放入地图的顺序打印元素：
id = 1
name = rohan
age = 26
如果不可变地图满足您的需求，那么谷歌提供了一个名为guava的库（另请参阅guava questions）
Guava提供了一个具有可靠的用户指定迭代顺序的ImmutableMap 。这个ImmutableMap对于 containsKey, get 有 O(1) 的性能。显然不支持放置和删除。
ImmutableMap对象是通过使用优雅的静态便捷方法of()和copyOf()或Builder对象来构造的。
您可以维护 a Map(用于快速查找) 和List(for order) 但 aLinkedHashMap可能是最简单的。你也可以试试SortedMapeg TreeMap，它有你指定的任何顺序。
您可以将LinkedHashMap用于 Map 中的主要插入顺序
Java LinkedHashMap 类的要点是：
LinkedHashMap 包含基于键 3 的值。它可能有一个空键和多个空值。4.与HashMap相同，而是维护插入顺序
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>
但是，如果您想使用用户定义的对象或任何原始数据类型键对地图中的值进行排序，那么您应该使用TreeMap有关更多信息，请参阅此链接
您可以使用LinkedHashMap<K, V>也可以实现自己的CustomMap来维护插入顺序。
您可以CustomHashMap将以下功能与以下功能一起使用：
null不允许使用带有或空字符串的键。HashMap对比LinkedHashMap对比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());
}
}
输出/输出：
== LinkedHashMap == | == CustomHashMap ==
null = 2 | name = Yash
name = Yash | 1 = 1 - Str
1 = 2 - Str | 1 = Int
= 1 |
= 1 |
1 = Int |
如果您知道 KEY 是固定的，那么您可以使用 EnumMap。从属性/XML 文件中获取值
前任：
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 using ArrayList 的这个实现。它似乎是 1.5 之前的 Java，因此您可能希望对其进行泛化，这应该很容易。请注意，此实现具有 O(N) 访问权限，但如果您不向 JPanel 添加数百个小部件，这应该不是问题，无论如何您都不应该这样做。