Collection 集合记录

* 单值操作接口:Collection、List、Set
   |-List、Set是Collection接口的子接口
*-对值的操作接口：Map
*排序的操作接口:SortedMap、SortedSet
*输出的接口:Iterator、ListIterator、Enumeration
*队列:Queue

Collection 集合输出有4种方式
   Iterator       --->有迭代接口
   ListIterator  ----->双向的输出---可以向前向后输出
   foreach  --> 对于数组、集合同样适用
   Enumeration ---> 只支持Vector类,古老的输出接口

Set依靠hashCode和equals()方法区分
TreeSet按照Comparable接口指定的规则进行排序
Map是保存一对值的集合，所有的内容都是以MapEntry的形式保存的。
集合输出要使用Itarator接口，进行迭代输出
属性操作使用Properties类完成

Map 接口保存的内容是一对值 Key,Value
常用三个子类---->HashMap,Hashable,TreeMap
HashMap--->不能存在重复值，Key不能重复       ---采用异步处理，性能高，非线程安全的操作
Hashtable--->与Vector产生时代一样，实现了Map接口  ---采用同步的处理，性能相对较低，线程安全
TreeMap---->可以按照KEY的方式进行排序

给定任意一个类进行排序，必须实现Comparable接口
注意一:  Map不能直接使用Iterator输出;在Map中真正保存的还是一个单独的对象，在放入集合里。
Interface Map.Entry<k,v>  此接口属于Static声明的接口，还是内部接口 .
1.Set<Map Entry<K,V>> entrySet()方法获得Set集合
2.通过Set接口为Iterator进行初始化的操作
3.通过Iterator取出每一个Map.Entry
4.通过Map.Entry进行key与value的分离
另用foreach也可以输出
注意二:使用非系统类作为Key
在Map中可以使用匿名对象找到一个key对应的值
Map<String,Person> map = new HashMap<String,Person>();
map.get();map.put();

其他子类IdentityHashMap
默认情况下，一个Map集合中key是不能重复的，然而通过这个类加入的内容，如果对象的地址不相等，则认为不是同一个对象，可以重复。(只有在两个对象在执行"=="操作的时候不相等才认为不是两个相同的对象)

例1.

package interview.serven.strOrdinal;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;public class StringCount {public static void main(String[] args) {String str = "abadcdffbaeba";strCount(str);}private static void strCount(String str) {HashMap map = new HashMap();for (int i = 0; i < str.length(); i++) {char ch = str.charAt(i);if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) {Integer num = (Integer) map.get(ch);if (num == null)num = 1;elsenum = num + 1;map.put(ch, num);}}Iterator iter = map.keySet().iterator();StringBuilder sb = new StringBuilder();while (iter.hasNext()) {Object temp = iter.next();sb.append(temp.toString()).append(":").append(map.get(temp) + ",");}sb.deleteCharAt(sb.length() - 1);System.out.println(sb.toString());}}

例2.

package Collections;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.TreeMap;public class Testsetmap {public static void main(String[] args) {Map m1 = new HashMap();Map m2 = new TreeMap();m1.put("one",new Integer(1));m1.put("two",new Integer(2));m1.put("three",new Integer(3));m2.put("A", new Object[]{3});m2.put("B", 2);System.out.println(m1.size());System.out.println(m1.containsKey("one"));System.out.println(m2.containsValue(new Object[]{3})); //对象不相等System.out.println(m2.containsValue(new Integer(2)));if(m1.containsKey("two")){int i = ((Integer) m1.get("two")).intValue();System.out.println(i);}Map m3 = new HashMap(m1);m3.putAll(m2);System.out.println(m3);Iterator iter = m3.keySet().iterator();while(iter.hasNext()){Object o = iter.next();System.out.println(o.toString()+":-->"+m3.get(o));}}}