java map vector_java 9.5 Vector向量、Map接口

Vector

Vector底层是用数组实现的List，相关的方法都加了同步检查，因此“线程安全,效率低”。 比如，indexOf方法就增加了synchronized同步标记。

老鸟建议

如何选用ArrayList、LinkedList、Vector?

1. 需要线程安全时，用Vector。

2. 不存在线程安全问题时，并且查找较多用ArrayList(一般使用它)。

3. 不存在线程安全问题时，增加或删除元素较多用LinkedList。

Map接口

现实生活中，我们经常需要成对存储某些信息。比如，我们使用的微信，一个手机号只能对应一个微信账户。这就是一种成对存储的关系。

Map就是用来存储“键(key)-值(value) 对”的。 Map类中存储的“键值对”通过键来标识，所以“键对象”不能重复。

Map 接口的实现类有HashMap、TreeMap、HashTable、Properties等。

HashMap

HashMap采用哈希算法实现，是Map接口最常用的实现类。 由于底层采用了哈希表存储数据，我们要求键不能重复，如果发生重复，新的键值对会替换旧的键值对。 HashMap在查找、删除、修改方面都有非常高的效率。

【示例9-7】Map接口中的常用方法

public class TestMap {public static void main(String[] args) {Map<Integer, String> m1 = new HashMap<Integer, String>();Map<Integer, String> m2 = new HashMap<Integer, String>();m1.put(1, "one");m1.put(2, "two");m1.put(3, "three");m2.put(1, "一");m2.put(2, "二");System.out.println(m1.size());System.out.println(m1.containsKey(1));System.out.println(m2.containsValue("two"));m1.put(3, "third"); //键重复了，则会替换旧的键值对Map<Integer, String> m3 = new HashMap<Integer, String>();m3.putAll(m1);m3.putAll(m2);System.out.println("m1:" + m1);System.out.println("m2:" + m2);System.out.println("m3:" + m3);}}

HashTable类和HashMap用法几乎一样，底层实现几乎一样，只不过HashTable的方法添加了synchronized关键字确保线程同步检查，效率较低。

HashMap与HashTable的区别

1. HashMap: 线程不安全，效率高。允许key或value为null。

2. HashTable: 线程安全，效率低。不允许key或value为null。