数据结构
文章平均质量分 71
good1uck.
A true master is an eternal student.
展开
-
[数据结构]这可能是你见过最简单的HashMap
Hash:散列 优势:HashMap是ArrayList和LinkedList的折中版,结合了查询快,插入快的优点。HashMap为什么查询快? Hash中重要的思想就是把数据分散化,引入了bucket(桶)的概念,把空间分为桶,默认16个桶 众所周知HashMap是基于key-value映射的,而key是唯一的,怎么决定key进入到哪个桶里呢? ...原创 2018-02-25 15:43:07 · 226 阅读 · 0 评论 -
数组和链表的常用操作时间复杂度分析
数组 1.无序数组 操作 时间复杂度 查询 O(1) 插入(空间充足) O(1) 插入(空间不足) O(n)+O(1)=O(n) 删除(末尾元素) O(1) 删除(非末尾元素且元素个数>1) O(1)+O(n)=O(n) 分析 1.查询:通过index直接定...原创 2019-08-05 14:18:47 · 10278 阅读 · 4 评论