先来看看集合类型的整体框架图
首先看看集合的第一大体系collection
collection常见的方法
collection中set和list的区别
集合第二大方面Map
=
===========================================================以下为文字总结=================================================
集合排序总结
list: 元素是有序的,元素可以重复,因为该集合体系有索引(脚标)
常用的子类对象: 面试题重点
ArrayList 底层的数据结构是使用的数组结构 特点:查询速度快,但是增删比较慢
LinkedList底层的数据结构使用的是链表结构 特点:增删速度快,但是查询比较慢
Vector 底层是数组数据结构。线程同步,ArrayList线程不同步,替代了vector
ArrayList 是可变长度数组,默认长度是10,当添加的元素大于10时,系统自动new一个新的数组且增长原数组的一半长度,并把之前的元 素复制到这个新数组中,vector和它一样,但是延长一倍。
Arraylist判断和删除元素只依赖于元素自身的equals方法,而hashSet依赖的是hashCode和equals方法,且先判断hashcode不同时,才调用equals方法
关于ArrayList添加对象,自定义判断条件问题以及HashSet集合添加自定义对象问题
虽然两个集合的底层结构不同,但是他们都调用添加对象类中的equals方法,而
ArrayList是通过contains()方法让系统自动调用equals方法
HashSet是通过当add添加元素的时候 系统自动调用hashCode()方法判断hash值
如果相等则不会被添加,如果相等,再通过hashCode方法调用equals方法判断。
一般添加的时候都会在类中重写hashCode 和equals以满足实际条件的需求。
但是,ArrayList和HashSet重写Object类中的equals方法原理都是一样的。
例如:
class Person
{
private String name;
private int age;
Person(String name,int age)
{
this.name=name;
this.age=age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
此equals是重写Object中的equals方法
obj形参 实参是contains中的,相当于obj=new Person("xiaoxiao11",15); 多态
public boolean equals(Object obj)
{
判断传进来的对象是否是Person对象不是的话就返回false
if (!(obj instanceof Person))
{
return false;
}
因为穿参传进来的对象是Object的子类对象,体现多态性,必须向下转型
Person p=(Person)obj;
return this.name.equals(p.name)&&this.age==p.age;
而return中的equlas是字符串中的equals方法~~!比较字符串对象的内容是否相同
}
}
Set:无序,不可重复元素
HashSet: 数据结构是哈希表,线程是非同步的。
保证元素唯一性的原理,判断元素的hashCode值是否相同
如果相同,还会继续判断元素的equals方法,是否为true。
例:
class
{
public static void main(String[] args)
{
HashSet users=new HashSet();
users.add(new User("张三",28));
users.add(new User("李四",25));
users.add(new User("王五",20));
System.out.println(users.size());
users.remove(new User("张三",28));
System.out.println(users.size());
}
}
/*在删除元素前打印出的集合中的元素个数是3,删除后再次打印的集合中的
元素个数还是3,这个结果是错误的。这是因为User类虽然覆盖了equals()
方法,但是没有覆盖hashCode()的方法,当两个User实例对象的equals方法
比较的结果相等时,而这两个对象的哈希码却不同,所以导致他们存储进
HashSet集合中出现了问题,为了修正这个问题,应该保证两个User实例对象
的equals方法比较结果相等时,他们的哈希码也相等。
通常,用一个类的两个实例对象用equals()方法比较结果相等时,那他们的
哈希码也必须相等,反之不成立。哈希码相等时,他们的不一定equals。
当一个对象被存储进HashSet集合中以后,就不能修改这个对象中的那些参与
计算的哈希值的字段了,否则,对象修改后的哈希值与最初存储进hashSet集合
时的哈希值就不同了,在这种情况下,即使在contains方法使用该对象的当前
应用作为的参数去HashSet集合中检索对象,也将返回找不到的对象的结果,这
也会导致无法从hashSet集合中单独删除当前对象,从而造成内存泄漏。*/
TreeSet: 可以对Set集合中的元素进行排序。底层数据结构是二叉树。
关于TreeSet添加自定意对象,让其排序的问题。有两种方式
第一种 让元素(对象)自身具备比较性。元素需要实现Comparable接口,覆盖
compareTo方法这种方式也称为元素的自然顺序,或者叫做默认顺序
class Student implements Comparable<Student>
{
private String name;
private int age;
Student(String name,int age)
{
this.name=name;
this.age=age;
}
当在TreSet中添加对象的时候底层自动调用Comparable接口中的compareTo方法
class Student implements Comparable <Student>
{
private String name;
private int age;
Student(String name,int age)
{
this.name=name;
this.age=age;
}
public int compareTo(Student s)
{
System.out.println(this.name+"...compareto...."+s.name);
int num= new Integer(this.age).compareTo(new Integer (s.age));
if(num==0)
return this.name.compareTo(s.name);//比较名字是否相同时次要条件
return num;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
第二种: 当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时需要让
集合(TreeSet)自身具备比较性。做法是在集合初始化时,就有了比较方式,
即定义一个比较器将比较器作为参数传递给TreeSet集合的构造函数。
比较器--定义一个类,实现Comparator接口,覆盖compare方法。
而当两种排序都存在时以比较器为主
使用了泛型--在集合初始化时把new Mycomparator()以构造方法传参传进去即可
class Mycomparator implements Comparator<String>
{
public int compare(String o1,String o2)
{
int num=new Integer(o1.length()).compareTo(new Integer (o2.length()));
if (num==0)
{
return o1.compareTo(o2);
}
return num;
}
}