Collection Map(和Collection接口没任何关系)
/ \ |
/ \ |
Set List SortedMap
/
/
SortedSet
(接口图)
所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一框架，包含了实现
集合的接口和类。
集合框架中的接口
.Collection: 集合层次中的根接口，JDK没有提供这个接口直接的实现类。
.Set: 不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。
.List: 是一个有序的集合，可以包含重复的元素。提供了按照索引访问的方式。
.Map: 包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。
集合框架中的实现类
实线表示继承类，虚线表示实现类。
(图如下)
.ArrayList: 我们可以将其看做是能够自动增长容量的数组。
.利用ArrayList的toArray()返回一个数组。
.Arrays.asList()返回一个列表。
.迭代器(Iterator)给我们提供了一种通用的方式来访问集合中的元素。
注意: 从集合类中获取一个数组 toArray(),从数组获取列表利用Arrays.asList()
例子:
import java.util.*;
class ArrayListTest
{
public static void printElement(Collection c)
{
Iterator it = c.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
public static void main(String[] args)
{
ArrayList a = new ArrayList();
/*
a.add("abc");
a.add("def");
a.add("hjk");
*/
a.add(new Point(1,1));
a.add(new Point(2,2));
a.add(new Point(3,3));
/*
Object[] o;
o=a.toArray(); //将集合类转换为数组
for(int i=0;i<o.length;i++)
{
System.out.println(o[i]);
}
List b = new ArrayList();
b=Arrays.asList(o);
System.out.println(b);
for(int i=0;i<a.size();i++)
{
System.out.println(a.get(i));
}
System.out.println(a);
System.out.println(a);
*/
/*
Iterator it = a.iterator();
如果要删除元素，必须先调用next方法
it.next();
it.remove();
while(it.hasNext())
{
System.out.println(it.next());
}
*/
//迭代器的作用: 提供一组通用的访问方式
printElement(a);
}
}
class Point
{
int x, y;
Point(int x, int y)
{
this.x=x;
this.y=y;
}
public String toString()
{
return "x="+x+","+"y="+y;
}
}
Collections类
.排序: Collections.sort(); [区别与Arrays.sort()]
(1) 自然排序(natural ordering);
(2) 实现比较器(Comparator)接口。
.取最大和最小的元素: Collections.max(),Collections.min();
.在已排序的List中搜索指定的元素: Collections.binarySearch()。
代码示例:
import java.util.*;
class ArrayListTest
{
public static void printElement(Collection c)
{
Iterator it = c.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
public static void main(String[] args)
{
/*
ArrayList a = new ArrayList();
a.add("abc");
a.add("def");
a.add("hjk");
a.add(new Point(1,1));
a.add(new Point(2,2));
a.add(new Point(3,3));
Object[] o;
o=a.toArray(); //将集合类转换为数组
for(int i=0;i<o.length;i++)
{
System.out.println(o[i]);
}
List b = new ArrayList();
b=Arrays.asList(o);
System.out.println(b);
for(int i=0;i<a.size();i++)
{
System.out.println(a.get(i));
}
System.out.println(a);
System.out.println(a);
*/
/*
Iterator it = a.iterator();
如果要删除元素，必须先调用next方法
it.next();
it.remove();
while(it.hasNext())
{
System.out.println(it.next());
}
*/
//迭代器的作用: 提供一组通用的访问方式
//printElement(a);
Student s1 = new Student(1,"zhangsan");
Student s2 = new Student(2,"lisi");
Student s3 = new Student(3,"wangwu");
Student s4 = new Student(3,"blovesaga");
ArrayList a = new ArrayList();
a.add(s1);
a.add(s2);
a.add(s3);
a.add(s4);
//Collections.sort(a);
Collections.sort(a,new Student.StudentComparator());
printElement(a);
}
}
class Point
{
int x, y;
Point(int x, int y)
{
this.x=x;
this.y=y;
}
public String toString()
{
return "x="+x+","+"y="+y;
}
}
class Student implements Comparable
{
int num;
String name;
//实现比较器，它总是和我们的一个类相关,用内部类
static class StudentComparator implements Comparator //为了调用方便声明为静态的
{
public int compare(Object o1,Object o2)
{
Student s1 = (Student)o1;
Student s2 = (Student)o2;
int result=s1.num > s2.num ? 1: (s1.num==s2.num ? 0 : -1);
if(result==0)
{
return s1.name.compareTo(s2.name);
}
return result;
}
}
Student(int num,String name)
{
this.num=num;
this.name=name;
}
public int compareTo(Object o)
{
Student s=(Student)o;
return num > s.num ? 1 :( (num==s.num) ? 0 : -1);
}
public String toString()
{
return +num+":"+name;
}
}