利用java怎么實(shí)現(xiàn)一個(gè)OpenAddressing功能-創(chuàng)新互聯(lián)

利用java怎么實(shí)現(xiàn)一個(gè)Open Addressing功能？針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

十載專注成都網(wǎng)站制作，企業(yè)網(wǎng)站建設(shè)，個(gè)人網(wǎng)站制作服務(wù)，為大家分享網(wǎng)站制作知識(shí)、方案，網(wǎng)站設(shè)計(jì)流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁(yè)設(shè)計(jì)及定制高端網(wǎng)站建設(shè)服務(wù),專注于企業(yè)網(wǎng)站建設(shè),高端網(wǎng)頁(yè)制作,對(duì)成都發(fā)電機(jī)租賃等多個(gè)方面，擁有多年建站經(jīng)驗(yàn)。

Linear probing是計(jì)算機(jī)程序解決散列表沖突時(shí)所采取的一種策略。散列表這種數(shù)據(jù)結(jié)構(gòu)用于保存鍵值對(duì)，并且能通過(guò)給出的鍵來(lái)查找表中對(duì)應(yīng)的值。Linear probing這種策略是在1954年由Gene Amdahl, Elaine M. McGraw,和 Arthur Samuel 所發(fā)明，并且最早于1963年由Donald Knuth對(duì)其進(jìn)行分析。


  • 假設(shè)A是哈希表的一個(gè)容量N為15的數(shù)組；


  • 將Keys（5、9、12、24、31、40、47、53、62、71）使用linear probing按照順序依次插入到數(shù)組中。


public static void main(String[] args) {
 int N = 15; 
 int[] A = new int [N];
 int[] Keys = {5, 9, 12, 24, 31, 40, 47, 53, 62, 71};
 
 for (int i = 0; i < Keys.length; i++) {
  int j = 0;
  int Position = Keys[i] % N;
  while (A[Position] != 0) {
  j = j + 1;
  Position = Keys[i] % N + j;
  }
  A[Position] = Keys[i];  
 }
 for (int i = 0; i < A.length; i++) {
  System.out.println(A[i]);
 } 
 }

Quadratic Probing

Quadratic probing是計(jì)算機(jī)程序解決散列表沖突時(shí)所采取的另一種策略，用于解決散列表中的沖突。Quadratic probing通過(guò)獲取原始哈希索引并將任意二次多項(xiàng)式的連續(xù)值相加，直到找到一個(gè)空槽來(lái)進(jìn)行操作。

  • 假設(shè)A是哈希表的一個(gè)容量N為15的數(shù)組；


  • 將Keys（5、9、12、24、31、40、47、53、62、71）使用quadratic probing按照順序依次插入到數(shù)組中。

public static void main(String[] args) {
 int N = 15; 
 int[] A = new int [N];
 int[] Keys = {5, 9, 12, 24, 31, 40, 47, 53, 62, 71};
 
 for (int i = 0; i < Keys.length; i++) {
  int j = 0;
  int Position = Keys[i] % N;
  while (A[Position] != 0) {
  j = j + 1;
  Position = (Keys[i] % N + j*j) % N;
  }
  A[Position] = Keys[i];  
 }
 for (int i = 0; i < A.length; i++) {
  System.out.println(A[i]);
 } 
 }

Double Hashing

Double hashing是計(jì)算機(jī)程序解決散列表沖突時(shí)所采取的另一種策略，與散列表中的開放尋址結(jié)合使用，通過(guò)使用密鑰的輔助哈希作為沖突發(fā)生時(shí)的偏移來(lái)解決哈希沖突。具有open addressing的double hashing是表上的經(jīng)典數(shù)據(jù)結(jié)構(gòu)。

  • 假設(shè)A是哈希表的一個(gè)容量N為15的數(shù)組；

  • 將Keys（5、9、12、24、31、40、47、53、62、71）使用double hashing（我們假設(shè)h'(k)為13 - (k mod 13)）按照順序依次插入到數(shù)組中。

public static void main(String[] args) {
 int N = 15; 
 int[] A = new int [N];
 int[] Keys = {5, 9, 12, 24, 31, 40, 47, 53, 62, 71};
 
 for (int i = 0; i < Keys.length; i++) {
  int j = 0;
  int Position = (Keys[i] % N + (13 - (Keys[i] % 13)) * j) % N;
  while (A[Position] != 0) {
  j = j + 1;
  Position = (Keys[i] % N + (13 - (Keys[i] % 13)) * j) % N;
  }
  A[Position] = Keys[i];  
 }
 for (int i = 0; i < A.length; i++) {
  System.out.println(A[i]);
 } 
 }

關(guān)于利用java怎么實(shí)現(xiàn)一個(gè)Open Addressing功能問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒(méi)有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

分享題目：利用java怎么實(shí)現(xiàn)一個(gè)OpenAddressing功能-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://muchs.cn/article20/eidjo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站制作、軟件開發(fā)、自適應(yīng)網(wǎng)站、域名注冊(cè)、ChatGPT、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)

網(wǎng)站托管運(yùn)營(yíng)