随笔分类 -  Java 核心

跟我一起阅读Java源代码之HashMap（三）
摘要：上一节我们讲到了如何用散列和链表实现HashMap，其中有一个疑问今天已经有些答案了，为什么要用链表而不是数组链表的作用有如下两点好处1. remove操作时效率高，只维护指针的变化即可，无需进行移位操作2. 重新散列时，原来散落在同一个槽中的元素可能会被散落在不同的地方，对于数组需要进行移位操作，... 阅读全文
posted @ 2015-02-09 20:03 风过无痕的博客 阅读(307) 评论(0) 推荐(0) 编辑
跟我一起阅读Java源代码之HashMap（二）
摘要：上一节中实现的SimpleHashMap，没有解决冲突的问题，这一节我们继续深入由于table的大小是有限的，而key的集合范围是无限大的，所以寄希望于hashcode散落，肯定会出现多个key散落在同一个数组下标下面，因此我们要引入另外一个概念，将key和value同时存入table[index]... 阅读全文
posted @ 2015-02-09 20:01 风过无痕的博客 阅读(259) 评论(0) 推荐(0) 编辑
跟我一起阅读Java源代码之HashMap（一）
摘要：最近闲的很，想和大家一起学习并讨论下Java的一些源代码以及其实现的数据结构，不是什么高水平的东西，有兴趣的随便看看1. 为什么要用Map，以HashMap为例 很多时候我们有这样的需求，我们需要将数据成键值对的方式存储起来，根据key来获取value(value可以是简单值，也可以是自定义对象) ... 阅读全文
posted @ 2015-02-09 19:48 风过无痕的博客 阅读(469) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示