集合框架Map接口
Map接口:
- 键值对存储一组对象
- key不能重复(唯一),value可以重复
- 常用具体实现类:HashMap、LinkedHashMap、TreeMap、Hashtable
HashMap
HashMap实现原理:
- 基于哈希表(数组+链表+二叉树(红黑树JDK1.8新增的))
- 默认负载因子为0.75,默认的数组大小为16
- 如何把对象存储到哈希表中?
把key对象通过hash()方法计算hash值,然后用这个hash值对数组长度(默认16)取余,来决定key对象在数组中的存储位置,当这个位置有多个对象时,以链表长度大于8时,链表将转换为红黑色结构存储。这样做的目的是为了取值更快,而且存储的数据量越大,效果越明显。 - 扩充原理:当数组的容量超过了75%时,那么表示该数组需要扩充,如何扩充呢?
扩充的算法是:当前数组容量<<1(相当于乘2),扩大一倍。扩充次数越多,会影响性能,每次扩充表示哈希表重新散列(重新计算每个对象的存储位置),在开发中尽量减少扩充次数带来的性能问题 - 线程不安全,适合单线程使用
代码示例:
private static void hashMap() {
Map<Integer, String> map = new HashMap<>();
map.put(1, "One");
map.put(2, "Two");
map.put(3, "Three");
// map的遍历方式一(通过遍历Entry遍历键值)
Set<Entry<Integer, String>> entrySet = map.entrySet();
for (Entry<Integer, String> e : entrySet) {
System.out.println(e.getKey() + "->" + e.getValue());
}
// map的遍历方式二(通过遍历键取值)
Set<Integer> keys = map.keySet();
for (Integer i : keys) {
String value = map.get(i);
System.out.println(i + "->" + value);
}
// 只遍历值
Collection<String> values = map.values();
for (String v : values) {
System.out.println(v);
}
// forEach遍历,(遍历键值)
map.forEach((key, value) -> System.out.println(key + "->" + value));
}
TreeMap
/**
* 基于二叉树的红黑树实现
*/
private static void treeMap() {
Map<Integer, String> map = new TreeMap<>();
map.put(1, "One");
map.put(2, "Two");
map.put(3, "Three");
map.forEach((key, value) -> System.out.println(key + "->" + value));
}
LinkedHashMap
/**
* LinkedHashMap:具有可预知的迭代顺序。此实现与HashMap的不同之处在于,它维护着一个运行于所有条目的双重链接列表。
*/
private static void linkedHashMap() {
Map<Integer, String> map = new LinkedHashMap<>();
map.put(1, "One");
map.put(2, "Two");
map.put(3, "Three");
map.forEach((key, value) -> System.out.println(key + "->" + value));
}
Hashtable
/**
* JDK1.0开始就有
* 基于哈希表实现(数组+链表)
* 默认数组大小为11,负载因子为0.75f
* 扩充方式:原数组<<1(乘2) + 1
* 线程安全,用在多线程访问时
*/
private static void hashtable() {
Map<Integer, String> table = new Hashtable<>();
table.put(1, "One");
table.put(2, "Two");
table.put(3, "Three");
table.forEach((key, value) -> System.out.println(key + "->" + value));
}