黑马程序员——Map集合

------- android培训、java培训、期待与您交流！
---------- 

 

Map      　　  　　　　一次存两个对象，键值对

   HashMap   　　　　使用哈希算法对键去重复，效率高，但无序。允许null键和null值

   TreeMap    　　　　使用二叉树算法排序，可以自定义顺序

   LinkedHashMap 　使用哈希算法去重复，并且保留存储顺序

   Hashtable  　　　　类似HashMap，线程安全，效率略低，不允许null键和null值

   Properties  　　　　Hashtable的子类，用来操作配置文件 

 

 Map常用方法

  put(key，value) 存储一条记录，一个键和一个值。添加相同键，添加的值覆盖原有值。返回被覆盖的值。

  get(key) 根据键对象获取值

  containsKey(key) 判断是否包含指定的键

  containsValue(value) 判断是否包含指定的值

  remove(key) 删除键返回值

  size() Map集合中的记录数

  values() 得到所有的值对象组成的一个Collection集合

 Map集合的特点

  Map集合一次存储两个对象， 一个键对象，一个值对象

  键对象在集合中是唯一的，可以通过键来查找值

 

 

迭代Map集合

1，Set<k> keySet()

   先调用keySet()方法从Map集合中获取所有Key组成的一个Set集合

   迭代Set集合可以得到每一个Key

   然后再调用get()方法通过Key获取每一个Value

 

[java] view
plaincopy





Set<Key> keySet = map.keySet();  

Iterator<Key> it = keySet.iterator();  

while (it.hasNext())  

{  

    Key key = it.next();  

    Value value = map.get(key);  

    System.out.println(key+".."+v);  

}  

 2，Set<Map.Entry<k，v>>entrySet()

   先调用entrySet()方法从Map集合中获取所有Entry(键值对)组成的一个Set集合

   迭代Set集合可以得到每一个Entry

   然后再调用getKey()和getValue()方法得到每一个Key和每一个Value

[plain] view
plaincopy





Set<Map.Entry<Key,Value>> entrySet = map.entrySet();  

Iterator<Map.Entry<Key,Value>> it = entrySet.iterator();  

while (it.hasNext())  

{  

    Map.Entry<key,value> me = it.next();  

    Key key = me.getKey();  

    Value value = me.getValue();  

}  

 

 

集合框架中的工具类(Collections)

sort(List list)对指定列表按升序进行排序。

sort(List<T> list, Comparator<? super T> c)对指定的列表用我们指定的方式(比较器)排序

 

rebrerseOrder()返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序

reverseOrder(Comparator<T> cmp)返回一个比较器，它强行逆转指定比较器的顺序。也可用作参数的形式传给TreeSet max和min//max(list)//max(list,比较器);

 

binarySearch(list,key)对有序的集合二分查找，如果不存在返回 -插入点-1

binarySearch(list,key,Comparator<? super T> c )

 

max(list)返回最大值

fill(List<? super T> list, T obj)用obj将集合中的元素替代

replaceAll(List<T> list, T oldVal, T newVal)新元素替换老元素

reverse(List<?> list)集合元素反转

swap(List<?> list, int i, int j);指定位置的交换

shuffle(List<?> list);对集合中的元素随机置换//扑克 骰子

synchronizedList(List<T> list)返回指定列表支持的同步（线程安全的）列表

 

Arrays ：用于操作数组的工具类。都是静态方法

sort()数组升序排列

binarySearch()二分查找法

copyOfRange(int[] original,int from,int to)将指定数组的指定范围复制到一个新数组

asList()数组转换成List集合。可以使用集合的思想和方法操作数组中的元素。不能增删。

toString()将数组转成字符串

 

增强for语句

格式：

for(数据类型　变量名：数组或Collection集合){

 执行语句；

} 

 

增强for循环和for循环的区别

1，增强for循环和iterator遍历的效果是一样的，增强for循环的内部就是调用iteratoer实现的，但是增强for循环有缺点：不能在增强循环里动态的删除集合内容。不能获取下标等。

2，ArrayList由于使用数组实现，因此下标明确，最好使用普通循环。 

3，而对于LinkedList 由于获取一个元素，要从头开始向后找，因此建议使用增强for循环，也就是iterator。