实现HashTable

最新推荐文章于 2023-03-04 10:54:20 发布

二十六画生的博客

最新推荐文章于 2023-03-04 10:54:20 发布

阅读量913

点赞数

CC 4.0 BY-SA版权

分类专栏： Java SSM 笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Java 实现 HashTable

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/78888295

Java SSM 同时被 2 个专栏收录

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

笔试面经 LeetCode 剑指Offer 后端/大数据

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

博客内容揭示了作者对Java中HashTable实现的误解，指出HashTable并非仅存储单一元素，而是键值对，类似于HashMap。作者强调了实践与理论结合的重要性，提醒读者不要拘泥于书本知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

完全不是当年考研中数据结构里的hash表，当时书中只说如何存放，冲突怎么处理，一直以为存的就是一个元素，后来一想get时输入什么呢，一看jdk源码才知道，原来存的是键值对，是两个元素，与HashMap相似！！看来不能读死书啊，要活学活用！

/**
 * Title: HashTableCuston
 * Description:
 *
 * @date 2017/12/24 18:51
 */
public class HashTableCuston<K, V> {
    private Entry<?, ?>[] table;
    private int capacity;


    public HashTableCuston() {//默认构造函数，暂时未加入装载因子，未完待续
        this(11);
    }

    public HashTableCuston(int capacity) {
        if(capacity < 0){
            throw new  IllegalArgumentException("Illegal capacity :"+capacity);
        }
        this.capacity = capacity;
        table = new Entry<?, ?>[capacity];
    }

    private static class Entry<K, V> {
        int hash;
        K key;
        V value;
        Entry&l