数据结构
qq_33068519
这个作者很懒,什么都没留下…
展开
-
set的去重原理和hashMap如何实现存储相同的key
set的add方法是由map.put方法实现的,而map的put方法实现时先比较key的hashcode,再比较equals。因此,如果相同则不存,这是set的去重机制。再说如何实现hashmap存储相同的key的操作,重写hashcode和equals方法即可,修改比较规则。...原创 2018-12-26 19:25:22 · 1166 阅读 · 0 评论 -
什么是堆栈,堆和栈到底是不是一个概念
堆栈(其实就是栈)的概念:看过很多关于堆和栈的帖子,但仍然一知半解。可能是智商不够用,o(╥﹏╥)o。写写自己的总结吧,怕以后忘了。以下摘自维基百科。堆栈(英语:stack)又称为栈或堆叠,是计算机科学中一种特殊的串列形式的抽象数据类型,其特殊之处在于只能允许在链表或数组的一端(称为堆栈顶端指针,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。另外堆栈也可以用一...原创 2018-12-10 14:43:17 · 29413 阅读 · 5 评论