零点看书

字: 大 中 小
关灯 护眼
零点看书 > 编程之战 > 第三百九六章 开链法(上)

第三百九六章 开链法(上)

第三百九六章 开链法(上) (第1/1页)

Java集合API提供了好几种散列实现。
  
  其中的HashMap类使用较为广泛。
  
  它是怎样处理碰撞问题的呢?
  
  首先,它的底层数组元素是一个链表的形式。
  
  在发生碰撞的时候,它会区分为两种情况。
  
  一种情况会采取覆盖行为。
  
  另一种则是把新插入的元素作为链表的头部,由数组直接引用。
  
  判断的标准是Java特有的语言特性:
  
  equals方法
  
  但这种处理碰撞的思路,却是通用的。
  
  它被称为开链法。
  
  (chaining_method)
《编程之战》第三百九六章 开链法(上)

正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

《编程之战》零点看书全文字更新,牢记网址:www.hehuameir.com
『加入书签,方便阅读』
热门推荐
神话版三国 极品全能学生 我在异界有座城 诅咒之龙 重生年代文孤女有空间 夜半鬼入梦 雪狼出击 命之途 不灭武尊 星际麒麟