月眸


月眸

Java学习笔记之HashMap实现原理

一、HashMap的数据结构 HashMap是利用数组和链表/红黑树来实现对数据的存储。 1>数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难


毛毛小妖 328浏览 0条评论 2019年02月21日 阅读全文