HashMap
Java学习笔记之HashMap实现原理
一、HashMap的数据结构 HashMap是利用数组和链表/红黑树来实现对数据的存储。 1>数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1) 【阅读更多...】