读书人

数据处理入门自定义Hash构造(超详细

发布时间: 2012-08-21 13:00:21 作者: rapoo

数据处理入门—自定义Hash结构(超详细!!!)
数据处理入门—自定义Hash结构(超详细!!!)
在蓝杰学JAVA有一段时间了,对于前端时间的学习,我不能全盘否定。但是我真的觉得没学到多少知识。对于那种搭积木式的学习产生厌倦了。我想也许一段过渡过程吧,以后的学习应该迈向一个新的台阶!算法和数据结构是软件工程中的核心,这才是精华所在,这也是我目前最薄弱,最有待加强学习的地方。做为IT工程师,必须要有超强的对数据的分析处理能力和对信号的分析处理能力。这将是我以后学习方向的重点。
下面开始讲我的HashSet结构吧。
关键技术点分析
结构由数组加链表组成,简称:挂链式。在我看来是一种不错数据结构。
通过HashCode()函数,定义自己的Hash()函数。给存储储存对象在数组上分配索引值。这里再补充一下:HashCode(),
通过递归搜索,进行添加、读取、删除操作。刚开始写的时候,此技术点成为了我的难点。
,进行reHash()处理,这里涉及到阈值的设定,均衡度等概念。
全面分析与总结
1.自定义节点,并创建一个数组和相关属性设定。
我们用的结构是数组+链表。我对此的理解是,对数据快,进行分块处理操作,分成了数组长度的减一个小数据快。以便我们查找,管理等操作。
A.自定义节点类



G.心得感悟
虽然结果,不怎么令人满意,但这是个开始吧。使认识到数据处理的重要性,还有逻辑一定要严密,思路与条理都清晰,对每一个概念,都要去刨根问底的弄得十分清楚,这样才会事半功倍,还有很久没写博客了,这里我真的认识到学博客真的很重要。不论是菜鸟还是大牛,博客必不可少!

读书人网 >编程

热点推荐