Java 自定义HashSet实现

时间 2021-01-04

原文原文链接

前言： HashSet是一种数据结构为基本操作(add, remove, contains and size)提供恒定的时间性能，假设哈希函数在桶之间正确地分散元素。有许多方法可以实现这种数据结构。这篇文章主要使用链表+数组在Java中简单实现hashmap。 1.定义一个表示链表节点的类 class Node<T> { T data; Node next;