javamap的复制

‘壹’ java中几种Map在什么情况下使用

HashMap 散列表 插入和查询的开销是固定的； 可以通过构造方法设置容量和负载因子，调整性能默认选择
LinkedHashMap 链表
取得元素的顺序是其插入次序，或者最近最少使用次序；插入时比HashMap略慢，但迭代时更快
TreeMap 红黑树 总是保证有序； 可以通过subMap()方法返回一个子树
WeakHashMap 弱键映射，允许释放映射所指向的对象
ConcurrentHashMap 线程安全，不涉及同步加锁
IdentityHashMap 用 == 代替 equals() 进行比较； 插入操作不会随着Map尺寸变大而明显变慢

‘贰’ java map 的用法

map是个接口

用都是用HasMap等实现Map接口的类

创建：Map<String,String> map = new HashMap<String,String>();
插入元素：map.put("1","a");
移除元素: map.remove("1");
清空: map.clear();

具体参照java API
java.uitl.HashMap

‘叁’ javamap的用法

javamap的用法如下；

1、void clear():删除Map中所有键值对。
2、boolean containsKey(Object key):查询Map中是否包含指定key，如果包含则返回true。
3、boolean containsValue(Object value):查询Map中是否包含指定value，如果包含则返回true。

9、void putAll(Map m):将指定Map中的键值对复制到Map中。
10、Object remove(Object key):删除指定key所对应的键值对，返回可以所关联的value，如果key不存在，返回null。
11、int size():返回该Map里的键值对的个数。
12、Collection values():返回该Map里所有value组成的Collection。
Map中包含一个内部类：Entry。该类封装了一个键值对，它包含了三个方法：
1、Object getKey():返回该Entry里包含的key值。
2、Object getValeu():返回该Entry里包含的value值。
3、Object setValue(V value):设置该Entry里包含的value值，并返回新设置的value值。

‘肆’ java语言如何设置Map中一个键值对的生命周期

通常来说，Map是一个由键值对组成的数据结构，且在集合中每个键是唯一的。下面就以K和V来代表键和值，来说明一下java中关于Map的九大问题。

0、将Map转换为List类型

在java中Map接口提供了三种集合获取方式：Key set,，value set， and key-value set.。它们都可以通过构造方法或者addAll()方法来转换为List类型。下面代码就说明了如何从Map中构造ArrayList：

// key list
List keyList = new ArrayList(map.keySet());
// value list
List valueList = new ArrayList(map.valueSet());
// key-value list
List entryList = new ArrayList(map.entrySet());

1、通过Entry 遍历Map

java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value 集合，这是一种非常高效的遍历方式。

for(Entry entry: map.entrySet()) {
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}

Iterator 我们也经常用到，尤其是在JDK1.5以前

Iterator itr = map.entrySet().iterator();
while(itr.hasNext()) {
Entry entry = itr.next();
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}

2、通过Key来对Map排序

排序需要对Map的ke进行频繁的操作，一种方式就是通过比较器(comparator )来实现：

List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {

@Override
public int compare(Entry e1, Entry e2) {
return e1.getKey().compareTo(e2.getKey());
}

});

另外一种方法就是通过SortedMap，但必须要实现Comparable接口。

SortedMap sortedMap = new TreeMap(new Comparator() {

@Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}

});
sortedMap.putAll(map);

3、对value对Map进行排序

这与上一点有些类似，代码如下：

List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {

@Override
public int compare(Entry e1, Entry e2) {
return e1.getValue().compareTo(e2.getValue());
}

});

4、初始化一个static 的常量Map

当你希望创建一个全局静态Map的时候，我们有以下两种方式，而且是线程安全的。
而在Test1中，我们虽然声明了map是静态的，但是在初始化时，我们依然可以改变它的值，就像Test1.map.put(3,”three”);
在Test2中，我们通过一个内部类，将其设置为不可修改，那么当我们运行Test2.map.put(3,”three”)的时候，它就会抛出一个UnsupportedOperationException 异常来禁止你修改。

public class Test1 {

private static final Map map;
static {
map = new HashMap();
map.put(1, “one”);
map.put(2, “two”);
}
}

public class Test2 {

private static final Map map;
static {
Map aMap = new HashMap();
aMap.put(1, “one”);
aMap.put(2, “two”);
map = Collections.unmodifiableMap(aMap);
}
}

5、HashMap, TreeMap, and Hashtable之间的不同

