HashMap结构,存储原理,HashTable,HashSet,TreeMap ,TreeSet,

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());
		}
	}
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值