hashmap和hashset区别

2023-01-30 09:51:13
hashmap:无序,数组+单向链表・红黑树,继承Map接口,存储键值对,一般键是简单类型,通过key直接算出hash值,所以查询快;非线程安全;key值不可重复 hashset:底层实现hashmap,继承set接口,存储对象,通过对象的hashcode方法算出hash值,再通过equals方法比较是不是同一个对象。非线程安全;不可重复