黑马程序员--集合（Map以及Collections)

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

Map集合

Map接口是自成一派的集合。Collection集合中，对象都以单个形式存在的。而Map集合一对对具有映射关系的对象所组成。

实现的常用子类有

Hashtable：底层是哈希表数据结构，线程同步的。不可以存储null键，null值，子类有我们常用的Properties。

HashMap：底层是哈希表数据结构，线程不同步的。可以存储null键，null值。替代了Hashtable. 

TreeMap：底层是二叉树结构，可以对map集合中的键进行指定顺序的排序。

如上所述，Map集合存储和Collection有着很大不同： 

Collection一次存一个元素；Map一次存一对元素。 Collection是单列集合；Map是双列集合。 

Map中的存储的一对元素：一个是键key，一个是值value，键与值之间有对应(映射)关系。 

特点：要保证map集合中键的唯一性。

 1，添加。 

 put(key,value)：当存储的键相同时，新的值会替换老的值，并将老值返回。如果键没有重复，返回null。 void putAll(Map);

 2，删除。 

void clear()：清空 

value remove(key) ：删除指定键。 

3，判断。 

boolean isEmpty()： 

boolean containsKey(key)：是否包含key 

boolean containsValue(value) ：是否包含value 

4，取出。 

int size()：返回长度 value get(key) ：通过指定键获取对应的值。如果返回null，可以判断该键不存在。当然有特殊情况，就是在hashmap集合中，是可以存储null键null值的。

 Collection values()：获取map集合中的所有的值。 

 

5，想要获取map中的所有元素： 

原理：map中是没有迭代器的，collection具备迭代器，只要将map集合的键值转成Set集合，可以使用迭代器了，再获得对应的值。之所以转成set，是因为map集合具备着键的唯一性，其实set集合就来自于map，set集合底层其实用的就是map的方法。 

把map集合转成set的方法： 

1.Set keySet(); 

2.Set entrySet();//取的是键和值的映射关系。

 也就是说把一键值对当成一个对象存入Set集合中，这种对象的类型是Map.entry，可以通过getKey(),getValue()的方法来获得键和值。

  

取出map集合中所有元素的方式一：keySet()方法。 

可以将map集合中的键都取出存放到set集合中。对set集合进行迭代。迭代完成，再通过get方法对获取到的键进行值的获取。

HashMap<K,V> hm= new HashMap

Set<K,V> met =hm.keySet();

for(Iterator<K>it = new Iterator<K>(met); it.hasNext();)

{

key = it.next();

value = hm.get(key);

}

 

取出map集合中所有元素的方式二：entrySet()方法。

 

HashMap<K,V> hm= new HashMap

Set<Map.entry<K,V>>= hm.entrySet();

for(Iterator<Map.entry>it = new Iterator<Map.entry>; it.hasNext();)

Map.entryme = it.next();

key=me.getKey();

value= me.getvalue();

 

 

Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，内部提供的都是静态方法。 

静态方法： 

Collections.sort(list);//list集合进行元素的自然顺序排序。 

Collections.sort(list,new ComparatorByLen());///按指定的比较器方法排序。

 class ComparatorByLen implements Comparator<String>{

 public int compare(String s1,String s2){

 int temp = s1.length()-s2.length();

 return temp==0?s1.compareTo(s2):temp; 

} 

} 

Collections.max(list); //返回list中字典顺序最大的元素。 

int index = Collections.binarySearch(list,"zz");//二分查找，返回角标。

Collections.reverseOrder();//逆向反转排序。 

Collections.shuffle(list);//随机对list中的元素进行位置的置换。

将非同步集合转成同步集合的方法： 

Collections中的  XXX synchronizedXXX(XXX);

 List synchronizedList(list); 

Map synchronizedMap(map); 

原理：定义一个类，将集合所有的方法加同一把锁后返回。 

Collection 和 Collections的区别： 

Collections是个java.util下的类，是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、线程安全化（将非同步的集合转换成同步的）等操作。

 Collection是个java.util下的接口，它是各种集合结构的父接口，继承于它的接口主要有Set和List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。 

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------