2018年1月9日

3.4 散列表

摘要： 一.前言（Hash table） 1.红黑树具有lgN的性能保障，能否做得更好？ 可以，但是需要一种不同的获取数据的方式，并且不能保证有序操作。即散列表 2.几个需要思考的问题： （1）散列函数的计算 （2）相等测试。可以使用equals来判断两个key是否相等 （3）碰撞冲突。两个键散列以后具有相 阅读全文

posted @ 2018-01-09 10:23 SunnyCx 阅读(159) 评论(0) 推荐(0)

导航