HashMap存储一组无序的,没有下标的数据,线程非安全的,扩容2倍 resize()
HashMap数据结构
JDK1.7 数组 + 单向链表
JDK1.8 数组 + 单向链表 + 红黑树
负载因子 0.75
默认容量 16(JDK1.7以前)
当我们使用无参构造创建一个HashMap,就会 初始化一个长度为16的数组,(JDK1.7以前),JDK1.8之后只有调用put()方法时才会创建一个长度为16的数组。当数组的使用率达到75%,将会扩容2倍,见resize()
当链表的长度大于8并且数组长度大于64时就会将链表转化为红黑树,那么之后的内容将使用红黑树存储,因为单向链表会随着长度的增加,大大降低查询效率,所以使用红黑树,红黑树查找某一个元素最多的次数不会超过树的高度。
Hashtable提供了和HashMap相同的实现,唯独Hashtable是线程安全的,初始数组长度为11,扩容为2倍+1
TreeMap 一个有序的Map集合
TreeMap实现有序的原理
添加到TreeMap的键必须实现Comparable接口 重写compareTo() 方法 制定比较规则
使用比较器 实现比较大小 从而排序
HashSet
无序的 不可重复的 非线程安全的 允许为null
底层依然还是一个HashMap实例
TreeSet 有序的(比较顺序)Set集合,TreeSet集合中的元素必须是Comparable的实现类
必须实现Comparable接口,重写compareTo方法
1、HashMap数据结构图:
2、HashMap存储原理:
3、HashMap存储过程:
HashMap的集中遍历方法:
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
/**
* HashMap遍历
*
* @author WHD
*
*/
public class Test4 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<String,String>();
map.put("CN", "中国");
map.put("US", "美国");
map.put("KR", "韩国");
map.put("RU", "俄罗斯");
map.put("JP", "日本");
// 方式1 获取到所有的key 然后再根据key获取所有的值
Set<String> keySet = map.keySet();
for(String key : keySet) {
System.out.print(key + "\t" + map.get(key));
System.out.println();
}
System.out.println("================================================");
// 方式2 获取到所有的value
Collection<String> values2 = map.values();
Collection<String> values = values2;
for(String value : values) {
System.out.println(value);
}
System.out.println("================================================");
// 方式3 获取到所有的条目(项) 所有的entry
Set<Entry<String, String>> entrySet = map.entrySet();
for(Entry<String,String> e : entrySet) {
System.out.println(e.getKey() + "\t" + e.getValue());
System.out.println(e);
}
System.out.println("================================================");
// 方式4 获取到Entry 然后再根据迭代器取出元素
Iterator<Entry<String, String>> iterator = map.entrySet().iterator();
while(iterator.hasNext()) {
System.out.println(iterator.next());
}
System.out.println("================================================");
// 方式5 获取到所有的key 然后再使用key集合获取到迭代器
Iterator<String> iterator2 = map.keySet().iterator();
while(iterator2.hasNext()) {
String key = iterator2.next();
System.out.println(key + "\t" + map.get(key));
}
System.out.println("================================================");
// 方式6 将所有的value获取到 然后继续迭代器
Iterator<String> iterator3 = map.values().iterator();
while(iterator3.hasNext()) {
System.out.println(iterator3.next());
}
}
}