当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

Hashmap队列和PriorityQueue队列的应用

发表于: 2014-07-20   作者:百合不是茶   来源:转载   浏览:
摘要:   HashMap队列已经是学过了的,但是最近在用的时候不是很熟悉,刚刚重新看以一次,   HashMap是K,v键 ,值     put()添加元素      //下面试HashMap去掉重复的 package com.hashMapandPriorityQueue; import java.util.H

 

HashMap队列已经是学过了的,但是最近在用的时候不是很熟悉,刚刚重新看以一次,

  HashMap是K,v键 ,值  

 

put()添加元素

 

 

 //下面试HashMap去掉重复的

package com.hashMapandPriorityQueue;

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

public class map{
	 public static void main(String[] args) {
			 //创建队列
		 HashMap<String,Integer> map = new HashMap<String,Integer>();
		 //往队列添加元素
		 map.put("长沙", 1);
		 map.put("长沙", 2);
		 map.put("常德",2);
		 map.put("武汉", 3);
		 
		 //遍历队列  通过k键得到v值
		 Set<String> maps = map.keySet();
		 //遍历k键
		 for(String k:maps){
			int v= map.get(k);
			 System.out.println(k+"<<>>>"+v);
		 }
 
	}
}

 

运行结果:

 

长沙<<>>>2

武汉<<>>>3

常德<<>>>2

 

 

//HashMap判断字符串出现的次数

 

 

package com.hashMapandPriorityQueue.com;

/**
 * 创建HashMap来遍历每个字符串出现的个数
 */
import java.util.HashMap;
import java.util.Set;

public class hashMap {
	public static void main(String[] args) {
		hashMap test = new hashMap();
		// 创建字符串
		String str = "abbcccddddeeeee";
	
		System.out.println(test.createmap(str));

	}

	public HashMap<Character, Integer> createmap(String str) {

		// 创建HashMap队列保存k,v对,其中k键是唯一的 v值是不唯一的,
		// 如果k键存在多个后面的会覆盖掉前面的 ,,set打印的是最后一个 但是前面的还是存在的
		HashMap<Character, Integer> map = new HashMap<Character, Integer>();
		
		//遍历字符串
		for(int i = 0;i<str.length();i++){
			//将字符串转成字符
			char c = str.charAt(i);
			//判断是否包含元素
			if(map.containsKey(c)){
				//得到元素
				int v= map.get(c);
				v++;
				map.put(c, v);
			}else{
				map.put(c,1);
			}
			
		}
		return map;
	}
}

 运行结果:

{d=4, e=5, b=2, c=3, a=1}

 

 

 

PriorityQueue<E>队列可以在创建的时候对添加的数据进行自动排序(基本数据),对象可以通过重写方法来定义排序的规则

一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序,或者根据构造队列时提供的 Comparator 进行排序,具体取决于所使用的构造方法

 

<!-- -->

构造方法摘要

PriorityQueue()
使用默认的初始容量(11)创建一个 PriorityQueue,并根据其自然顺序对元素进行排序。

PriorityQueue(int initialCapacity, Comparator<? super E> comparator)
使用指定的初始容量创建一个 PriorityQueue,并根据指定的比较器对元素进行排序。

 

方法摘要

E peek()
获取但不移除此队列的头;如果此队列为空,则返回 null
E poll()
获取并移除此队列的头,如果此队列为空,则返回 null

 

 

 

//基本数据类型添加到队列

package com.hashMapandPriorityQueue;

import java.util.PriorityQueue;

/**
 * 基本数据类型
 * 
 * @author Administrator
 * 
 */
public class priorityQueue {
	public static void main(String[] args) {
		// 创建队列
		PriorityQueue<String> queue = new PriorityQueue<String>();
		// 添加队列
		queue.add("长沙");
		queue.add("北京");
		queue.add("南京");
		queue.add("南宁");
        //遍历队列
		for (String s : queue) {
			System.out.println(s);
		}

	}

}

 

运行结果;

 

北京

南宁

南京

长沙

 

 

将对象添加到PriorityQueue<E>中:

创建一个PriorityQueue队列来保存Queue实例化的对象    ;代码如下

 

package com.hashMapandPriorityQueue;

import java.util.Comparator;
import java.util.PriorityQueue;

/**
 * 创建一个PriorityQueue队列来保存Queue实例化的对象
 * 
 * @author Administrator
 * 
 */
public class priorityQueue {

	public static void main(String[] args) {
		// 创建队列,并创建容器的容量和排序规则
		PriorityQueue<Queue> list = new PriorityQueue<Queue>(11,
				new Comparator<Queue>() {
                     //创建匿名类来重写排序方法
					@Override
					public int compare(Queue o1, Queue o2) {
                       //返回排序规则
						return o1.obj - o2.obj;
					}

				});
		
		// 如果不重写上述方法,会出现下面的错误
				// Exception in thread "main" java.lang.ClassCastException:
				// com.hashMapandPriorityQueue.priorityQueue cannot be cast to
				// java.lang.Comparable
		// 根据数组创建对象
		Queue queue1 = new Queue(122);
		Queue queue2 = new Queue(21);
		Queue queue3 = new Queue(33);
		//添加到队列中
		list.add(queue1);
		list.add(queue2);
		list.add(queue3);
		//打印队列中的元素
		while (!list.isEmpty()) {
			System.out.println(list.poll());
		}
	}

}
//创建Queue类
class Queue {

	int obj;

	public Queue(int obj) {
		this.obj = obj;
	}
    //重写String的方法
	@Override
	public String toString() {
		return String.valueOf(obj);

	}
}

 

输出结果:

 

21

33

122

 

 

 

 

 

 

 

 

 

 

 

Hashmap队列和PriorityQueue队列的应用

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
队列是先进先出的线性表,顾名思义,优先队列则是元素有优先级的队列,出列的顺序由元素的优先级决
Priority Queue 目的: 通过对JDK源码的分析,进一步了解堆和优先队列,体会JDK源码的优美之处。 目
JDK中的java.util.PriorityQueue实现方法不同于上面这些方法,它是基于堆的。 堆本质是一棵二叉树,
4 队列
队列也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。 每个
5 队列
队列概述 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear
6 队列
队列概述 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear
7 队列
队列概述 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear
8 队列
由上节定义的链表的基础上 ////////////////////////////////////////////////// //Queue /////////
9 队列
队列与堆栈不同,队列是一边进,另一边出的表,如下图所示: 队列的主要操作也比较少,主要的有入队
什么是堆: 堆的定义:n个元素的序列k={k0,k1,……,kn-1},当且仅满足条件 (1)ki >= k2i+1 和 ki
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号