Was genau ist der Eimer in der hashmap?

Nein, ein Eimer wird jedes element im array auf die Sie sich beziehen. In früheren Java-Versionen, jeder Eimer enthielt eine verknüpfte Liste von Map-Einträge. In neuen Java-Versionen, jeder Eimer enthält entweder eine Struktur der Einträge oder eine verkettete Liste von Einträgen.

Aus der implementation notes in Java 8:

/*
 * Implementation notes.
 *
 * This map usually acts as a binned (bucketed) hash table, but
 * when bins get too large, they are transformed into bins of
 * TreeNodes, each structured similarly to those in
 * java.util.TreeMap. Most methods try to use normal bins, but
 * relay to TreeNode methods when applicable (simply by checking
 * instanceof a node).  Bins of TreeNodes may be traversed and
 * used like any others, but additionally support faster lookup
 * when overpopulated. However, since the vast majority of bins in
 * normal use are not overpopulated, checking for existence of
 * tree bins may be delayed in the course of table methods.
 ...

InformationsquelleAutor Eran

Eimer genau ist ein array von Knoten. So bucket ist eine Instanz der Klasse java.util.HashMap.Knoten. Jedem Knoten ist eine Datenstruktur, die ähnlich wie LinkedList, oder kann auch wie eine TreeMap (seit Java 8), HashMap entscheidet selbst, was besser für die performance--halten Sie die Eimer wie LinkedList oder TreeMap. TreeMap wird nur gewählt, im Falle von schlecht entworfen, hashCode () - Funktion, wenn viele der Einträge werden in Einzel-Eimer.
Sehen Sie, wie die Eimer Aussehen in HashMap:

/**
     * The table, initialized on first use, and resized as
     * necessary. When allocated, length is always a power of two.
     * (We also tolerate length zero in some operations to allow
     * bootstrapping mechanics that are currently not needed.)
     */
    transient Node<K,V>[] table;

InformationsquelleAutor stinger