Java Hashtable class详细介绍

Love The Way You Lie 2023-09-23 23:19 32阅读 0赞

# 1.定义 #

Java Hashtable 类实现了一个哈希表，它将键映射到值。它继承了Dictionary类并实现了Map接口。

*  哈希表是列表的数组。每个列表称为一个桶。
 *  桶的位置通过调用 hashcode() 方法来识别。哈希表包含基于键的值。
 *  Java Hashtable 类包含独特的元素。
 *  Java Hashtable 类不允许空键或空值。
 *  Java Hashtable 类是同步的。
 *  Hashtable 类的初始默认容量为 11，而 loadFactor 为 0.75。

public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable

![在这里插入图片描述][f4bc45970e9b48259a581524e4a9110f.png]

# 2. Java Hashtable 类的构造函数 #

<table> 
 <thead> 
  <tr> 
   <th>Constructor</th> 
   <th>Description</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>Hashtable()</td> 
   <td>它创建一个具有初始默认容量和加载因子的空哈希表。</td> 
  </tr> 
  <tr> 
   <td>Hashtable(int capacity)</td> 
   <td>它接受一个整数参数并创建一个包含指定初始容量的哈希表。</td> 
  </tr> 
  <tr> 
   <td>Hashtable(int capacity, float loadFactor)</td> 
   <td>它用于创建具有指定初始容量和 loadFactor 的哈希表。</td> 
  </tr> 
  <tr> 
   <td>Hashtable(Map&lt;? extends K,? extends V&gt; t)</td> 
   <td>它创建一个新的哈希表，其映射与给定的 Map 相同。</td> 
  </tr> 
 </tbody> 
</table>

# 3.Java Hashtable 类的方法 #

![在这里插入图片描述][5bcac0e6da2f465c85025b22f82a04f2.png]  
![在这里插入图片描述][30ff86bbc3cb4789b941c956185d6cf5.png]

# 3.代码 #

## 遍历 ##

public class Test2 {
        
        public static void main(String[] args) throws Exception {
        
            Hashtable<Integer, String> a = new Hashtable<>();
            a.put(1,"cc");
            a.put(2,"dd");
            a.put(3,"ee");
            for(Map.Entry m:a.entrySet()){
        
                System.out.println(m.getKey()+" "+m.getValue());
            }
    
        }
    }

3 ee
    2 dd
    1 cc

## remove() ##

{
        3=ee, 2=dd}

## getOrDefault() ##

public class Test2 {
        
        public static void main(String[] args) throws Exception {
        
            Hashtable<Integer, String> a = new Hashtable<>();
            a.put(1,"cc");
            a.put(2,"dd");
            a.put(3,"ee");
    
            //Here, we specify the if and else statement as arguments of the method
            System.out.println(a.getOrDefault(1, "Not Found"));
            System.out.println(a.getOrDefault(4, "Not Found"));
    
        }
    }

cc
    Not Found

## putIfAbsent() ##

public class Test2 {
        
        public static void main(String[] args) throws Exception {
        
            Hashtable<Integer, String> a = new Hashtable<>();
            a.put(1,"cc");
            a.put(2,"dd");
            a.put(3,"ee");
            a.putIfAbsent(1, "aa");返回当前值，因为指定的对已经存在
            a.putIfAbsent(4, "ff");
            System.out.println(a);
        }
    }

{
        4=ff, 3=ee, 2=dd, 1=cc}

## Java 哈希表示例：书籍 案例 ##

public class Book {
        
        int id;
        String name, author, publisher;
        int quantity;
    
        public Book(int id, String name, String author, String publisher, int quantity) {
        
            this.id = id;
            this.name = name;
            this.author = author;
            this.publisher = publisher;
            this.quantity = quantity;
        }
    }

public class HashtableExample {
        
        public static void main(String[] args) {
        
            //Creating map of Books
            Map<Integer,Book> map=new Hashtable<Integer,Book>();
            //Creating Books
            Book b1=new Book(101,"Let us C","Yashwant Kanetkar","BPB",8);
            Book b2=new Book(102,"Data Communications & Networking","Forouzan","Mc Graw Hill",4);
            Book b3=new Book(103,"Operating System","Galvin","Wiley",6);
            //Adding Books to map
            map.put(1,b1);
            map.put(2,b2);
            map.put(3,b3);
            //Traversing map
            for(Map.Entry<Integer, Book> entry:map.entrySet()){
        
                int key=entry.getKey();
                Book b=entry.getValue();
                System.out.println(key+" Details:");
                System.out.println(b.id+" "+b.name+" "+b.author+" "+b.publisher+" "+b.quantity);
            }
        }
    }

3 Details:
    103 Operating System Galvin Wiley 6
    2 Details:
    102 Data Communications & Networking Forouzan Mc Graw Hill 4
    1 Details:
    101 Let us C Yashwant Kanetkar BPB 8

# 4.HashMap 和 Hashtable 的区别 #

<table> 
 <thead> 
  <tr> 
   <th>HashMap</th> 
   <th>Hashtable</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>HashMap 是非同步的。它不是线程安全的，如果没有适当的同步代码，就不能在多个线程之间共享。</td> 
   <td>哈希表是同步的。它是线程安全的，可以与多个线程共享。</td> 
  </tr> 
  <tr> 
   <td>HashMap 允许一个空键和多个空值。</td> 
   <td>哈希表不允许任何空键或值</td> 
  </tr> 
  <tr> 
   <td>HashMap 是 JDK 1.2 中引入的新类。</td> 
   <td>哈希表是一个遗留类。</td> 
  </tr> 
  <tr> 
   <td>HashMap 很快。</td> 
   <td>哈希表很慢。</td> 
  </tr> 
  <tr> 
   <td>我们可以通过调用此代码使 HashMap 同步 映射 m = Collections.synchronizedMap(hashMap);</td> 
   <td>Hashtable 是内部同步的，不能不同步。</td> 
  </tr> 
  <tr> 
   <td>HashMap 由 Iterator 遍历。</td> 
   <td>Hashtable 由 Enumerator 和 Iterator 遍历。</td> 
  </tr> 
  <tr> 
   <td>HashMap 中的迭代器是fail-fast。</td> 
   <td>Hashtable 中的枚举器不是fail-fast。</td> 
  </tr> 
  <tr> 
   <td>HashMap 继承了 AbstractMap 类</td> 
   <td>Hashtable 继承了 Dictionary 类。</td> 
  </tr> 
 </tbody> 
</table>

[f4bc45970e9b48259a581524e4a9110f.png]: https://img-blog.csdnimg.cn/f4bc45970e9b48259a581524e4a9110f.png
[5bcac0e6da2f465c85025b22f82a04f2.png]: https://img-blog.csdnimg.cn/5bcac0e6da2f465c85025b22f82a04f2.png
[30ff86bbc3cb4789b941c956185d6cf5.png]: https://img-blog.csdnimg.cn/30ff86bbc3cb4789b941c956185d6cf5.png