Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4703937
  • 博文数量: 405
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 8459
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-23 19:15
  • 认证徽章:
个人简介

qq:78080458 学习交流群:150633458

文章分类

全部博文(405)

文章存档

2019年(123)

2018年(130)

2016年(20)

2015年(60)

2014年(41)

2013年(31)

分类: Java

2013-11-13 20:49:13

集合框架:
所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构,包含了实现集合的接口与类。
Collection:集合层次中的根接口,JDK没有提供这个接口直接的实现类。集合就是对象,它表示了一组对象。
Set:不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。
List:是一个有序的集合,可以包含重复的元素。提供了按索引访问的方式。所谓有序是指List中元素按照一定的次序摆放
Map:包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。

ArrayList:我们可以将其看作是能够自动增长容量的数组。
利用ArrayList的toArray()返回一个数组。
Arrays.asList()返回一个列表。
迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素

import java.util.*
class ArrayListTest
{
 public static void printElements(Collection c)   //打印元素
 {
  Iterator it = c.itorater();
  while(it.hasNext())
  {
   System.out.println(it.next); 
  }
 }
 public static void main(String[] args)
 {
  ArrayList a1 = new ArrayList();
  a1.add("zs");
  a1.add("ls");
  a1.add("ww");
  printElement(a1);
  
  a1.add(new Point(0,0));
  a1.add(new Point(1,1));
  a1.add(new Point(2,2));
  for(int i=0; i   {
   System.out.println(a1.get(i));  //get方法获取元素
  }
  System.out.println(a1);         //调用toString方法
  
  Object[] obj = a1.toArray();     //返回一个包含元素的对象数组,Object类型
  for(int i=0; i   {
   System.out.println(obj[i]);
  }
  
  List l = array.asList(obj);    //从数组返回一个固定长度的链表
  System.out.println(l);
  l.add("wj");                   //错误,l的长度固定了
  
  Iterator it = a1.iterator();    //迭代器方便操作数组
  while(it.haaNext())             //hasNext判断有没有下一个元素
  {
   System.out.println(it.next());  //next返回下一个元素
  }
  
  Student st1 = new Student(0, "zs");
  Student st2 = new Student(1, "ls");
  Student st3 = new Student(2, "ww");
  a1.add(st1);
  a1.add(st2);
  a1.add(st3);
  Collections.sort(a1);  //自然排序
  Collections.sort(a1,new Student.StudentComparator());
  Collections.sort(a1,Collections.reverseOrder());  //反向排序
  printElements(a1);
 }
}

class Point
{
 int i,j;
 Point(int x, int y)
 {
  this.x = x;
  this.y = y;
 }
 
 public String toString()
 {
  return "x=:" + x + ";" + "y=:" + y;
 }
}
Collections类
排序:Collections.sort()   //对链表进行排序
(1)自然排寻(natural ordering );  //自然排序:2在3的前面,字母a在字母b的前面
(2)实现比较器(Comparator)接口。
取最大和最小的元素:Collections.max()、Collections.min()。
在已排序的List中搜索指定的元素:Collectons.binarySearch()

class Student impelments Comparable  //实现Comparable接口
{
 int num;
 String name;
 Student(int num, String name)
 {
  this.num = num;
  this.name = name;
 }
 
 static class StudentComparator imlements 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)
   {
    result = s1.name.compareTo(s2.name)   //学号相同,比较名字
   }
   return result;
  }
 }
 
 public int compareTo(Object o)    //覆盖compareTo方法
 {
  Student s = (Student)o;
  return num > s.num ? 1:(num == s.num ? 0: -1);
 }
 
 public String toString(Student s)
 {
  return "num =:" + num + "name=:" + name;
 }
}

阅读(13821) | 评论(0) | 转发(2) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册