本文详细分析了Java中的TreeMap和HashMap的数据结构与操作。TreeMap使用二叉查找树实现，通过Comparator或Comparable进行查找和插入操作；HashMap采用Node数组+链表结构，依赖hash值和key进行get和put操作。两者都提供了迭代器和与其他集合的转换功能。
TreeMapEntry数组实现二叉查找树
Class TreeMap<K, V> extends AbstractMap<K, V>{
private transient TreeMapEntry<K,V> root;
private final Comparator<? super K> comparator;
static class TreeMapEntry<K,V> implements Map.Entry<K, V> {
K key;
V value;
TreeMapEntry<K,V> left;
TreeMapEntry<K,V> right;
TreeMapEntry <K,V> parent;
}
}
1615
575
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
