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}