set集合知识

Posted 2020-10-11

/*

* Set:存储的元素是无序的，不可重复的！

*  1.无序性：无序性！= 随机性。真正的无序性，指的是元素在底层存储的位置是无序的(存储时根据hash值随机存储)(add一个元素就调用hashCode()方法算出hsah值  不同的元素算出的hsah值是不相同的并且是没有顺序 根据hash值给元素指定位置，就像同学进教室做座位一样)。

* 2.不可重复性：当向Set中添加进相同的元素的时候，后面的这个不能添加进去。new 出来的对象也不行

 *说明：要求添加进Set中的元素所在的类(自定义类)，一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可重复性！(先算hash值 根据hash值指定位置 ,hash值相同再比较equals()方法)

* 

* Set中的元素时如何存储的呢？使用了哈希算法。

* 当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算此对象的哈希值，此哈希值，决定了此对象在Set中的存储位置。若此位置之前没有对象存储，则这个对象直接存储到此位置。若此位置

* 已有对象存储，再通过equals()比较这两个对象是否相同。如果相同，后一个对象就不能再添加进来。 万一返回false呢，都存储。（不建议如此）

* >要求：hashCode()方法要与equals()方法一致,(当两个元素算出同一个hash值时 比较equals(),方法也要为true)

*/

@Test

public void testHashSet() {

Set set = new HashSet();

set.add(123);

set.add(456);

set.add(new String("AA"));

set.add(new String("AA"));  //String重写了两个方法

set.add("BB");

set.add(null); //可以存null

Person p1 = new Person("GG", 23);

Person p2 = new Person("GG", 23);

System.out.println(p1.equals(p2));

System.out.println(p1.hashCode());

System.out.println(p2.hashCode());

set.add(p1);

set.add(p2);

System.out.println(set.size());

System.out.println(set);

}

类中重写

//static int init = 1000;

@Override

public int hashCode() {//return age.hashCode() + name.hashCode();没下述的健壮性好。

final int prime = 31;

int result = 1;

result = prime * result + ((age == null) ? 0 : age.hashCode());

result = prime * result + ((name == null) ? 0 : name.hashCode());

return result;

//return init++;//不能这样用

}

@Override

public boolean equals(Object obj) {

if (this == obj)

return true;

if (obj == null)

return false;

if (getClass() != obj.getClass())

return false;

Person other = (Person) obj;

if (age == null) {

if (other.age != null)

return false;

} else if (!age.equals(other.age))

return false;

if (name == null) {

if (other.name != null)

return false;

} else if (!name.equals(other.name))

return false;

return true;

}

/*

* LinkedHashSet:使用链表维护了一个添加进集合中的顺序。导致当我们遍历LinkedHashSet集合

* 元素时，是按照添加进去的顺序遍历的！

* LinkedHashSet插入性能略低于 HashSet，但在迭代访问 Set 里的全部元素时有很好的性能。

*/

@Test

public void testLinkedHashSet() {

Set set = new LinkedHashSet();

set.add(123);

set.add(456);

set.add(new String("AA"));

set.add(new String("AA"));

set.add("BB");

set.add(null);

存入得位置也是无需  根据算出来的hash值存储

Iterator iterator = set.iterator();

while (iterator.hasNext()) {

System.out.println(iterator.next());//链表迭代出来的是按照存入得顺序(因为链表有下标指针，指向下一个元素)

}

}

本文出自 “11854647” 博客，请务必保留此出处http://11864647.blog.51cto.com/11854647/1975012