Question

我已获得更改升级现有版本的任务。

了解如何使用每个终端线的地图重新编码资格考试问题假设问题的大小由输入线的数量决定，而不是500 终点线

程序接收一个包含编号，名称的文本文件。该号码是PC号码，名称是登录的用户。该程序返回登录最多的每台PC的用户。这是现有代码

public class LineUsageData {
    SinglyLinkedList<Usage> singly = new SinglyLinkedList<Usage>();


    //function to add a user to the linked list or to increment count by 1
    public void addObservation(Usage usage){
        for(int i = 0; i < singly.size(); ++i){
            if(usage.getName().equals(singly.get(i).getName())){
                singly.get(i).incrementCount(1);
                return;
            }
        }

        singly.add(usage);
    }
    //returns the user with the most connections to the PC
    public String getMaxUsage(){
        int tempHigh = 0;
        int high = 0;
        String userAndCount = "";
        for(int i = 0; i < singly.size(); ++i){//goes through list and keeps highest
            tempHigh = singly.get(i).getCount();
            if(tempHigh > high){
                high = tempHigh;
                userAndCount = singly.get(i).getName() + " " + singly.get(i).getCount();
            }
        }

        return userAndCount;
    }
}

我在理论方面遇到麻烦。我们可以使用hashmap或treemap。我正在考虑如何构建一个能够保存每台PC用户列表的地图？我可以重用Usage对象，该对象将保存用户的名称和计数。我不应该改变那个对象

Answer 1

检查列表中是否存在Usage时，您每次都会执行线性搜索（O(N)）。如果您使用Map<String,Usage>替换列表，则可以在次线性时间内搜索name。 TreeMap有O(log N)时间进行搜索和更新，HashMap已分摊O(1)（常量）时间。

因此，在这种情况下，最有效的数据结构是HashMap。

import java.util.*;

public class LineUsageData {
    Map<String, Usage> map = new HashMap<String, Usage>();

    //function to add a user to the map or to increment count by 1
    public void addObservation(Usage usage) {
        Usage existentUsage = map.get(usage.getName());
        if (existentUsage == null) {
            map.put(usage.getName(), usage);
        } else {
            existentUsage.incrementCount(1);
        }
    }

    //returns the user with the most connections to the PC
    public String getMaxUsage() {
        Usage maxUsage = null;
        for (Usage usage : map.values()) {
            if (maxUsage == null || usage.getCount() > maxUsage.getCount()) {
                maxUsage = usage;
            }
        }

        return maxUsage == null ? null : maxUsage.getName() + " " + maxUsage.getCount();
    }

    // alternative version that uses Collections.max
    public String getMaxUsageAlt() {
        Usage maxUsage = map.isEmpty() ? null :
                Collections.max(map.values(), new Comparator<Usage>() {
                    @Override
                    public int compare(Usage o1, Usage o2) {
                        return o1.getCount() - o2.getCount();
                    }
                });

        return maxUsage == null ? null : maxUsage.getName() + " " + maxUsage.getCount();
    }

}

Map也可以在与其大小成比例的时间内迭代，因此您可以使用相同的过程来查找其中的最大元素。我给了你两个选项，手动方法或Collections.max实用方法的使用。

Answer 2

用简单的词语：当你有一个项目列表时，你使用LinkedList（单独或双倍），你通常计划遍历它们，当你有＆＃34;类似字典的＆＃34;和{34}实现时条目，其中一个键对应一个值，并且您计划使用该键访问该值。

要将Map转换为SinglyLinkedList或HashMap，您需要找出项目的哪个属性将用作您的密钥（它必须是具有唯一性的元素值）。

假设您使用Usage类中的name属性，则可以执行此操作（一个简单的例子）：

TreeMap

另请注意：

//You could also use TreeMap, depending on your needs.
Map<String, Usage> usageMap = new HashMap<String, Usage>();

//Iterate through your SinglyLinkedList.
for(Usage usage : singly) {
    //Add all items to the Map
    usageMap.put(usage.getName(), usage);
}

//Access a value using its name as the key of the Map.
Usage accessedUsage = usageMap.get("AUsageName");

由于diamond inference而有效。

Answer 3

我离线解决了这个问题，没有机会看到一些看起来非常有帮助的答案。对Nick和Aivean抱歉，并感谢您的回复。这是我最终编写的代码，以使其工作。

public class LineUsageData {

    Map<Integer, Usage> map = new HashMap<Integer, Usage>();
    int hash = 0;
    public void addObservation(Usage usage){
        hash = usage.getName().hashCode();
        System.out.println(hash);
        while((map.get(hash)) != null){
            if(map.get(hash).getName().equals(usage.name)){
                map.get(hash).count++;
                return;
            }else{
                hash++;
            }

        }
        map.put(hash, usage);
    }






    public String getMaxUsage(){
        String str = "";
        int tempHigh = 0;
        int high = 0;

    //for loop
        for(Integer key : map.keySet()){
            tempHigh = map.get(key).getCount();
            if(tempHigh > high){
                high = tempHigh;
                str = map.get(key).getName() + " " + map.get(key).getCount();
            }
        }

        return str;
    }


}

将单链表转换为地图

3 个答案: