Java数据结构应用——无序列表学习总结（一）

第一次写学习总结，以下是对于无序列表学习的理论性总结流水帐：

1.无序列表是各相对位置无关的项的线性集合。

2.无序列表是由四个主要操作刻画的:

 1)把一项添加到这个列表中；

 2)从这个列表中删除一项；

 3)枚举这个列表中的项；

 4在这个列表中搜索一项。

3.使用顺序搜索在无序列表中搜索项；

4.在顺序搜索中，依次把目标与这个列表中的每一项比较，如果这个目标与某项匹配，则搜索成功，如果没有找到匹配，则搜索失败。

5.一个数据结构中成功搜索的平均比较次数是在这个结构中搜索任意项所需的平均的比较次数。

6.一个数据结构中成功搜索的平均比较次数公式：

                   搜索概率1×找到元素所需次数1+搜索概率2×找到元素所需次数2+...+搜索概率n×找到元素所需次数n

7.在不知道概率的确切信息的情况下，假设被搜索的元素的概率都相等，这表明在上面的公式中，对于所有的i，搜索概率=1/n。

8.如果列表中的项是按搜索概率递降的顺序从头到尾排列的，那么它的成功搜索的平均比较次数最少。

9.对象相等的概念对于客户是特殊化的，在客户类中通过重载默认实现来实现相等方法。

10.对象的关键字部分是用于与其他对象做相等比较时的基础。

 

待续...