1、HashSet和TreeSet集合
1 Set单列集合接口特征:
1 无序:存和取的顺序不一定一致。
2 不可以存储重复元素(重点研究为什么不能存储重复元素)
3 没有索引,不能使用fori遍历,只能使用增强for循环遍历。
hash值的作用:
默认前情况下用来表示对象在内存中的地址,一般情况下不同的对象hash值是不一样的,所以我们常说地址值不一样。除非重写了hashCode()方法hash值才可能一。
2 HashSet集合(重点)
特点;底层使用哈希表结构(数组中存放链表)。
Set集合中元素唯一的条件:(重要)
结论:Set集合要想保证元素唯一,必须要重写hashCode()方法和equals()方法
3 LinkedHasSet:有序并且不可以存储重复元素,特例
特点:底层结构是链表+哈希表;链表保证有序。
4 TreeSet集合
排序的条件:条件二选一
1、TreeSet集合中的元素实现Comparable自然排序的接口,定义排序规则。
2、元素不需要实现Comparable接口,但是在创建TreeSet集合对象的时候传递一个Comparator比较器对象
5 Comparable和Comparator区别?
Comparable自然排序的接口,需要元素对象去实现这个接口。
Comparator比较器接口,给TreeSet对象使用。
总结:Set集合
共同特点:
无序、不能存储重复着、没有索引
HashSet:(重点)
底层是哈希表结构
元素唯一的条件:元素要重写hashCode()方法和equals()方法。
LinkedHashSet:
底层是链表+哈希表结构
特殊:元素有序:存和取的顺序一致
元素唯一的条件:元素要重写hashCode()方法和equals()方法。
TreeSet:(掌握)
特殊: 元素默认自然排序
排序的条件:条件二选一
1、TreeSet集合中的元素实现Comparable自然排序的接口,定义排序规则。
2、元素不需要实现Comparable接口,但是在创建TreeSet集合对象的时候传递一个Comparator比较器对象
定义比较规则:
升序:自己跟别人比就是升序,传递进来的参数就是别人
降序:别人跟自己比就是降序
2、泛型(了解)
概念:将固定的数据类型参数化,也叫做参数化类型。
好处:
1、将运行期的异常提前到了编译器,保证存储的数据的正确性。
2、避免了强制类型转换。
泛型的分类:
泛型类(常用一点):
第一步:在类名后面定义泛型,那么这个类的任何地方都可以使用泛型。
public class GenericClass<T> {
//data只能保存String类型的数据
//private String data;
/*
需求:需要data能保存任意类型的数据
*/
private T data;
public T getData() {
return data;
}
public void setData(T data) {
this.data = data;
}
}
第二步:在创建对象的时候确定泛型
public static void main(String[] args) {
//创建GenericClass对象,并确定泛型
GenericClass<String> gc1 = new GenericClass<>();
gc1.setData("java");
System.out.println(gc1.getData());
//存储Student类型
GenericClass<Student> gc2 = new GenericClass<>();
gc2.setData(new Student("真皮沙发", 22));
System.out.println(gc2.getData());
}
泛型接口:
第一步:在接口名后面定义泛型,接口中的任何地方都可以使用泛型
public interface GenericInterface<T>{
//在抽象方法中使用泛型
public T method(T t);
}
第二步:为接口定义实现类,和泛型类的定义一样
public class GenericInterfaceImpl<T> implements GenericInterface<T>{
public T method(T t){
}
}
第三步:创建实现类对象的时候确定泛型
GenericInterface<String> gif=new GenericInterfaceImpl<String>();
泛型方法:
第一步:在方法的的修饰符后面定义泛型,在方法的任意位置(返回值、参数列表,方法体中)都可以使用泛型。
public class GenericMethod {
//定义一个泛型方法
public static <E> E show(E e){
//判断e是否是String类型
if(e instanceof String){
String s= (String) e;
s="hello "+s;
return (E) s;
}
return e;
}
}
第二步:在调用方法的时候通过传递的参数值确定泛型的类型
public static void main(String[] args) {
//创建对象
GenericMethod gm=new GenericMethod();
//调用show方法
String s = gm.show("java");
System.out.println(s);
Student stu = gm.show(new Student("zhangsan", 20));
System.out.println(stu);
}
通配符泛型:<?>表示泛型的父类,一般应用在方法参数列表中
public class GenericTest {
public static void main(String[] args) {
//创建集合对象
List<Number> list1=new ArrayList<Number>();
//调用method方法
method(list1);
//创建集合对象
/*List<Integer> list2=new ArrayList<Integer>();
//调用method方法
method(list2);*/
//创建集合对象
List<Object> list3=new ArrayList<Object>();
//调用method方法
method(list3);
}
/*
Number和Integer是子父类关系,但是装有Number的list集合和装有Integer的list集合不是子父类关系
List<? extends Number>:定义通配符?的上限,最大类型只能是Number类型,所以传递List<Object>报错
List<? super Number>:定义通配符?的下限,最小类型只能是Number类型,所以传递List<Integer>报错
*/
/*public static void method(List<? extends Number> list){
System.out.println(list);
}*/
public static void method(List<? super Number> list){
System.out.println(list);
}
}