随笔分类 -  数据结构与算法

摘要：表(list)是常见的数据结构。从数学上来说，表是一个有序的元素集合。在C语言的内存中，表储存为分散的节点(node)。每个节点包含有一个元素，以及一个指向下一个(或者上一个)元素的指针。如下图所示:表: 橙色储存数据，蓝色储存指针图中的表中有四个节点。第一个节点是头节点(head node)，这个... 阅读全文

摘要：Java中的HashCode(1)之hash算法基本原理2012-11-16 14:58:59 我来说两句 作者：woshixuye 收藏 我要投稿一、为什么要有Hash算法Java中 的集合有两类，一类是List，一类是Set。List内的元素是有序的，元素可以重复。Set元素无序，但元素不可... 阅读全文

摘要：今天下午研究了半天hashcode()和equals()方法，终于有了一点点的明白，写下来与大家分享（zhaoxudong 2008.10.23晚21.36）。 1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的。 equals()方法在object类中定义如... 阅读全文