50. Set接口和Set的实现类HashSet
集合分类:
-------------------| Collection 单列集合的根接口
---------------| List 如果实现了List接口的集合类,具备的特点是:有序,可重复
-----------| ArrayList ArrayList底层维护的是一个Object类型的数组,特点是:查询快,增删慢
使用场景:如果目前的数据查询多,增删少,那么就使用ArrayList存储数据
注意:使用ArrayList无参构造方法时,Object默认的长度时10,不够的话自动增长0.5倍
-----------| LinkedList LinkedList底层使用了链表数据结构实现的。特点是:查询慢,增删快
使用场景:数据查询少,增删多的时候,用LinkedList存储
---------------| Set 如果实现了Set接口的集合类,具备的特点是:无序,不可重复
注意:Set接口没有get()方法,迭代器才是通用遍历集合的方法,所以我们最好使用迭代器遍历
-----------| HashSet
HashSet的实现原理:
往HashSet添加元素的时候,HashSet会自动先调用元素的hashCode方法得到元素的哈希表,
然后通过元素的哈希值经过移位等运算,就可以算出该元素在哈希表中的存储位置
情况一:如果算出元素的存储位置目前还没有元素,那么该元素可以直接存储到该位置
情况二:如果算出元素的存储位置已经存在其他元素,那么会自动调用equals方法再进行比较一次
如果equals返回ture那么就视为重复元素,不可添加,如果返回false,那么就可以添加
注意:hashCode和equals方法,都是自动调用的,并不是我们手动调用(注意List接口和Set实现原理不同之处)
-----------| ThreeSet
下面是HashSet的实例
class People{ int id; String name; public People(int id , String name) { this.id = id; this.name = name; } //在现实生活中只要身份证一样那么人也就一样 @Override public int hashCode() { //确保相同的id可以找到相同的哈希表的位置 return this.id; } @Override public boolean equals(Object obj) { People p = (People)obj; return p.id == this.id; } //重写是为了可以输出我们需要数据模式(防止println输出时调用Object的toString方法) @Override public String toString() { return "{ 省份证:"+this.id+" 姓名:"+this.name+" }"; } } public class Demo1 { public static void main(String[] args) { //创建HashSet对象 HashSet set = new HashSet(); set.add(new People(1001,"狗蛋")); set.add(new People(1002,"狗娃")); set.add(new People(1003,"老李")); //添加一个身份证一样的,姓名不一样的人 set.add(new People(1001,"老八")); //使用迭代器遍历 Iterator it = set.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } }