本文深入探讨了Set和Map接口的实现类，包括HashSet、LinkedHashSet、TreeSet、HashMap、LinkedHashMap和TreeMap的特点及应用。特别介绍了HashMap的实现原理，如hash值计算、hash碰撞处理、元素唯一性保证及自动扩容机制。
Set 接口：
有三种实现类：
HashSet, 采用HashMap的key来存储元素，主要特点是无序的，基本操作都是O(1)的时间负责度，很快。
LinkedHashSet,是一个HashSet + LinkedList的结构，特点是既拥有了O(1)的时间负责度，又能够保留插入顺序
TreeSet 采用红黑树结构，特点是可以有序，可以用自然排序或者自定义比较器来排序，缺点就是 查询速度没有HashSet快
Map接口：
三个实现类
HashMap：与HashSet对应也是无序的
LinkedHashMap: 这是一个【HashMap + 双向链表】的结构，既拥有HashMap的所有特性还能有顺序
TreeMap：是有序的，本质是用二叉搜索树来实现的
HashMap实现原理
对于HashMap中的每个key，首先通过hash方法计算出一个hash值，这个hash值实际上就是数组的索引
不同的元素算出了相同的hash值，称为hash碰撞
HashMap通过hashCode()和equals()来保证元素的唯一性
当元素个数超过HashMap容量的0.75时 hashmap会进行扩容操作
扫一扫
1933
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
