集合笔记之HashTable
HashTable的基本介绍
1)存放的元素是键值对: 即 K-V
2)hashtable的键和值都不能为null,否则会抛出NulPointerException
3)hashTable 使用方法基本上和HashMap一样
4)hashTable 是线程安全的,hashMap 是线程不安全的synchronized
5)简单看下底层结构
//1,底层由数组 Hashtable$Entry[]初始化大小为11,数组里面存链表,链表不会不像HashMap一样变成红黑树
//2.临界值 threshold 8=11 *0.75
//3.扩容:按照自己的扩容机制来进行即可,
//4.执行方法 addEntry(hashikey,value,index);添加K-V 封装到Entry
//5.当if(count>=threshold)满足时,就进行扩容
//按照 int newCapacity=(oldcapacity<<1)+ 1;的大小扩容.