步步扎进java-集合之Map

   
Map是从键到值的映射,键不允许重复,每个键最多能映射一个值。Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题。
    Map有两种比较常用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub(Object key,Objectvalue)方法即可将一个键与一个值对象相关联。用get(Objectkey)可得到与此key对象所对应的值对象。
Put
向Map中添加一个元素
Map是从键到值的映射,键不允许重复,每个键最多能映射一个值.

remove（O key）按指定的可以删除kV对
get（）获取指定的key-value,若无则返回null
SetkeySet（）
Collectionvalues()
1.遍历key集
Setset=map.keyset（）；
For(Objectobj:set){
System.out.printin(obj);}
2.遍历Value集
Collectionvalues=map.values（）；
Iteratori=values.iterator();
While(i.hasNext()){System.out.printin(i.next());}
3.如何遍历Key-Value对
Setset1=map.keySet();
for（Object obj:set1）{
System.out.printin(obj+ "---->" +map.get(obj));
Setset2=map.entryset();
For(Objectobj:set2){
Map,entryentry=(Mao.Entry)obj;
System.out.printin(entry)
 
Publicclass test1（）{
 
Mapmap=new HashMap();
Map.put("AA",123);
map.put（null，null）；
map.put（new person（“DD”，23），89）；
 
System.out.print(map.size());
 
   
HashMap:
1.key是用Set来存放的，不可重复。value使用collection存放的，可重复。一个Key-Value对是一个Entry。所有的Entry是用Set来存放的也是不重复的。
2.向HashMap中添加元素是会调用可以所在类的equals（）方法，判断两个key是否相同，若相同则只能添加进后添加的那个元素。
 
LinkedHashMap 
顺序跟添加进去的一致
使用连边维护添加进Map的舒新生，因此遍历Map的是按照添加的顺序遍历的。
 

    TreeMap按照添加进Map中的元素的key的指定属性进行排序；要求key必须是一个同一个来的对象.针对key进行自然排序VS定制排序
                               
Publicclass test（）{
Mapmap=new TreeMap（）；
map.put（new person（“AA”，23），78）；
map.put（new person（“BB”，22），89）；
map.put（new person（“CC”，13），12）；
map.put（new person（“DD”，23），45）；
}
Hashtable不能存储null
古老的实现类，线程安全不建议使
Properties常用来处理属性文件，键值都为String类型
load（new FileInputStream（newFile（“”）））
 
操作Collection和Map的工具类，Collections
Reverse()List 
翻转list中元素的顺序
shuffle（List）随机排序
sort（List）根据元素的自然顺序对指定的List集合按升序排序
sort（List Comparator）而根据指定的Conaparetor产生的顺序对List进行集合元素排序
swap（List，int，int）将指定的List集合中的i处元素和J出的元素交换
 
Listlist1=Array.aslist(new Object[list.size()]）形成一个和list大小相等的list1
 
Collections类中提供多个Synchronized
安全性 Collection.SynchronizedList比ArrayList安全