Set集合特点：不能包含重复的元素；没有所有的方法，不能通过普通的for循环遍历集合

 

哈希值是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值，同一个对象多次调用hashCode()方法返回的哈希值是一样的

 

HashSet集合特点：底层数据结构是哈希表；集合的迭代顺序不作保证，每次存储和取出的元素顺序不一定一致；包含Set集合的特点

 

HashSet如何实现Set集合元素唯一？

先根据对象的哈希值计算对象的存储位置，如果该位置没有元素就存储元素，如果有元素会比较前后元素的哈希值，如果哈希值不同就会添加元素到集合，否则调用对象的equals()方法，如果方法返回false，会添加元素到集合，如果返回true，说明元素重复不存储

要保证HashSet元素唯一性，要重写hashCode()和equals()方法

 

 

List常用子类：ArrayList，LinkedList

ArrayList特点：底层数据结构是数组，查询快，增删慢

LinkedList特点：底层数据结构是链表，查询慢，增删快

 

 

明天学习泛型