双例根接口Map及其子类的应用和分析.

查阅API我们可以知道这个接口具有以下三个特点

1,将键映射到值的对象
2,一个映射不能包含重复的键
3,每个键最多只能映射到一个值

在这里我需要提一下的是Map和Collection的不同之处也有三个方面:

1,Map是双列的,Collection是单列的
2,Map的键唯一,Collection的子体系Set是唯一的
3,Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效

(1):共性方法的使用.

 1):添加功能
        V put(K key,V value):添加元素。
            如果键是第一次存储，就直接存储元素，返回null
             如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
2):删除功能
       void clear():移除所有的键值对元素
        V remove(Object key)：根据键删除键值对元素，并把值返回
3):判断功能
       boolean containsKey(Object key)：判断集合是否包含指定的键
      boolean containsValue(Object value):判断集合是否包含指定的值
        boolean isEmpty()：判断集合是否为空
4):获取功能
        Set<Map.Entry<K,V>> entrySet():
         V get(Object key):根据键获取值
         Set<K> keySet():获取集合中所有键的集合
         Collection<V> values():获取集合中所有值的集合
5):长度功能
         int size()：返回集合中的键值对的个数

(2):Map的集合的遍历

Map集合遍历的方式和collection集合遍历的不一样,这是因为Map是存映射关系的.下面介绍两种种遍历Map集合的方法

第一种的思路

1,获取所有键的集合
2,遍历键的集合，获取到每一个键
3,根据键找值:

package com.hei.mymap;import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;public class Test_02Iterator {public static void main(String[] args) {
//		创建set的子类对象Map<String,Integer> map = new HashMap<String, Integer>();//	添加元素map.put("张三",23);map.put("张四",24);map.put("张五",25);map.put("张六",26);/*	这个是超级for迭代* for (String string : map.keySet()) {System.out.println(string+"--"+map.get(string));}*/
//		keySet() 获取全部键的集合Set
//		get(key) 通过键获取全部的值.//		通过keySet获取所有的键的集合	Set<String> keySet = map.keySet();
//		迭代key全部的集合 SetIterator<String> it = keySet.iterator();		//获取键集合的迭代器
//		通过map.get()while(it.hasNext()) {		//判断是否有迭代的下一个键值String key = it.next();Integer i =map.get(key);System.out.println(key+"="+i);}}}

 

</pre></div><div><span style="font-size:18px;"><span style="font-size:18px;">第二种的思路</span></span></div><div><span style="font-size:18px;"><span style="font-size:18px;">1,获取所有键值对对象的集合2,遍历键值对对象的集合，获取到每一个键值对对象3,根据键值对对象找键和值</span></span></div><div><span style="font-size:18px;"></span></div><div><span style="font-size:18px;">我贴上我写的代码</span></div><div><span style="font-size:18px;"></span><pre name="code" class="java">HashMap<String, Integer> hm = new HashMap<>();hm.put("张三", 23);hm.put("李四", 24);hm.put("王五", 25);hm.put("赵六", 26);/*Set<Map.Entry<String, Integer>> entrySet = hm.entrySet();	//获取所有的键值对象的集合Iterator<Entry<String, Integer>> it = entrySet.iterator();//获取迭代器while(it.hasNext()) {Entry<String, Integer> en = it.next();				//获取键值对对象String key = en.getKey();								//根据键值对对象获取键Integer value = en.getValue();							//根据键值对对象获取值System.out.println(key + "=" + value);}*/for(Entry<String,Integer> en : hm.entrySet()) {System.out.println(en.getKey() + "=" + en.getValue());}

(二)Map集合的常见两个实现类.

我在这里就只提HashMap和TreeMap,这两个和TreeList和HashList存储元素或者对象的时候需要注意的问题.

1,HashMap集合

HashMap键的位置存储自定义元素，想保证键唯一，依赖元素所属类的hashCode() 和 equals()

2,TreeMap集合键是Student值是String的案例
TreeMap集合键存储自定义对象，保证键唯一且实现排序：
自然顺序(存入的对象的类需要实现comparable接口)
比较器顺序(自定义比较器即可)

3,HashMap和Hashtable的区别
HashMap允许使用 null 值和 null 键。线程不同步，效率高。
Hashtable不允许使用 null 值和 null 键。线程同步，效率低。

(三)Collections工具类操作方法

Collections工具类的概述和常见方法讲解
void sort(List list) -- 排序
int binarySearch(List list, T key) -- 二分查找
T max(Collection coll) -- 最大值
T min(Collection coll) -- 最小值
void reverse(List list) -- 反转
void shuffle(List list) -- 随即置换

(补充)
Collection和Collections的区别；
Collection是单列集合的顶层接口，里面定义了单列集合的共性内容。
Collections是操作集合的工具类，里面提供了一些查找，排序等等的常用集合功能。

贴一些我自己写的方法测试的代码

	public static void main(String[] args) {ArrayList<String> list = new ArrayList<>();list.add("a");list.add("c");list.add("d");list.add("g");list.add("f");//System.out.println(Collections.max(list)); 			//根据默认排序结果获取集合中的最大值//Collections.reverse(list);							//反转集合Collections.shuffle(list);								//随机置换,可以用来洗牌System.out.println(list);}public static void demo2() {ArrayList<String> list = new ArrayList<>();list.add("a");list.add("c");list.add("d");list.add("f");list.add("g");System.out.println(Collections.binarySearch(list, "c"));System.out.println(Collections.binarySearch(list, "b"));}public static void demo1() {ArrayList<String> list = new ArrayList<>();list.add("c");list.add("a");list.add("a");list.add("b");list.add("d");System.out.println(list);Collections.sort(list);						//将集合排序System.out.println(list);}

 

再接下来的一片博客中我会系统的整理和总结集合的不同点,重点和特点等等一一列举出来.