黑马程序员-----Java基础-----集合框架(三)

Ola_heima

于 2015-08-16 09:08:45 发布

阅读量452

点赞数

本文链接：https://blog.csdn.net/Ola_heima/article/details/47699723

版权

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

集合框架(三)

三.Map接口

1. Map接口概述
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值

2. Map接口和Collection接口的不同

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

3.:Map集合的功能概述

a:添加功能
put(K key,V value):添加元素。这个其实还有另一个功能?替换
如果键是第一次存储，就直接存储元素，返回null
如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值

b:删除功能
void clear():移除所有的键值对元素
V remove(Object key)：根据键删除键值对元素，并把值返回

c:判断功能
boolean containsKey(Object key)：判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty()：判断集合是否为空

d:获取功能
Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合
V get(Object key):根据键获取值
Set<K> keySet():获取集合中所有键的集合
Collection<V> values():获取集合中所有值的集合

e:长度功能
int size()：返回集合中的键值对的对数

代码实现:

package cn.itcast.day080702;
 
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
 
public class Test1 {
 
	public static void main(String[] args) {
	
		Map<String,String> map = new HashMap<String, String>();
		
		System.out.println(map.put("郭靖", "黄蓉"));
		System.out.println(map.put("郭靖", "华筝"));
		
		map.put("梅超风", "陈玄风");
		map.put("老顽童", "瑛姑");
		map.put("老顽童", "段王爷");
		map.put("杨康", "穆念慈");
	
		System.out.println(map.remove("杨康"));
		System.out.println(map.containsKey("杨康"));
		System.out.println(map.containsValue("黄蓉"));
		System.out.println(map.size());
		System.out.println(map);
		map.clear();
		System.out.println(map.isEmpty());
		System.out.println(map.get("梅超风"));
		
		Set<String> keys = map.keySet();
		
		for(String key : keys){
			
			System.out.println(key);
		}
		Collection<String> values = map.values();
		
		for(String value : values){
			
			System.out.println(value);
		}
	}
}

4.Map集合的遍历之键找值

键找值思路：获取所有键的集合,遍历键的集合,获取到每一个键根据键找值

package cn.itcast.day080801;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Test1 {

	public static void main(String[] args) {
		
			Map<String,String> map = new HashMap<String, String>();
			
			map.put("张无忌", "小昭");
			map.put("郭靖", "黄蓉");
			map.put("令狐冲", "任盈盈");
	
			Set<String> keys = map.keySet(); //获取集合中所有键的集合
			for(String key : keys){
				
				System.out.println(key+"---------"+map.get(key));
				
			}
	}
}

5.Map集合遍历之键值对对象找键和值

System.out.println("---------------");
			
Set<Entry<String,String>> en = map.entrySet();
			
