2012年9月15日

[转载]HashSet的存储机制

摘要: 当向集合Set中增加对象时,首先集合计算要增加对象的hashCode码,根据该值来得到一个位置用来存放当前对象。 如果在该位置没有一个对象存在的话,那么集合Set认为该对象在集合中不存在,直接增加进去。 如果在该位置有一个对象存在的话,接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较。如果该equals方法返回false,那么集合认为集合中不存在该对象,再进行一次散列,将该对... 阅读全文

posted @ 2012-09-15 21:05 foolchen 阅读(296) 评论(0) 推荐(0) 编辑

导航