关于优先队列和hash的简介

关于优先队列和hash的简介
一.优先队列的引入
  JDK API中的定义如下：一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进   行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先    级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象；
  1》add()，的方法：将指定的元素插入到队列中
     这个方法的好处在于，它会自动增加队列的长度。
  2》clear(),的方法：从此队列中移除所有元素
  3》offer() :将指定的元素插入此优先级队列
  4》peek()和poll(）的区别；前者获取但不移除头元素，后者获取但会移除头元素。二者对于空队     列，都会返回一个null;
  至于其它的方法，文档中有很清晰的介绍。
二.自己对于优先队列的看法
  如果像文档那样实现各种方法，则需要写很多相关的类。其实我们可以通过一个简单的例题，来表  达其基本的操作。
  例：给你很多的数，让你选出其中的10个最大的数。这里很多我们就以100进行量化、
     以下是代码的具体实现：
  public class MyListQueen {
int s[]=new int[10];
    /**
     *
     * @param a  你要排序的数组
     * @return   排好序的数组
     */
    public void chushi(int a[]){
    for(int i=0;i<a.length;i++){
    for(int j=i+1;j<a.length;j++){
    //进行交换
    if(a[i]>a[j]){
    int t=a[i];
    a[i]=a[j];
    a[j]=t;
    }
    }
    }
    for(int k=0;k<10;k++)
    s[k]=a[k];
    }
    /**
     *
     *  添加元素进行排序的
     */
    public void addNode(int x,int i,int j){
    if(j-i<=1){
    for(int k=0;k<i;k++)
    s[k]=s[k+1];
    s[i]=x;
        return;
    }
    int middle=(i+j)/2;
    if(x<s[middle])
    addNode(x,i,middle);
    else if(x>s[middle])
    addNode(x,middle,j);
    }
    /**
     * 打印的方法
     */
    public void Systemlist(){
    for(int i=0;i<s.length;i++){
    System.out.print(s[i]+",");
    }
      }  
    }
      一个主类来运行
  

   import java.util.Random;

   public class TestList2 {
  public static void main(String args[]){
MyListQueen list=new MyListQueen();
int a[]=new int[10];
Random random=new Random();
for(int i=0;i<10;i++){
a[i]=random.nextInt(100);
}
//初始数组
list.paixu(a);
//加入新的元素
for(int j=0;j<100;j++)
list.addNode(random.nextInt(100), 0, 10);//进行优先选择
list.Systemlist();  //打印数据

   }

    }
   我是通过一个固定数组来保存需要的数据，当然你也可以通过固定结点的树来进行优先选择。
   当然该问题实际上含有几个变量的。以上是选择最大的数，你也可以选择最小的数。选择的数的数   量也是一个变量。还有从多少数中选择等等。
三.hash结构的深度认识
     有人会问，hash的结构是什么样？在我的脑海中，我可以形象的用一个数组加一个链表来描述。数组存放K值，链表并行的放那些具有相同K值的对象。
     在这个结构中，时常会听见一些术语。
  hash函数：其作用，相当于一个算法规则。给了相应的k值，你就可以通过hash函数求出对应的V值。它是该结构的逻辑支撑。也是产生该结构的 充要条件、（或许有更加精确的解释）
     阀值：每个数组对应的链表长度（这是我的理解）;
     冲突：对于不同的关键字可能得到同一哈希地址，即Key1不等于Key2，而f(Key1)=f(Key2),这种现象称冲突、具有相同函数值的关键字对该哈希函数来说称做同义词。
     哈希函数的构造方法：
  1.直接定址法
           取关键字或关键字的某个线性函数值为哈希地址。即：
          H(key)=Key或H(key)=a*Key+b;
           其中a和b为常数(这种哈希函数叫做自身函数).
  2.数字分析法
           取数据元素关键字中某些取值较均匀的数字位作为哈希地址的方法。
           等等构造方法，其实去网上我们都可以看到的。这里就不多说。一直想寻求hash表的应用，看了一些，感觉都是很抽象。要说就我所知道，hash表在查找上的应用较为突出。
     构造一个hash表，通过hash函数，确定k值和存储地址的关系。通过这个关系，我们可以不通过比较就可以快速的查找出你需要的元素。
    还有许多的方法，你可以通过百度了解。