![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Send_youCherry
有意思的码农一枚(#^.^#)
展开
-
LinkList ArrayList 深入研究对比
最近深入了解了一下LinkList ArrayList的区别和性能。以往问及什么时候用ArrayList什么时候用LinkedList,往往答案是,当大量随机检索数据时使用ArrayList,当频繁插入删除操作时使用LinkedList。按照数据结构来说,确实是LinkedList在插入删除操作时的复杂度要低于ArrayList。但在现实代码实现以及实际执行性能上,却不一定是这样。根据查阅的资料整理原创 2017-12-16 16:03:53 · 307 阅读 · 0 评论 -
HashMap理解与总结
HashMap运作原理 HashMap数据结构 HashMap是基于哈希表的Map接口的非同步实现。Hash Map中的key可以为null,但不能是可变对象,如果是可变对象的话,对象中的属性改变,则对象HashCode也进行相应的改变,导致下次无法查找到已存在Map中的数据。 从上图中可以看出,HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的...原创 2018-02-27 23:13:03 · 203 阅读 · 0 评论