J2SDK所提供的容器API位于java.util包内
容器API的类图和结构如下图所示:

Paste_Image.png

1个图,1个类,3个知识点,6个接口.

• Collection 接口定义了存取一组对象的方法,Set和List分别定义了存储方式
  • set中的数据对象没有顺序且不可重复.
  • List中的数据对象有顺序且可以重复.
• Map接口定义了存储"键(key)--值(value)映射对"的方法

Collection的方法举例

import java.util.*; public class TestCollect { public static void main(String[] args) { Collection c = new ArrayList(); //ArrayList()相当于是容器 c.add("hello"); c.add(new Name("f1","l1"));//添加,remove为删除,原理为先去equals,如果true那么,则去除掉add内容 c.add(new Integer(100)); System.out.println(c.size()); System.out.println(c); } } class Name { public String firstName,lastName; public Name(String firstName,String lastName){ this.firstName = firstName; this.lastName = lastName; } public String getfirstName(){ return firstName; } public String getlastName(){ return lastName; } public String toString() { return firstName + " " + lastName; //重写输出类型. } }
//add为添加.输出这个c的时候,打印这个c的时候,相当于调用了c.toString的方式.c.toString的输出形式.首先[],然后挨个输出盘里内容,中间用逗号隔开. 以上的程序解决了表格的添加问题,以及不断重复的效率低下.

重写equals

如果要重写equals这个方法的话,必须重写这个hashcode()索引方法..

Paste_Image.png

Iterator接口

• 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象
• Interator对象称作迭代器,用以方便的实现对容器内元素的遍历操作
• Interator接口实现了如下方法;
  • boolean hasNext;//判断右边是否有元素
  • Object next(); //返回游标右边的元素并将游标移动到下一位置(substring)
  • void remove //删除游标左边的元素,在执行完next之后该操作只能执行一次

List接口算法

• java.util.Collections.提供了一些静态方法实现基于List容器的常用算法
  • void sort(List) 对List容器内的对象进行排序
  • void shuffle(List) 对List容器内的对象进行随机排列
  • void reverse(List) 对List容器内的对象进行逆序排列
  • void fill(List,object) 用一个特定的对象重写整个List容器
  • void copy(List dest,List src)将src容器内的内容拷贝到dest容器
  • int binarySearch(List,Objcet)对于顺序的List容器,采用折半查找的方法查找特定对象.

Comparable接口

• 比较以上接口排序的时候需要怎样的判定容器中的对象大小.
• 所有可以排序的类都实现了java.lang.Comparable接口,Comparable接口只有一个方法,
  public int comparabTo(object boj);
• 该方法
  • 返回值为0,表示this = obj;
  • 返回正数表示this > obj;
  • 返回负数表示this < obj;

实现了comparable 接口的类通过实现comparaTo方法从而确定该类对象的排序方式.

如何选择数据结构

衡量标准:读的效率和改的效率

• Array读快改慢
• Linked改快读慢
• Hash两者之间

MAP接口

• 实现MAP接口的类用来存储键--值 对.(key为索引)
• MAP接口的实现类有HashMap和TreeMap等.
• Map类中存储的键--之对通过建来标识,所以键值不能重复(依然为equals方法,但是比较equals的方法很慢,所以直接比较Hashcode因为为int类型.).
  object put(Object key,Object value);//这个key和对应的value
  Object get(Object key);//这个key对应的value
  Object remove(Objcet key);//删除这个key和对应的value
  boolean containsKey(Object key);//是否包含这个key
  boolean containsValue(Object value);//是否包含这个value
  int siza();//一共多少对
  boolean isEmpty();
  void putAll(Map t);//把t的key全部放到里面.
  void clear();
  //以上内容,在1.5版本以前需要将例如1的值,强行转换成Integer然后才能输入进去,而1.5之后,我们可以将1打包,输入进去.自动完成打包,解包.减少我们的代码数量
  例如m1.put("one",new Integer(1));
  现在为m1.put("one,1);自动将1打包成一个

JDK1.5之后新增加的东西,Auto-boxing/unboxing

• 在合适的实际自动打包,解包
  • 自动将基础类型转换为对象
  • 自动将对象转换为基础类型
    import java.util.* public class TestArgewords{ private static final Integer One = new Integer(1); public static void main(String args[]) { Map m =new HashMap(); for(int i = 0;i <args.length;i++) { Integer freq = (Integer)m.get(args[i]); m.put{args[i],(freq == null? One : new Integer(freq.intValue() + 1))}; } System.out.println {m.size() + " "); System.out.println(m) } }

泛型

JDK1.4以前类型不明确;

• 装入集合的类型都被当做Objcet对待,从而失去本身的实际类型
• 从集合中取出时往往需要转型,效率低,容易出错

解决办法:

• 在定义集合的时候同时定义集合中对象的类型
• 示例:BasicGeneric.java
  • 可以在定义Collcetion的时候指定
  • 也可以在循环时用Iterator指定

好处:增强程序的可读性和稳定性.

总结1136

• 一个图.
• 一个类
  • Collections
• 三个知识点
• for
• Generic泛型
• Auto-boxing/unboxing自动打包,解包
• 六个接口
  • Collection接口
  • Set List接口
  • Map接口
  • iterator接口(用数组模拟链条方法图记忆)
  • Comparable(定义一个类的两个对象谁大谁小).