01: /*
02: * FindBugs - Find Bugs in Java programs
03: * Copyright (C) 2003-2007 University of Maryland
04: *
05: * This library is free software; you can redistribute it and/or
06: * modify it under the terms of the GNU Lesser General Public
07: * License as published by the Free Software Foundation; either
08: * version 2.1 of the License, or (at your option) any later version.
09: *
10: * This library is distributed in the hope that it will be useful,
11: * but WITHOUT ANY WARRANTY; without even the implied warranty of
12: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13: * Lesser General Public License for more details.
14: *
15: * You should have received a copy of the GNU Lesser General Public
16: * License along with this library; if not, write to the Free Software
17: * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
18: */
19:
20: package edu.umd.cs.findbugs.util;
21:
22: import java.util.Collection;
23: import java.util.HashMap;
24: import java.util.Map;
25: import java.util.Set;
26:
27: /**
28: * Simple implementation of a Bag
29: *
30: * @author pugh
31: */
32: public class Bag<E> {
33: Map<E, Integer> map = new HashMap<E, Integer>();
34:
35: public boolean add(E e) {
36: Integer v = map.get(e);
37: if (v == null)
38: map.put(e, 1);
39: else
40: map.put(e, v + 1);
41: return true;
42: }
43:
44: public Set<E> keySet() {
45: return map.keySet();
46: }
47:
48: public Collection<Map.Entry<E, Integer>> entrySet() {
49: return map.entrySet();
50: }
51:
52: public int getCount(E e) {
53: Integer v = map.get(e);
54: if (v == null)
55: return 0;
56: else
57: return v;
58: }
59:
60: }
|