我要评论一、Set接口
- 1、Set系列的集合的元素是不能重复的。
- 2、Set的实现类们：HashSet、TreeSet、LinkedHashSet
- Set：如果按照元素的存储顺序来说，有一些是可以保证的，有一些是不能保证的。唯有LinkedHashSet可以保证元素添加的顺序。
- 如果按照元素的大小顺序来说，有一些是可以保证的，有一些是不能保证的。唯有TreeSet可以保证元素的大小顺序。
- 其中HashSet：既不能保证添加顺序，也不能保证大小顺序。是完全无序的。
- List：有序的，可重复的
- 有序的：前后顺序，可能是[下标]索引顺序，也可以能是链表的next,prev的引用顺序。
- 3、Set接口没有增加方法，都是从Collection接口中继承的。
- 4、HashSet和LinkedHashSet
- HashSet：完全无序
- LinkedHashSet：添加顺序
- LinkedHashSet是HashSet的子类，比HashSet多维护了添加的顺序。
- 当你既想要实现集合的元素的不可重复性，又想要保证元素的添加顺序，就选择使用LinkedHashSet。否则就用List系列或HashSet。
- LinkedHashSet干的事多了，效率低了。
- 5、HashSet和TreeSet
- HashSet：完全无序
- TreeSet：大小顺序
- 当你需要元素不可重复，又要给元素排大小时，就用TreeSet。
- 要用到TreeSet，一定要用java.lang.Comparable或java.util.Comparator
- 6、如何保证元素不可重复的？
- 换句话说，如何判断两个元素是重复的呢？
- HashSet和LinkedHashSet：
-
①先比较hash值，如果hash值不一样，说明一定不相同， -
②如果hash值一样，再调用equals方法比较 - TreeSet:
-
按照元素的大小来决定是否相同元素。
public class TestSet {
@Test
public void test12(){
//存储到TreeSet的元素不会用它的hashCode和equals
//认为大小“相等”就是相同的元素
TreeSet set = new TreeSet(new Comparator(){
@Override
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
return s1.getId() - s2.getId();
}});
Student s1 = new Student(3,"张三");
Student s2 = new Student(1,"李四");
Student s3 = new Student(2,"王五");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set);
}
@Test
public void test11(){
//存储到HashSet的元素会用它的hashCode和equals
HashSet set = new HashSet();
Student s1 = new Student(3,"张三");
Student s2 = new Student(1,"李四");
Student s3 = new Student(2,"王五");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set);
System.out.println(s1.hashCode());
System.out.println(s2.hashCode());
System.out.println(s3.hashCode());
}
@Test
public void test10(){
//用匿名内部类实现了Comparator接口
TreeSet set = new TreeSet(new Comparator(){
@Override
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
return s1.getId() - s2.getId();
}});
set.add(new Student(3,"张三"));
set.add(new Student(1,"李四"));
set.add(new Student(2,"王五"));
System.out.println(set);
}
@Test
public void test9(){
TreeSet set = new TreeSet();
//这里因为Object类型没有实现了java.lang.Comparable接口，所以不可以添加到TreeSet中
set.add(new Object());
}
@Test
public void test8(){
TreeSet set = new TreeSet();
//这里因为String类型实现了java.lang.Comparable接口，所以可以添加到TreeSet中
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
}
//顺序：TreeSet大小顺序
@Test
public void test7(){
TreeSet set = new TreeSet();
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
System.out.println(set);//[asdasdadsad, hello, java, world]
}
//顺序：LinkedHashSet添加顺序
@Test
public void test6(){
LinkedHashSet set = new LinkedHashSet();
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
System.out.println(set);//[hello, world, java, asdasdadsad]
}
//顺序：HashSet无序
@Test
public void test5(){
HashSet set = new HashSet();
set.add("hello");
set.add("world");
set.add("java");
set.add("asdasdadsad");
System.out.println(set);//[world, java, asdasdadsad, hello]
}
//顺序：HashSet无序
@Test
public void test4(){
HashSet set = new HashSet();
set.add("张三");
set.add("李四");
set.add("王五");
set.add("赵六");
System.out.println(set);//[李四, 赵六, 张三, 王五]
}
//不可重复
@Test
public void test2(){
LinkedHashSet set = new LinkedHashSet();
set.add("张三");
set.add("张三");
set.add("李四");
System.out.println(set);
}
//不可重复
@Test
public void test3(){
TreeSet set = new TreeSet();
set.add("张三");
set.add("张三");
set.add("李四");
System.out.println(set);
}
//不可重复
@Test
public void test1(){
HashSet set = new HashSet();
set.add("张三");
set.add("张三");
set.add("李四");
System.out.println(set);
}
}
class Student{
private int id;
private String name;
public Student(int id, String name) {
super();
this.id = id;
this.name = name;
}
@Override
public String toString() {
return "Student [id=" + id + ", name=" + name + "]";
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public int hashCode() {
System.out.println("Student的hashCode方法");
/*final int prime = 31;
int result = 1;
result = prime * result + id;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;*/
return 1111;
}
@Override
public boolean equals(Object obj) {
System.out.println("Student的equals方法");
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student other = (Student) obj;
if (id != other.id)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
本文地址：https://blog.csdn.net/Marblue_/article/details/107589327
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请 点击进行留言回复，万千网友为您解惑！
网友评论