001package org.hl7.fhir.utilities;
002
003import java.util.ArrayList;
004import java.util.Collection;
005import java.util.Collections;
006import java.util.Comparator;
007import java.util.HashMap;
008import java.util.Iterator;
009import java.util.List;
010import java.util.Map;
011
012public class NamedItemList<T extends org.hl7.fhir.utilities.NamedItemList.NamedItem> implements Collection<T> {
013  public interface NamedItem {
014    public String getListName();
015  }
016
017
018  private static final int SIZE_CUTOFF_MAP = 10;
019
020
021  private List<T> list = new ArrayList<>();
022  private Map<String, List<T>> map = null;
023
024  @Override
025  public int size() {
026    return list.size();
027  }
028
029  @Override
030  public boolean isEmpty() {
031    return list.isEmpty();
032  }
033
034  @Override
035  public boolean contains(Object o) {
036    return list.contains(o);
037  }
038
039  @Override
040  public Iterator<T> iterator() {
041    return list.iterator();
042  }
043
044  @Override
045  public Object[] toArray() {
046    return list.toArray();
047  }
048
049  @Override
050  public <T> T[] toArray(T[] a) {
051    return list.toArray(a);
052  }
053
054  @Override
055  public boolean add(T e) {
056    map = null;  
057    return list.add(e);
058  }
059  public void add(int index, T e) {
060    list.add(index, e);
061    map = null;  
062  }
063
064  @Override
065  public boolean remove(Object o) {
066    map = null;  
067    return list.remove(o);
068  }
069
070  @Override
071  public boolean containsAll(Collection<?> c) {
072    return list.containsAll(c);
073  }
074
075  @Override
076  public boolean addAll(Collection<? extends T> c) {
077    map = null;  
078    return list.addAll(c);
079  }
080
081  @Override
082  public boolean removeAll(Collection<?> c) {
083    map = null;  
084    return list.removeAll(c);  
085  }
086
087  @Override
088  public boolean retainAll(Collection<?> c) {
089    map = null;  
090    return list.retainAll(c);
091  }
092
093  @Override
094  public void clear() {
095    list.clear();
096    map = null;    
097  }
098
099  public List<T> getByName(String name) {
100    List<T> res = new ArrayList<>();
101    if (size() > SIZE_CUTOFF_MAP) {
102      if (map == null) {
103        buildMap();
104      }
105      List<T> l = map.get(name);
106      if (l != null) {
107        res.addAll(l);
108      }
109    } else {
110      for (T child : list) {
111        if (name.equals(child.getListName())) {
112          res.add(child);
113        }
114      }
115    }
116    return res;
117  }
118
119  public T get(int c) {
120    return list.get(c);
121  }
122
123  private void buildMap() {
124    map = new HashMap<>();
125    for (T child : list) {
126      String n = child.getListName();
127      List<T> l = map.get(n);
128      if (l == null) {
129        l = new ArrayList<>();
130        map.put(n,l);
131      }
132      l.add(child);         
133    }
134  }
135
136  public void sort(Comparator<? super T> sorter) {
137    Collections.sort(list, sorter);
138  }
139
140  public void clearMap() {
141    map = null;
142  }
143}