一、Node_Node.js_脚本宝典

上一篇: node-coap中Observe的client取消... 下一篇:2 Node.js 知识点讲解-NodeJs+Ex...

一、Node

发布时间：2019-06-29 发布网站：脚本宝典

脚本宝典收集整理的这篇文章主要介绍了一、Node，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

我们知道，在各类查找方式中，哈希查找的@R_212_1304@是最小的O(1),因为这种方式并不需要遍历，而是直接计算出数据存储的位置，当然在hashmap中依然继承了这种优点。但是，在hashmap中node的使用也提升了存取速度。
   这是源代码中对table数组的定义。

      
      
      PE="button" class="copyCode code-tool" data-toggle="tooltip" data-placement="top" data-clipboard-text="transient Node[] table;
" tITle="" data-original-title="复制">
      
      
transient Node<K,V>[] table;

我们发现，table是一个Node类型的数组，而Node实现了Map的Entry接口，也就是说，它将一条记录和他的关键字绑定在了一起，我们可以通过一个node对象直接获取一对键值对的键和值，而不需要逐个遍历对比来查找他的值

      
      
      static class Node implements Map.Entry {
    final int hash;   //该键值对的哈希值
    final K key;     //键
    V value;        //值
    Node next; //指向下一对键值对，实现链式
    Node(int hash, K key, V value, Node next) {
        this.hash = hash;
        this.key = key;
        this.value = value;
        this.next = next;
    }
    public final K getKey()        { return key; }
    public final V getValue()      { return value; }
    public final String toString() {… }
    public final int hashCode() {…}
    public final V setValue(V newValue) {… }
    public final boolean equals(Object o) {…}
}
" title="" data-original-title="复制">
      
      
static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;   //该键值对的哈希值
    final K key;     //键
    V value;        //值
    Node<K,V> next; //指向下一对键值对，实现链式
    Node(int hash, K key, V value, Node<K,V> next) {
        this.hash = hash;
        this.key = key;
        this.value = value;
        this.next = next;
    }
    public final K getKey()        { return key; }
    public final V getValue()      { return value; }
    public final String toString() {… }
    public final int hashCode() {…}
    public final V setValue(V newValue) {… }
    public final boolean equals(Object o) {…}
}