HashMap和HashSet

Set 接口:

HashMap和HashSet_第1张图片

有三种实现类:

HashSet, 采用HashMap的key来存储元素,主要特点是无序的,基本操作都是O(1)的时间负责度,很快。

HashMap和HashSet_第2张图片

LinkedHashSet,是一个HashSet + LinkedList的结构,特点是既拥有了O(1)的时间负责度,又能够保留插入顺序

HashMap和HashSet_第3张图片

TreeSet 采用红黑树结构,特点是可以有序,可以用自然排序或者自定义比较器来排序,缺点就是 查询速度没有HashSet快

HashMap和HashSet_第4张图片

Map接口:

HashMap和HashSet_第5张图片

三个实现类 

HashMap:与HashSet对应也是无序的

HashMap和HashSet_第6张图片

LinkedHashMap: 这是一个【HashMap + 双向链表】的结构,既拥有HashMap的所有特性还能有顺序

TreeMap:是有序的,本质是用二叉搜索树来实现的

HashMap和HashSet_第7张图片

HashMap实现原理

对于HashMap中的每个key,首先通过hash方法计算出一个hash值,这个hash值实际上就是数组的索引

不同的元素算出了相同的hash值,称为hash碰撞

HashMap通过hashCode()和equals()来保证元素的唯一性

当元素个数超过HashMap容量的0.75时 hashmap会进行扩容操作

你可能感兴趣的:(java)