2013年8月14日
HashMap 实现总结
摘要： Entry类中需包含键值的hash值，防止resize时的重复计算；Map容量为2的整幂，可使用位操作取代取余操作提高效率；resize时需要将原table的桶内数据置null，利于垃圾回收；hash函数考虑数据高位的影响，可减少冲突。 1 public class MyHashMap implements IMap { 2 static final float DEFAULT_LOAD_FACTOR = 0.75f; 3 static final int DEFAULT_CAPACITY = 16; 4 5 Entry[] table; 6 in... 阅读全文
posted @ 2013-08-14 15:56 infinityu 阅读(254) 评论(0) 推荐(0)