为什么建议在单独链接中将负载因子设为 1?
我看到很多人说它是推荐的,但没有给出明确的解释原因。
在开放寻址中,我知道负载因子应该在 0.5 到 0.7 之间,因为在处理冲突时找到未占用的索引应该是一个快速的操作。但我不明白为什么在单独链接中负载因子为 1 应该更好。我的意思是,如果我有一个大小为 100 的表,是否还有机会将所有 100 个元素散列到相同的索引并放在同一个列表中?天啊,我真的无法理解为什么这个单独链接的特定负载因子应该是 1。
我今天做了一个演讲,我真的写了老师的所作所为,但代码只是给了我一个错误说:
java: incompatible types: int cannot be converted javax.swing.ListSelectionModel
Run Code Online (Sandbox Code Playgroud)
这是有问题的代码:
JList<String> list = new JList<>(listModel);
/*
...
*/
list.setSelectionModel(ListSelectionModel.SINGLE_SELECTION);
Run Code Online (Sandbox Code Playgroud)