HashMap
文章平均质量分 93
与忘_
这个作者很懒,什么都没留下…
展开
-
红黑树详解(包括其他的树)
二叉树原创 2021-06-11 18:08:05 · 492 阅读 · 1 评论 -
HashMap 详解
一、数据结构1、HashMap是Java中最常用的集合类框架,也是Java语言中非常典型的数据结构,2、数组特点存储区间是连续,且占用内存严重,空间复杂也很大,时间复杂为O(1)。优点:是随机读取效率很高,原因数组是连续(随机访问性强,查找速度快)。缺点:插入和删除数据效率低,因插入数据,这个位置后面的数据在内存中要往后移的,且大小固定不易动态扩展。3、链表特点区间离散,占用内存宽松,空间复杂度小,时间复杂度O(N)。优点:插入删除速度快,内存利用率高,没有大小固定,扩...原创 2021-06-10 23:03:58 · 91932 阅读 · 8 评论