如何为LinkedList中的每个节点或数据存储/生成一个整数ID？

Question

我正在处理一个问题，并决定使用linkedList使其变得容易。我已经创建了插入在第一，最后和在位置。现在，让我们首先关注插入，这是我想要实现的，每当我将一个值插入到列表中时，我想同时存储一个唯一的ID。因此当我想搜索一个特定的项目时,我只需使用ID并获得我正在寻找的want。我在这里使用的是Java语言，并创建了可供参考的Node类和保存我功能的LinkedList类。注意，ID应该是一个int值，例如，如果我们在列表中插入第一个项目，它的ID应该是“1”，依此类推。这里是我的节点类：

public class Node {

    private int data;
    private int id;
    private Node next;

    public Node(int data, Node next, int id) {
        this.data = data;
        this.next = next;
        this.id = id;
    }

    public Node() {}

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }
}

下面是我的insertAtFirst（int data）方法：

public void insertAtFirst(int data) {

        Node newNode = new Node();
        newNode.setData(data);
        ID++;
        newNode.setId(ID);

        newNode.setNext(head);
        head = newNode;
        size++;
    }

Answer 1

您可以创建私有静态值，该值在创建实例时自动分配给每个实例。这是因为ID的静态源对于所有somenode类都是相同的。

      String letters = "ABCDEFGHIJK";
      List<SomeNode> list = new LinkedList<>();
      for (int i = 0; i < 10; i++) {
         list.add(new SomeNode(letters.substring(i,i+1)));
      }
      list.forEach(node->System.out.println(node.getInfo() + " " + node.getID()));


      class SomeNode {
         private static int ID = 1;
         private int id;
         String info;
         public SomeNode(String info) {
          this.info = info;
          this.id = ID++;
         }
         public int getID() {
          return id;
         }
         public String getInfo() {
          return info;
         }
      }

请注意，如果您使用的是线程，这可能是一个问题，因为重复的ID可能被分配给两个不同的实例。因此您可能需要查看原子类（例如AtomicInteger)以及同步