必要なのは、複数のキーが1つのオブジェクトにアクセスできるようにするコレクションです。
このオブジェクトに頻繁に変更を加える必要があります。
また、500k以上のエントリに対して効率的である必要があります。
42259 次
5 に答える
20
の実装はjava.util.Map<K,V>これを行います-特定の値を個別のキーで追加できる回数に制限はありません。
Map<String,Integer> m = new HashMap<String, Integer>();
m.put("Hello", 5);
m.put("World", 5);
System.out.println(m); // { Hello->5, World->5 }
単一のキーが複数の値に関連付けられているマップが必要な場合、これはマルチマップと呼ばれ、 google javacollectionsAPIまたはApacheのcommons-collectionsから取得できます。
于 2009-08-06T08:24:12.093 に答える
7
私は彼の要求を別の方法で解釈しました。2つの完全に異なるキーセットが同じ基になる値にアクセスするようにしたい場合はどうなりますか。例えば：
"Hello" ------|
|----> firstObject
3 ------|
"Monkey" ------|
|----> secondObject
72 ------|
14 -----------> thirdObject
"Baseball" ------|
|----> fourthObject
18 ------|
明らかに、1つは整数キー用でもう1つは文字列キー用の2つのマップがあると、一方のマップの更新がもう一方のマップに反映されないため、機能しません。を変更したMap<String,Object>とすると、「Monkey」を更新して、fifthObjectにマップします。この変更の結果、Entry<String,Object>そのマップ内が変更されますが、これはもちろん他のマップには影響しません。だからあなたが意図したのは：
"Monkey" ------|
|----> fifthObject
72 ------|
あなたが実際に得るものはこれでしょう：
"Monkey" -----------> fifthObject
72 -----------> secondObject
この状況で私がすることは、2つのマップを並べて配置することMap<String, Integer>ですが、それらを作成するのではなくMap<String, Integer[]>、関連付けられた配列が単一のメンバー配列である場合に作成します。初めてキーを値に関連付けるとき、配列がまだ存在せず、キーがnullを返す場合は、配列を作成し、（そのキーのマップで）必要な他のキーを関連付けます。その後、配列の内容のみを変更し、配列自体への参照は変更しません。これは魅力的です。
"Monkey" -------> fifthObjectArray ------|
|-----> fifthObjectArray[0]
72 -------> fifthObjectArray ------|
于 2010-06-17T23:29:29.043 に答える
5
うーん…</p>
Map map = new HashMap();
Object someValue = new Object();
map.put(new Object(), someValue);
map.put(new Object(), someValue);
これで、マップに同じ値が2回含まれ、異なるキーからアクセスできるようになりました。それがあなたが探しているものではない場合は、質問をやり直す必要があります。:)
于 2009-08-06T08:25:31.250 に答える
3
これはあなたが望むことをするかもしれません：
import java.util.*;
class Value {
public String toString() {
return x.toString();
}
Integer x=0;
}
public class Main {
public static void main(String[] arguments) {
Map m=new HashMap();
final Value v=new Value();
m.put(1,v);
m.put(2,v);
System.out.println(m.get(1));
System.out.println(m.get(2));
v.x=42;
System.out.println(m.get(1));
System.out.println(m.get(2));
}
于 2009-08-06T09:09:46.447 に答える
1
あなたの質問は実際に私にそのようなことを処理するためにこのクラスを作ることを考えさせました。私は現在2Dゲームエンジンに取り組んでいますが、あなたの質問は私が必要なものを正確に考えさせてくれました。
ちなみに、あなたが望んでいるのは、
キーと値を保持するオブジェクトですが、共通のキー値を保持することもできます（このオブジェクトは、メモリを少しだけ使用する代わりに、CPUを削減するために特に使用します）。
このクラス'Kタイプは主キータイプです。T型はHashSet値型です。
このオブジェクトを実装して使用する方法は次のとおりです。
MapValueSet<ObjectType1,ObjectType2> mainmap = new
MapValueSet<ObjectType1,ObjectType2>()
HashSet<Integer> tags = new HashSet<Integer>();
public void test(){
ObjectType1 = new ObjectType1();
ObjectType2 = new ObjectType2();
tags.add(mainmap.put(ObjectType1,ObjectType2);
mainmap.get(ObjectType1,Integer);
}
これを実装するクラスのセットまたは配列リストに一意のタグを保持する必要があります。保持しないと、エンティティが格納され、どれがどれであるかがわからないためです。したがって、put（）メソッドから取得した整数をarraylistまたはsetに格納し、それを繰り返し処理します。
このクラスの値が存在するかどうか、または値がどのキーオブジェクトに設定されているかを確認できます。
これがクラスMapValueSetです。
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
public class MapValueSet<K,T> {
Indexer indxK = new Indexer();
Indexer indxT = new Indexer();
Map<K,Integer> kTags = new HashMap<K,Integer>();
Map<T,Integer> tTags = new HashMap<T,Integer>();
Map<Integer,HashSet<Integer>> MapK = new HashMap<Integer,HashSet<Integer>>();
Map<Integer,HashSet<Integer>> MapT = new HashMap<Integer,HashSet<Integer>>();
public int put(K k, T t){
int tag = -1;
if(!kTags.containsKey(k)){
kTags.put(k, indxK.getNextTag());
}
if(!MapK.containsKey(kTags.get(k))){
MapK.put(kTags.get(k), new HashSet<Integer>());
}
if(!tTags.containsKey(t)){
tTags.put(t, tag = indxT.getNextTag());
}
if(!MapT.containsKey(tTags.get(t))){
MapT.put(tag = tTags.get(t), new HashSet<Integer>());
}
MapK.get(kTags.get(k)).add(tTags.get(t));
MapT.get(tag = tTags.get(t)).add(kTags.get(k));
return tag;
}
@SuppressWarnings("unchecked")
public T get(K k, int tag){
Object[] tArr = tTags.keySet().toArray();
for(int i = 0; i < tArr.length; i++){
if(tTags.get((T)tArr[i])== tag){
return (T)tArr[i];
}
}
return null;
}
public boolean removeAtKey(K k, T t){
int kTag = -1;
int tTag = -1;
if(kTags.get(k) != null){
kTag = kTags.get(k);
}
if(tTags.get(t) != null){
tTag = tTags.get(t);
}
if(kTag == -1 || tTag == -1){
System.out.println("Keys are Blank at: removeAtKey(k,t)");
return false;
}
boolean removed = false;
if(MapK.get(kTag) != null){
removed = MapK.get(kTag).remove(tTag);
}
if(MapT.get(tTag) != null){
MapT.get(tTag).remove(kTag);
}
if(!MapK.containsKey(kTag)){
kTags.remove(k);
indxK.removeTag(kTag);
}
if(MapK.containsKey(kTag)){
tTags.remove(t);
indxT.removeTag(tTag);
}
return removed;
}
public void removeAtValue(T t){
if(!tTags.containsKey(t)){
return;
}
Object[] keyArr = MapT.get(tTags.get(t)).toArray();
for(int i = 0; i < keyArr.length; i++){
MapK.get(keyArr[i]).remove(tTags.get(t));
}
indxT.removeTag(tTags.get(t));
MapT.remove(tTags.get(t));
tTags.remove(t);
}
public boolean mapContains(T t){
if(tTags.get(t) == null){
return false;
}
int tTag = tTags.get(t);
return MapT.get(tTag) != null && !MapT.get(tTag).isEmpty();
}
public boolean containsKey(K k){
if(kTags.get(k) == null){
return false;
}
return MapK.containsKey(kTags.get(k));
}
public boolean keyContains(K k, T t){
if(kTags.get(k) != null && tTags.get(t) != null){
return MapK.get(kTags.get(k)).contains(tTags.get(t));
}
return false;
}
@Override
public String toString(){
String s = "";
s = s+ "Key Map: " + MapK.toString() + "\n";
s = s+ "Value Map: " + MapT.toString() + "\n";
s = s+ "KeyTag Map: " + kTags.toString() + "\n";
s = s+ "ValueTag Map: " + tTags.toString() + "\n";
s = s+ "KeyTag List: " + indxK.activeSet().toString() + "\n";
s = s+ "ValueTag List: " + indxT.activeSet().toString();
return s;
}
}
于 2014-10-31T21:05:52.157 に答える