如何选择数据结构及Map接口

数据结构	效率
Array	读快改慢
Linked	改快读慢
Hash	两者之间

Map接口

• 实现Map接口的类用来存储 键-值(key - value) 对
• 实现类有HashMap和TreeMap（二叉树）
• 键-值对通过键来标识，所以键值不能重复（equals+hashcode）

Map 方法举例

package TestCollections;
import java.util.*;
public class TestMap {

        public static void main(String args[]){
            Map m1 = new HashMap(); Map m2 = new TreeMap();
            m1.put("one" ,new Integer(1));
            //m1.put("one" ,1);支持自动打包和解包，这种写法有效
            m1.put("two" ,new Integer(2));
            m1.put("three" ,new Integer(3));
            m2.put("A" ,new Integer(1));
            m2.put("B" ,new Integer(2));

            System.out.println(m1.size());
            System.out.println(m1.containsKey("one"));
            System.out.println
                (m2.containsValue(new Integer(1)));
            if(m1.containsKey("two")){
                int i = ((Integer)m1.get("two")).intValue();//get返回的是Object类型，所以需要转换
                //itn i = (Integer)m1.get("two");自动解包，写法有效
                System.out.println(i);
            }
            Map m3 = new HashMap(m1);
            m3.putAll(m2);
            System.out.println(m3);
        }
    }

结果：

3
true
true
2
{A=1, B=2, two=2, three=3, one=1}

自动打包和解包__Auto-boxing/unboxing

自动把基础类型的值转化为对象，反之亦然；见上例的注释