在Map接口中，共有三种实现：HashMap，TreeMap，Hashtable。

它们之间各有不同，详细内容请参考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。

6、Map中的反向查询

我们在Map添加一个键值对后，意味着这在Map中键和值是一一对应的，一个键就是对应一个值。但是有时候我们需要反向查询，比如通过某一个值来查找它的键，这种数据结构被称为bidirectional map，遗憾的是JDK并没有对其支持。

Apache和Guava 共同提供了这种bidirectional map实现，它在实现中它规定了键和值都是必须是1:1的关系。

7、对Map的复制

java中提供了很多方法都可以实现对一个Map的复制，但是那些方法不见得会时时同步。简单说，就是一个Map发生的变化，而复制的那个依然保持原样。下面是一个比较高效的实现方法：

Map copiedMap = Collections.synchronizedMap(map);

当然还有另外一个方法，那就是克隆。但是我们的java鼻祖Josh
Bloch却不推荐这种方式，他曾经在一次访谈中说过关于Map克隆的问题：在很多类中都提供了克隆的方法，因为人们确实需要。但是克隆非常有局限性，而
且在很多时候造成了不必要的影响。（原文《Copy constructor versus cloning》）

8、创建一个空的Map

如果这个map被置为不可用，可以通过以下实现

map = Collections.emptyMap();

相反，我们会用到的时候，就可以直接

map = new HashMap();

‘伍’ Java中，复制一个对象，有什么好的方法

使用Java的反射机制实现：为了能更好的区分，写成了两个类，可以运行下面的代码看看效果
import java.lang.reflect.Field;
import java.lang.reflect.Method;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Test {
public static void main(String[] args) throws Exception {
Customer1 c1 = new Customer1();
c1.setName("c1");
List<String> list = new ArrayList<String>();
list.add("1");
list.add("2");
c1.setList(list);
Map<String,String> map = new HashMap<String, String>();
map.put("map1", "map1");
map.put("map2", "map2");
c1.setMap(map);
Customer2 c2 = new Customer2();
//
Class c = c1.getClass();
Class class2 = c2.getClass();
Field fields[] = c.getDeclaredFields();
for (int i = 0; i < fields.length; i++) {
Field field = fields[i];
String fieldName = field.getName();
String firstLetter = fieldName.substring(0, 1).toUpperCase();
String getMethodName = "get" + firstLetter + fieldName.substring(1);
String setMethodName = "set" + firstLetter + fieldName.substring(1);
Method getMethod = c.getMethod(getMethodName, new Class[] {});
Method setMethod = class2.getMethod(setMethodName,
new Class[] { field.getType() });
Object value = getMethod.invoke(c1, new Object[] {});
setMethod.invoke(c2, new Object[] { value });
}
System.out.println(c2.getName());
System.out.println(c2.getList());
System.out.println(c2.getMap());
}
}
class Customer1 {
private String name;
private List<String> list;
private Map<String, String> map;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public List<String> getList() {
return list;
}
public void setList(List<String> list) {
this.list = list;
}
public Map<String, String> getMap() {
return map;
}
public void setMap(Map<String, String> map) {
this.map = map;
}
}
class Customer2 {
private String name;
private List<String> list;
private Map<String, String> map;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public List<String> getList() {
return list;
}
public void setList(List<String> list) {
this.list = list;
}
public Map<String, String> getMap() {
return map;
}
public void setMap(Map<String, String> map) {
this.map = map;
}
}

‘陆’ java中Map类有什么作用，具体怎么用呢

map是以键值对来存储数据的，例如：
Map map = new HashMap();
map.put("移动","10086");
String c = map.get("移动");
结果c="10086”;
简单来说，map就像我们手机的电话本，用map.put("移动","10086")，就是在电话本保存了移动的电话，然后当你想拿移动的电话时候就用String c = map.get("移动")；就可以拿到电话号码了。其实学习结合生活实际比较容易理解，也学得快。

‘柒’ java Map复制的问题

你指的是对get出来的Set对象执行add方法吗？
使用put方法，是将同样的对象从popSizeChoice放到MpopSizeChoice中，两个map是两个不同的引用，但是里面保存的对象还是指向同一个引用。所以调用add方法对这个同一个对象进行add的时候，两个map里都会更新。
要解决这个办法，map里存放的set也必须new一个新的，然后调用putAll方法得到一个拷贝。