c语言链表创建 Java、Python中没有指针，怎么实现链表、图等数据结构？

2021-03-20

2824

Java、Python中没有指针，怎么实现链表、图等数据结构？您可以使用类来编写自己的链表、图形和其他数据结构，或者使用现有的包或开源包。Java源码hashmap，当key的hashcode相同的时

Java、Python中没有指针，怎么实现链表、图等数据结构？

您可以使用类来编写自己的链表、图形和其他数据结构，或者使用现有的包或开源包。

HashMap的底层是一个一维数组，数组中的每个元素都是一个链表。添加元素时，首先通过hashcode定位数组下标，然后通过equals方法判断链表中是否有相同的键。如果它们不同，则会添加到链表中，如果它们相同，则会覆盖值。

在jdk8中，如果有8个以上的链表元素，链表将存储为红黑树以提高性能。

Hashcode方法可以尽可能减少哈希冲突，具有最高的性能。如果链表较长，则性能较低。