for( Entry<String,String>  e : en){
				
	String key = e.getKey();
	String value = e.getValue();
				
        System.out.println(e.getKey()+"---------"+e.getValue());

6.HashMap集合键是String值是String的案例

同上

7.HashMap集合键是String值是Student的案例

代码实现:

package cn.itcast.day080801;

import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
public class Test2 {

	public static void main(String[] args) {

		HashMap<String,Student> hm = new HashMap<String,Student>();
		
		Student s1 = new Student("Peter",18);
		Student s2 = new Student("Allen",18);
		Student s3 = new Student("Bob",18);
		
		hm.put("English", s1);
		hm.put("American", s2);
		hm.put("Austrilian", s3);
		
		Set<Entry<String,Student>>  en = hm.entrySet();
		
		for(Entry<String,Student> e : en){
			
			System.out.println(e.getKey()+"--------"+e.getValue().getName()+"---------"+e.getValue().getAge());
		}
	}
}

8.HashMap集合键是Student值是String的案例

同上

9.TreeMap集合

键的数据结构是红黑树,可保证键的排序和唯一性

10.TreeMap集合键是String值是String的案例

11.TreeMap集合键是Student值是String的案例

12.统计字符串中每个字符出现的次数

(同下)

13."aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

public class MapTest {
	
	public static void main(String[] args) {
		
		// 键盘录入一个字符串
		Scanner sc = new Scanner(System.in) ;					// 创建键盘录入对象
		System.out.println("请您输入一个字符串: ");				// 友情提示
		String line = sc.nextLine() ;							// 获取键盘录入数据
		
		// 然后把字符串转换成字符数组
		char[] chs = line.toCharArray() ;
		
		// 我们需要创建一个TreeMap集合, 在这个集合中键是Character这种类型,值是Integer类型
		TreeMap<Character , Integer>  tm = new TreeMap<Character , Integer> () ;
		
		// 遍历字符数组,获取每一个元素.
		for(char ch : chs){
			
			// 根据key获取值
			Integer i = tm.get(ch) ;
			
			// 判断
			if(i == null){		// 说明不存在
				tm.put(ch, 1) ;
			}else {
				i++ ;
				tm.put(ch, i) ;
			}
			
		}
		
		// 创建一个StringBuilder对象,存储拼接的结果
		StringBuilder sb = new StringBuilder() ;
		
		// 遍历Map集合
		Set<Character> keySet = tm.keySet() ;
		
		// 循环
		for(Character c : keySet){
			sb.append(c).append("(").append(tm.get(c)).append(")");
		}
		
		// 把sb转换成字符串
		String result = sb.toString() ;
		
		// 输出
		System.out.println(result);
	}

}

14.HashMap嵌套HashMap

        传智播客
            jc    基础班
                    陈玉楼        20
                    高跃        22
            jy    就业班
                    李杰        21
                    曹石磊        23

代码实现:

package cn.itcast.day080801;
import java.util.HashMap;
import java.util.Set;

public final class Test3 {
	public static void main(String[] args) {

		HashMap<String,HashMap<String,Integer>>  czbkhm = new HashMap<String,HashMap<String,Integer>>();
		
		HashMap<String,Integer> jchm= new HashMap<String,Integer>();
		HashMap<String,Integer> jyhm= new HashMap<String,Integer>();
		
		jchm.put("陈玉楼",20);
		jchm.put("高跃",22);
		jyhm.put("李杰",21);
		jyhm.put("曹石磊",23);
	
		czbkhm.put("jc", jchm);
		czbkhm.put("jy", jyhm);
		
		Set<String> czbkkeys = czbkhm.keySet();
		for(String czbkkey : czbkkeys){      //遍历外部HashMap
			System.out.println(czbkkey);
			
			HashMap<String,Integer> hm = czbkhm.get(czbkkey);
			
			Set<String> keys = hm.keySet();
				for(String key : keys){      //遍历内部HashMap
					System.out.println("\t"+key+"----"+hm.get(key));
			}
		}
	}
}

15.集合嵌套之HashMap嵌套ArrayList

   三国演义
             吕布
             周瑜
         笑傲江湖
             令狐冲
             林平之
         神雕侠侣
             郭靖
             杨过

package cn.itcast.day080801;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;

public class Test4 {

	public static void main(String[] args) {

		HashMap<String,ArrayList<String>> hm = new HashMap<String,ArrayList<String>>();
		
		ArrayList<String> al1 = new ArrayList<String>();
		ArrayList<String> al2 = new ArrayList<String>();
		ArrayList<String> al3 = new ArrayList<String>();
		
		al1.add("吕布");
		al1.add("周瑜");
		al2.add("令狐冲");
		al2.add("林平之");
		al3.add("郭靖");
		al3.add("杨过");
		
		hm.put("三国演义", al1);
		hm.put("笑傲江湖", al2);
		hm.put("射雕英雄传", al3);
		
		Set<String> keys = hm.keySet();
		for(String key : keys){
		    
			System.out.println(key);
			
			ArrayList<String> al = hm.get(key);
				for(String s : al){
					
					System.out.println("\t"+s);
				}
		}
	}
}

16.集合嵌套之ArrayList嵌套HashMap

         周瑜---小乔
         吕布---貂蝉

         郭靖---黄蓉
         杨过---小龙女

         令狐冲---任盈盈
         林平之---岳灵珊

代码实现:

package cn.itcast.day080801;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;

public class Test5 {

	public static void main(String[] args) {

		ArrayList<HashMap<String,String>> al = new ArrayList<HashMap<String,String>>();
		
		HashMap<String,String> sghm = new HashMap<String,String>();
		HashMap<String,String> sdhm = new HashMap<String,String>();
		HashMap<String,String> xahm = new HashMap<String,String>();
		
		sghm.put("周瑜", "小乔");
		sghm.put("吕布", "貂蝉");
		sdhm.put("郭靖", "黄蓉");
		sdhm.put("杨过", "小龙女");
		xahm.put("令狐冲", "任盈盈");
		xahm.put("林平之", "岳灵珊");
	
		al.add(sghm);
		al.add(sdhm);
		al.add(xahm);
		
		for(HashMap<String,String> hm :al){
			
			Set<Entry<String,String>> set = hm.entrySet();
			
			for(Entry<String,String> en : set){
				System.out.r(en.getKey()+"------"+en.getValue());
			}
		}
	}
}

16 HashMap和Hashtable的区别

HashMap: 线程不安全,效率高.允许null值和null键
Hashtable: 线程安全 , 效率低.不允许null值和null键

17 Collections成员方法

        public static <T> void sort(List<T> list):                    排序,默认按照自然顺序
        public static <T> int binarySearch(List<?> list,T key):        二分查找
        public static <T> T max(Collection<?> coll):                获取最大值
        public static void reverse(List<?> list):                    反转
        public static void shuffle(List<?> list):                    随机置换

18 斗地主

package cn.itcast_test06;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.TreeSet;

public class PokerDemo2 {
	
	public static void main(String[] args) {
		
		// 创建牌盒使用HashMap
		HashMap<Integer, String> pokerBox = new HashMap<Integer, String> () ;
		
		// 定义一个变量,就是每一个牌对应的索引
		int index = 0 ;
		
		// 创建一个集合记录索引
		ArrayList<Integer> indexs = new ArrayList<Integer>() ;
		
		// // 创建两个数组一个是花色的数组,另一个是数据的数组
		String[] colors = {"♥" , "♠" , "♣" , "♦"} ;
		String[] nums = {"3" , "4" , "5" , "6" , "7" , "8" , "9" , "10" , "J" , "Q" , "K" , "A" , "2"} ;
		
		// 生成牌
		for(String num : nums){
			for(String color : colors){
				pokerBox.put(index, color.concat(num));
				indexs.add(index) ;
				index++ ;
			}
		}
		
		// 添加大小王
		pokerBox.put(index, "小王") ;
		indexs.add(index) ;
		index++ ;
		pokerBox.put(index, "大王") ;
		indexs.add(index) ;
		
		// 洗牌
		Collections.shuffle(indexs) ;
		
		// 发牌
		TreeSet<Integer> zhourunfaSet = new TreeSet<Integer> () ;
		TreeSet<Integer> zhouxingchiSet = new TreeSet<Integer> () ;
		TreeSet<Integer> huileiyuSet = new TreeSet<Integer> () ;
		TreeSet<Integer> dipaiSet = new TreeSet<Integer> () ;
		
		for(int x = 0 ; x < indexs.size() ; x++){
			
			if(x >= indexs.size() - 3 ){
				dipaiSet.add(indexs.get(x)) ;
			}else if(x % 3 == 0){
				zhourunfaSet.add(indexs.get(x)) ;
			}else if(x % 3 == 1) {
				zhouxingchiSet.add(indexs.get(x)) ;
			}else if(x % 3 == 2){
				huileiyuSet.add(indexs.get(x)) ;
			}
		}
		
		// 看牌
		lookPoker("周润发" , zhourunfaSet , pokerBox) ;
		lookPoker("周星驰" , zhouxingchiSet , pokerBox) ;
		lookPoker("刘德华" , huileiyuSet , pokerBox) ;
		lookPoker("底牌" , dipaiSet , pokerBox) ;
		
	}
	
	public static void lookPoker(String name , TreeSet<Integer> indexs , HashMap<Integer, String> pokerBox){
		System.out.print(name + "\t");
		for(Integer i : indexs) {
			System.out.print(pokerBox.get(i) + "\t");
		}
		System.out.println();
	}
}