特点:不能存重复元素,没有下标,怎么存不一定怎么取
HashSet:HashSet不能存重复元素的原因:
当调用add方法时,add方法会先调用该集合泛型类中的hashcode方法计算该对象的哈希值,先看一下集合中是否有该哈希值,如果没有,就直接将该元素存入集合,如果有,则再调用该泛型类中的equals方法比较内容,如果内容不同,该元素存入集合,如果内容相同,就舍弃该元素。
LinkedHashSet:
在HashSet下面有一个子类LinkedHashSet,它是链表和哈希表组合的一个数据存储结构