------
Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
|--List;元素(对象)是有序的,元素可以重复。因为该体系有索引。
|--ArrayList;底层数据结构使用的是数组结构。特点;查询速度很快,增删稍慢。线程不同步。
|--LinkeList;底层使用的是链表数据结构。特点;增删很快,查询慢。
|--Vector;底层是数组数据结构,和ArrayList一样。但ArrayList是1.2版本出现的Vector是1.0版本,被ArrayList替代了。线程不同步
|--ArrayList;底层数据结构使用的是数组结构。特点;查询速度很快,增删稍慢。线程不同步。
|--LinkeList;底层使用的是链表数据结构。特点;增删很快,查询慢。
|--Vector;底层是数组数据结构,和ArrayList一样。但ArrayList是1.2版本出现的Vector是1.0版本,被ArrayList替代了。线程不同步
List集合判断元素是否相同,依据的是元素的equals方法。所以我们在定义类时一般会复写equals方法。
|--Set;元素是无序的,元素不可以重复。无索引
|--HashSet:底层数据结构是哈希表。当往里边存时是根据哈希值存的。
HashSet是如何保证元素的唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
|--HashSet:底层数据结构是哈希表。当往里边存时是根据哈希值存的。
HashSet是如何保证元素的唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
|--TreeSet;可以对Set集合中的元素进行排序。
底层数据结构是二叉树。(左边放小值,右边放大值。默认是从最小值开始取)
保证元素唯一性的依据;compareTo方法return 0;
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的hascode值不同,不会调用equals。
注意;对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法。
底层数据结构是二叉树。(左边放小值,右边放大值。默认是从最小值开始取)
保证元素唯一性的依据;compareTo方法return 0;
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的hascode值不同,不会调用equals。
注意;对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法。
迭代器 Iterator ;就是集合取出元素的方式。(Java中把取出方式也定义成一个类/接口)
1,它是一个接口,实现方式不同,取出元素方式不同。
2,定义在容器内部。好处是直接访问集合内部元素。不用建对象。
字符串本身具备比较性,但是它的比较方式不是所需要的。
这时就只能使用比较器。
1,它是一个接口,实现方式不同,取出元素方式不同。
2,定义在容器内部。好处是直接访问集合内部元素。不用建对象。
import java.util.*;
class HashSetDemo
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
HashSet hs = new HashSet();
sop(hs.add("java01"));
sop(hs.add("java01"));//当有重复的元素存入时,发现地址值一致,那么就比较对象是否相同,而字符的equals方法比较的内容。那么就是这俩对象相同。
hs.add("java02");
hs.add("java03");
hs.add("java04");
Iterator it = hs.iterator();
while (it.hasNext())
{
sop(it.next());//取出时顺序和存入不一致,存时是按地址值存入的。
}
}
}
练习;按照字符串长度排序。
字符串本身具备比较性,但是它的比较方式不是所需要的。
这时就只能使用比较器。
import java.util.*;
class TreeSetTest
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet(new MyCompare());
ts.add("adffd");
ts.add("erfdsf");
ts.add("dfsfd");
ts.add("fd");
ts.add("trfd");
ts.add("tttt");//长度相同元素
Iterator it = ts.iterator();
while (it.hasNext())
{
System.out.println(it.next());
}
}
}
class MyCompare implements Comparator
{
public int compare(Object o1,Object o2)
{
String s1 = (String)o1;
String s2 = (String)o2;
/*
if(s1.length()>s2.length())
return 1;
if(s1.length()==s2.length())
return 0;
*/
int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//对于本身已经有比较性的直接应用。
if(num == 0)
return s1.compareTo(s2);//根据次要条件判断排序
return num;
}
}