[英]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.