Collection、Map两大基础回顾(Collection)
本篇仅为了巩固一下基础,回忆一下存储的这两个常用的东东…
一、Collection
1.存储对象可以考虑:①数组②结合
2.数组存储对象的特点:Student[] stu = new Student[20]; stu[0] = new Stutdent();……
弊端:①一旦创建,其长度不可变
②真实的数组存放的对象的个数是不可知的
3.集合
Collection接口
丨------List接口:存储有序,可以重复的元素
丨-------ArrayList(主要的实现类,首选)
丨-------LinkedList(频繁的插入,删除)
丨-------Vector(古老的实现类,线程安全)
丨------Set接口:存储无序,不可重复的元素,Set中常用的方法都是Collection下定义的
丨-------HashSet(主要实现类)
丨-------LinkedHashSet
丨-------TreeSet
例: (这里主要是说Set接口)
1)HashSet
Set存储的元素是无序的,是不可重复的!
1.无序性:无序性 != 随机性。真正的无序性,指的是元素在底层存储的位置是无序的。(根据hash值来存)
2.不可重复性:当向Set中添加进相同的元素的时候,后面的这个不能添加进去。
//说明:要求添加进Set中的元素所在的类,一定要重写equals()和hashcode()方法。进而保证set中元素的不可重复性!
set中的元素时如何存储的呢?使用了哈希算法。
当向set中添加元素时,首先调用此对象所在类的hashCode()方法,计算此对象的hash值,此哈希值决定了此对象在set中的存储位置,若此位置之前没有对象存储,则此对象直接存到这个位置。(就好比一个教室,按号入座一样),若已有对象存储,在通过equals()方法比较这两个对象的是否相同,如果相同后一个对象不能再添加进来。
万一返回false呢?都存储。(不建议如此)
事例代码如下:
public class TestSet{
@Test
public void testHashSet(){
Set set = new HashSet();
set.add(123);
set.add(456);
set.add(new String("AA"));
set.add(new String("AA"));//若此时在这里加上相同元素,则加不进去。
set.add("BB");
set.add(null);
System.out.println(set.size());
System.out.println(set);
}
}
2)LinkedHashSet()
public class TestLinkedHashSet{
@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);
System.out.println(set.size());
System.out.println(set);
Iterator iterator = set.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
输出为:123,456,AA,BB,null
3)TreeSet
False:
public class TestTreeSet{
//这样添加会报出一个CastException,会出现异常
@Test
public void testTreeSet(){
Set set = new TreeSet();
set.add(123);
set.add(456);
set.add(new String("AA"));
set.add(new String("AA"));
set.add("BB");
}
}
True:
public class TestTreeSet{
@Test
public void testTreeSet(){
Set set = new TreeSet();
// set.add(new String("AA"));
// set.add(new String("AA"));//相同的元素没有进去
// set.add("JJ");
// set.add("GG");
// set.add("MM");
//String没有报错是以为String类型实现了Comparable接口,已经重写好了排序的方法
//当Person类没有实现Comparable接口时,当向TreeSet中添加Person对象时,报 //ClassCastException
set.add(new Person("CC",23));
set.add(new Person("MM",21));
set.add(new Person("GG",25));
set.add(new Person("JJ",24));
set.add(new Person("KK",20));//新加一个KK,但是age相同
set.add(new Person("DD",20));
for(Object str : set){
System.out.println(str);
}
}
}
输出为AA,GG,JJ,MM
@Override
public int compareTo(Object o){
if(o instanceof Person){
Person p = (Person)o;
int i = this.age.compareTo(p.age);
if(i == 0){
return this.name.compareTo(p.name);
}else{
return i ;
}
}
return 0;
}
public class TestTreeSet{
@Test
public void testTreeSet2(){
Comparator com = new Comparator(){
@Override
public int compare(Object o1,Object o2){
if(o1 instanceof Customer && o2 instanceof Customer){
Customer c1 = (Customer)o1;
Customer c2 = (Customer)o2;
int i = c1.getId().compareTo(c2.getId());
if(i == 0){
return c1.getName().compareTo(c2.getName());
}
return i;
}
return 0;
}
};
TreeSet set = new TreeSet(com);
set.add(new Customer("AA",1003));
set.add(new Customer("BB",1002));
set.add(new Customer("GG",1004));
set.add(new Customer("CC",1001));
set.add(new Customer("DD",1001));
for(Object str : set){
System.out.println(str);
}
}
}