set接口

特点:不能存重复元素,没有下标,怎么存不一定怎么取

HashSet:HashSet不能存重复元素的原因:

当调用add方法时,add方法会先调用该集合泛型类中的hashcode方法计算该对象的哈希值,先看一下集合中是否有该哈希值,如果没有,就直接将该元素存入集合,如果有,则再调用该泛型类中的equals方法比较内容,如果内容不同,该元素存入集合,如果内容相同,就舍弃该元素。

LinkedHashSet:

在HashSet下面有一个子类LinkedHashSet,它是链表和哈希表组合的一个数据存储结构

上一篇:架构师应该具备哪些思维模型?


下一篇:Java集合:TreeSet、TreeMap、HashSet、HashMap、HashTable、ArrayList、LinkedList、Vector集合的全部比较