1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192 |
- using System;
- using System.Collections.Generic;
- namespace ET
- {
- public class UnOrderMultiMap<T, K>: Dictionary<T, List<K>>
- {
- public void Add(T t, K k)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- list = new List<K>();
- base[t] = list;
- }
- list.Add(k);
- }
- public bool Remove(T t, K k)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- return false;
- }
- if (!list.Remove(k))
- {
- return false;
- }
- if (list.Count == 0)
- {
- this.Remove(t);
- }
- return true;
- }
- /// <summary>
- /// 不返回内部的list,copy一份出来
- /// </summary>
- /// <param name="t"></param>
- /// <returns></returns>
- public K[] GetAll(T t)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- return Array.Empty<K>();
- }
- return list.ToArray();
- }
- /// <summary>
- /// 返回内部的list
- /// </summary>
- /// <param name="t"></param>
- /// <returns></returns>
- public new List<K> this[T t]
- {
- get
- {
- List<K> list;
- this.TryGetValue(t, out list);
- return list;
- }
- }
- public K GetOne(T t)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list != null && list.Count > 0)
- {
- return list[0];
- }
- return default(K);
- }
- public bool Contains(T t, K k)
- {
- List<K> list;
- this.TryGetValue(t, out list);
- if (list == null)
- {
- return false;
- }
- return list.Contains(k);
- }
- }
- }
|