01集合:
集合框架图
单列集合
List:有索引,有顺序,能重复的
Set:无索引,无数序,不能重复的
Hashset:
查看源码,发现Hashset底层是个Hashmap,只不过value都是空的object
Map是不允许key相同的,所以Hashset中的值是唯一的
TreeSet:
底层也是Map,value也是空的object,同样能保证值的唯一性
问题1:怎样保证HashSet中存储的自定义对象的唯一性
注:如果对象的属性都相同,则这里看成是同一个对象
HashSet实际上是HashMap的key,保证唯一就是要让jvm将属性相同的对象当作同一个key
那么jvm是怎么确定同一个key的呢?
查看源码,HashMap的put方法中用到了对象的hash值,和对象的equals方法
可以理解成如果对象的hash值不同,就不能存在Map中,而每一个对象的hash值肯定是不一样的(hash值是通过对象的地址值根据一种算法算出来的),
所以肯定是可以存的,显然这里不能用Object类中原始的获得hash值的方法
所以要重写hash方法和equals方法,保证对象如果属性是一致的,则hash值一样,这样在Map.put的时候调用自身的hash方法和equals方法,如果属性一致的话就当作
同一个对象,就不会存在Map的key中,这样保证元素的唯一性
重写hash方法和equals方法:可以使用快捷键
问题2:TreeSet是怎样自定义排序的
TreeSet底层使用了二叉树算法
两种方式如下:
1 public class Stu implements Comparable<Stu>{//自定义对象的排序方法:第一种
2 private String name;
3 private int age;
4 public Stu() {
5 super();
6 }
7 public Stu(String name, int age) {
8 super();
9 this.name = name;
10 this.age = age;
11 }
12 public String getName() {
13 return name;
14 }
15 public void setName(String name) {
16 this.name = name;
17 }
18 public int getAge() {
19 return age;
20 }
21 public void setAge(int age) {
22 this.age = age;
23 }
24 //自定义类判断对象是否一样,为什么要重写h和e方法
25 @Override
26 public int hashCode() {
27 final int prime = 31;
28 int result = 1;
29 result = prime * result + age;
30 result = prime * result + ((name == null) ? 0 : name.hashCode());
31 return result;
32 }
33 @Override
34 public boolean equals(Object obj) {
35 if (this == obj)
36 return true;
37 if (obj == null)
38 return false;
39 if (getClass() != obj.getClass())
40 return false;
41 Stu other = (Stu) obj;
42 if (age != other.age)
43 return false;
44 if (name == null) {
45 if (other.name != null)
46 return false;
47 } else if (!name.equals(other.name))
48 return false;
49 return true;
50 }
51 //按照年龄来排序
52 //这种方式一般不用,比较的时候直接在定义TreeSet的时候写比较器,这样不会对其它地方产生影响
53 @Override
54 public int compareTo(Stu o) {
55 return (this.age -o.age);
56 }
57 }
1 TreeSet<Stu> ts = new TreeSet<>(//自定义对象的排序方法:第二种
2 //比较器
3 new Comparator<Stu>() {
4 @Override
5 public int compare(Stu o1, Stu o2) {
6 // TODO Auto-generated method stub
7 int num = o1.getAge()-o2.getAge();
8 return num == 0 ? 1 : num;
9 }
10 }
11 );
问题3:TreeMap怎样实现自定义对象的key排序
看源码发现TreeMap的put方法里面定义了比较器
实现排序的方法如下:
TreeMap<Student, String> tm = new TreeMap<>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
int num = s1.getName().compareTo(s2.getName());
return num == 0 ? s1.getAge() - s2.getAge() : num;
}
});