hashmap数据结构

hashmap底层 存和读取过程 dubbo负载与降级 redis持久化方式 zk选举 哈希表是由数组+链表组成 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。 哈希桶:哈希桶就是盛放
相关文章
相关标签/搜索