我最初编写了ArrayList并在其中存储了唯一值(用户名,即Strings)。稍后,我需要使用ArrayList来搜索其中是否存在用户。这是用于搜索的O(n)。 我的技术负责人希望我将其更改为HashMap,并将用户名作为键存储在数组中,将值存储为空Strings。 因此,在Java中- hashmap.put("johndoe",""); 我可以稍后运行以查看该用户是否存在- hashmap.containsKey("johndoe"); 这是 O(1)对吗? 我的负责人说,这是一种更有效的方法,这对我来说很有…

2020年9月24日 0条评论 41点热度 阅读全文