java代码示例(Hashtable)

package learnExample;

import java.util.Hashtable;

public class Learn {
        
 public static void main(String args[])
 {
  Hashtable<String,Integer> Learn = new Hashtable<String, Integer>();  //String为key,int为value
  Learn.put("one", 1);
  Learn.put("two", 2);  
  Learn.put("three",3);
  
  Integer n = Learn.get("two");
  
  if(n!=null)
   System.out.println("two="+n);
  
 
 }
 
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当然,我可以给你提供一个简单的哈希表代码示例,使用Java语言实现。以下是一个基本的哈希表类的示例代码: ```java import java.util.ArrayList; import java.util.LinkedList; // 哈希表类 public class HashTable<K, V> { private ArrayList<LinkedList<Entry<K, V>>> buckets; private int capacity; private int size; // 哈希表的构造函数 public HashTable(int capacity) { this.capacity = capacity; this.size = 0; this.buckets = new ArrayList<>(capacity); for (int i = 0; i < capacity; i++) { buckets.add(new LinkedList<>()); } } // 哈希表的put方法 public void put(K key, V value) { int index = getIndex(key); LinkedList<Entry<K, V>> bucket = buckets.get(index); for (Entry<K, V> entry : bucket) { if (entry.getKey().equals(key)) { entry.setValue(value); return; } } bucket.add(new Entry<>(key, value)); size++; } // 哈希表的get方法 public V get(K key) { int index = getIndex(key); LinkedList<Entry<K, V>> bucket = buckets.get(index); for (Entry<K, V> entry : bucket) { if (entry.getKey().equals(key)) { return entry.getValue(); } } return null; } // 哈希表的remove方法 public void remove(K key) { int index = getIndex(key); LinkedList<Entry<K, V>> bucket = buckets.get(index); for (Entry<K, V> entry : bucket) { if (entry.getKey().equals(key)) { bucket.remove(entry); size--; return; } } } // 哈希表的大小 public int size() { return size; } // 获取键的哈希值 private int getHash(K key) { return key.hashCode(); } // 根据键的哈希值计算索引 private int getIndex(K key) { int hash = getHash(key); return hash % capacity; } // 哈希表的Entry类 private static class Entry<K, V> { private K key; private V value; public Entry(K key, V value) { this.key = key; this.value = value; } public K getKey() { return key; } public V getValue() { return value; } public void setValue(V value) { this.value = value; } } } ``` 这是一个简单的哈希表实现,其中使用了链地址法解决哈希冲突。你可以使用`put`方法将键值对存储到哈希表中,使用`get`方法根据键获取对应的值,使用`remove`方法删除指定键的键值对,使用`size`方法获取哈希表的大小。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值