HashMap 、 HashSet 、 HashTable

HashMap / HashTable / HashSet

HashTable 与 HashMap:
 
          表面:
                  HashTable不允许null(keyvalue都不可以),HashMap允许null(keyvalue都可以)
          HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像VectorArrayList一样。
          HashTable有一个contains(Object value),功能和containsValue(Object value)功能一样。
          HashTable使用EnumerationHashMap使用Iterator
   
      内部:
          HashTablehash数组默认大小是11,增加的方式是 old*2+1HashMaphash数组的默认大小是16,而且一定是2的指数。
         
          哈希值的使用不同,HashTable直接使用对象的hashCode,代码是这样的:
              int hash = key.hashCode();
                  int index = (hash & 0x7FFFFFFF) % tab.length;

              HashMap重新计算hash值,而且用与代替求模:
             int hash = hash(k);
                  int i = indexFor(hash, table.length);

                  static int hash(Object x) {
               int h = x.hashCode();
                      
h += ~(h << 9);
              h ^= (h >>> 14);
              h += (h << 4);
              h ^= (h >>> 10);
              return h;
                 }

                 static int indexFor(int h, int length) {
              return h & (length-1);
                }

  HashSet 、 HashMap:

           HashMap可以看作三个视图:keySetvalueCollectionEntrySet 这里HashSet就是其实就是HashMap的一个视图。HashSet内部就是使用Hashmap实现的,和Hashmap不同的是它不需要KeyValue两个值。
        

        往hashset中插入对象其实只不过是内部做了

              public boolean add(Object o) {

                    return map.put(o, PRESENT)==null;
             
}

            
     HashMap为散列映射,它是基于hash table的一个实现,它可在常量时间内安插元素,或找出一组key-value pair.

     HashSet为散列集,它把查找时间看的很重要,其中所有元素必须要有hashCode()

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值