Java에서 데이터베이스와 같은 간단한 컬렉션 클래스

Question

문제점 : Java 객체간에 양방향 다 대일 관계를 유지하십시오. 구글/커먼즈 컬렉션 쌍방향지도와 같은

는

뭔가,하지만 난 이 중복 값 전방 측에 허용하려는, 그리고 세트 뒷면의 값으로 앞으로 키 있습니다. 이런 사용한 것을 : 간단한 자바 방법은

// maintaining disjoint areas on a gameboard. Location is a space on the 
// gameboard; Regions refer to disjoint collections of Locations. 

MagicalManyToOneMap<Location, Region> forward = // the game universe 
Map<Region, <Set<Location>>> inverse = forward.getInverse(); // live, not a copy 
Location parkplace = Game.chooseSomeLocation(...); 
Region mine = forward.get(parkplace); // assume !null; should be O(log n) 
Region other = Game.getSomeOtherRegion(...); 
// moving a Location from one Region to another: 
forward.put(parkplace, other); 
// or equivalently: 
inverse.get(other).add(parkplace); // should also be O(log n) or so 
// expected consistency: 
assert ! inverse.get(mine).contains(parkplace); 
assert forward.get(parkplace) == other; 
// and this should be fast, not iterate every possible location just to filter for mine: 
for (Location l : mine) { /* do something clever */ } 

1. 관계의 한 측면을 유지하기 위해 어느 필요할 때 Map<Location, Region> 또는 Map<Region, Set<Location>>, 그리고 반복하여 역관계를 수집로서 또는 2. 양측지도를 유지하는 래퍼를 만들고 양측을 동기화 상태로 유지하기 위해 모든 변경 전화를 차단합니다.

1은 O (log n) 대신 O (n)이되어 문제가되고 있습니다. 나는 2시에 시작했고 곧 잡초에있었습니다. (Map 엔트리를 변경하는 방법이 얼마나 많이 있는지 알 수 있습니다.)

이것은 SQL 세계에서 거의 사소한 것입니다 (Location 테이블은 인덱싱 된 RegionID 열을 가져옵니다). 일반 오브젝트에 대해 사소한 것이 분명해졌습니다.

Answer 1

다음과 같은 두 가지 클래스를 통해 필요한 것을 얻을 수 있다고 생각합니다. 두 개의지도가 포함되어 있지만 외부 세계에 노출되지 않으므로 동기화되지 못하게하는 방법이 없어야합니다. 동일한 "사실"을 두 번 저장하는 것에 관해서는 사실이 여기에 명시된대로 명시 적으로 두 번 저장되는지 또는 데이터베이스가 인덱스를 만들 때 그대로 암시 적으로 저장되는지에 상관없이 효율적인 구현에서이를 해결할 것이라고는 생각하지 않습니다. 2 개의 테이블에서 더 효율적으로 조인을 만들 수 있습니다. magicset에 새로운 것을 추가하면 두 매핑을 모두 업데이트하거나 magicmapper에 항목을 추가하면 역 매핑이 자동으로 업데이트됩니다. 여자 친구가 지금 자고 있다고 부르며 컴파일러를 통해이 프로그램을 실행할 수 없으므로 시작하기에 충분합니다. 어떤 퍼즐을 풀려고합니까?

public class MagicSet<L> { 
    private Map<L,R> forward; 
    private R r; 
    private Set<L> set; 

    public MagicSet<L>(Map forward, R r) { 
     this.forward = map; 
     this.r = r; 
     this.set = new HashSet<L>(); 
    } 

    public void add(L l) { 
     set.add(l); 
     forward.put(l,r); 
    } 

    public void remove(L l) { 
     set.remove(l); 
     forward.remove(l); 
    } 

    public int size() { 
     return set.size(); 
    } 

    public in contains(L l){ 
     return set.contains(l); 
    } 

    // caution, do not use the remove method from this iterator. if this class was going 
    // to be reused often you would want to return a wrapped iterator that handled the remove method properly. In fact, if you did that, i think you could then extend AbstractSet and MagicSet would then fully implement java.util.Set. 
    public Iterator iterator() { 
     return set.iterator(); 
    } 
} 



public class MagicMapper<L,R> { // note that it doesn't implement Map, though it could with some extra work. I don't get the impression you need that though. 
private Map<L,R> forward; 
private Map<R,MagicSet<L>> inverse; 

public MagicMapper<L,R>() { 
     forward = new HashMap<L,R>; 
     inverse = new HashMap<R,<MagicSet<L>>; 
} 


public R getForward(L key) { 
     return forward.get(key); 
} 


public Set<L> getBackward(R key) { 
     return inverse.get(key); // this assumes you want a null if 
           // you try to use a key that has no mapping. otherwise you'd return a blank MagicSet 
} 

public void put (L l, R r) { 

     R oldVal = forward.get(l); 

     // if the L had already belonged to an R, we need to undo that mapping 
     MagicSet<L> oldSet = inverse.get(oldVal); 

     if (oldSet != null) {oldSet.remove(l);} 

     // now get the set the R belongs to, and add it. 
     MagicSet<L> newSet = inverse.get(l); 

     if (newSet == null) { 
       newSet = new MagicSet<L>(forward, r); 
       inverse.put(r,newSet); 
     } 
     newSet.add(l); // magically updates the "forward" map 
} 


} 

Answer 2

모델을 오해 할 수도 있지만 위치 및 지역이 올바른 equals() 및 hashCode()를 구현 한 경우 위치 -> 지역 세트는 단순한 고전적인 간단한지도 구현입니다 (여러 개의 고유 키가 동일한 객체 값). Region -> Set of Location은 Multimap입니다 (Google Coll에서 사용 가능). 두 개의 서브맵을 모두 조작하기 위해 적절한 추가/제거 메소드로 클래스를 작성할 수 있습니다.

아마도 과잉이지만, 메모리 내장 SQL 서버 (HSQLDB 등)를 사용할 수도 있습니다. 그것은 당신이 많은 열에 색인을 만들 수 있습니다.