簡體   English   中英

創建一個通用的HashMap數組

[英]Creating a Generic HashMap Array

對於家庭作業,陳述為:

在本作業中,您將使用外部鏈接沖突策略實現鍵值哈希映射。 哈希映射將鍵映射到值,並在鍵已知時允許值的O(1)平均大小寫查找。 此哈希映射必須由初始大小為11的數組作為后備,並且當表超過(大於,不大於或等於)負載系數0.67時,其大小必須為2n + 1。 在將新鍵(無論是否重復)實際添加到數組之前,必須重新調整數組的大小。 負載系數和初始大小值在界面中作為常量提供,應在您的代碼中使用。

我們已經編寫了一個MapEntry類,並編寫了一個HashMap類。 我將如何初始化該數組? private MapEntry<K, V>[] table = new MapEntry<>[STARTING_SIZE]; 由於泛型情況而無法正常工作。

您可以省略數組構造函數中的通用參數:

Map.Entry<String,Integer>[] entries = new Map.Entry[11];

如果警告困擾您,則可以使用注釋@SuppressWarnings("unchecked")

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM