Java中清楚hashmap和hashtable,看了以后立刻明白

hashMap 底层的数据结构是数组+链表 学过数据结构的同学都知道,解决hash冲突的方法有很多,HashMap底层是通过链表来解决hash冲突的。 图中,紫色部分即代表哈希表,也称为哈希数组,数组的每个元素都是一个单链表的头节点,链表是用来解决冲突的,如果不同的key映射到了数组的同一位置处,就将其放入单链表中。   Java中,hashtable为什么很少使用? 1.hashmap实现了ha
相关文章
相关标签/搜索