Map
Map内的元素以键值对的形式存在(K key,V value),且key唯一。
一、Map是个接口(Map<K,V>),具体内容由其实现类实现
其内部常用方法有:
int size();//返回map中的键值对数量
boolean isEmpty();//map是否为空
boolean containsKey(Object key);//map中是否含有key
boolean containsValue(Object value);//map中是否含有value
V get(Object key);//得到key对应的value,返回值为V类型(即value的类型)
V put(K key,V value);//把此(key,value)放入map中,若原来map内有一个key与此key相同,则用新的key及其value将旧的key及其value替换,替换结果为新的(key,value)
V remove(Object key);//把此key对应的键值对删除,并返回此key对应的value
二、Map的实现类——HashMap
(其实还有个实现类叫LinkedHashMap,这里就介绍HashMap了)
1.HashMap内部存储方式是一段数组,put进元素时会在该下标对应的位置内部放一个链表节点【若该位置为空,则放一个链表的头结点,若有元素,则挂在该位置的链表结点后边】
ps:*关于挂:*若该位置结点【(Node<K,V>),next】数量挂到8,则该位置链表自动转化为树。
*关于删:*删除该位置结点,假设该位置挂的是8个结点以上的树,则若将其删至6个结点时,则其会变为链表。
2.HashMap初始容量为16,放置位置的下标为:根据元素的key计算出一个Hash值,然后在用这个Hash值来计算得到最终的位置。
static final int hash(Object key){
int h;
return (key == null)?0:(h = key.hashCode()^(h>>16));
}
3.扩容情况:当前容量已占用0.75时,数组扩容,容量变为原大小的两倍。
4.遍历方式:Iterator
5.HashMap中存储元素k、v可以为null。
三、HashTable
1、HashTable是线程安全的。
2、HashTable内k、v不允许null,编译时不会报错,运行时会报错。
3、HashTable扩容:初始值为11,扩容变为原来的(2n+1)。
4、HashTable直接使用key对象的hashcode,hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值,然后再使用除留余数法来获得最终的位置。
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;