Java学习笔记——容器

容器的概念

Java API所提供的一些列的实例，用于在程序中存放对象

容器API

容器API位于java.util包内
1136-记住一个图，一个类，三个知识点和6个接口

Collection接口-定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式
Set：类似数学里的集合，在此没有顺序且不可以重复
List：有顺序并且可以重复（两个对象之间互相equals，就算重复了）
Map：接口定义了存储“键（key）——值（value）映射对”的方法

Collection接口

Collection方法举例：

• 容器类对象再调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法；对于自定义的类型，需要重写equals和hasdCode方法以实现自定义的对象相等规则。
  • 注意：相等的对象应该具有相等的hash codes。
• 增加Name类的equals和hashCode方法如下：
  重写equals方法，应该重写hashcode方法
  （两个对象互相equals，它们之间的hashcode就应该相等
  什么时候用，当对象作为索引时，一对一对的存信息，如信息管理系统，名字作为索引放内存里，当真正找相关的信息的时候，先找名字，再找相关的信息）

public boolean equals(Object obj) {
    if (obj instanceof Name) {
        Name name = (Name) Obj;
        return (firstName.equals(name.firstName)) 
        && (lasName.equals(name.lastName));
    return super.equals(obj);
}
public int hashcode() {
	return firstName.hashCode();
}
        

Iterator接口

• 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
• Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
• Iterator接口定义了如下方法：

boolean hasNext();    //判断游标右边是否有元素
Obeject next();		  //返回游标右边的元素并将游标移动到下一个位置
void remove();  	   //删除游标左面的元素，在执行完next之后该操作智能执行一次

增强的for循环

• 增强的for循环对于遍历array或Collection的时候相当方便
• 缺陷：
  • 数组：不能方便的访问下标值
  • 集合：与使用Iterator相比，不能方便的删除集合中的内容
    • 在内部也是调用Iterator
• 总结： 除了简单遍历并读出其中的内容外，不建议使用增强for

Set接口

• Set接口时Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有顺序的，而且不可以重复。
• Set容器可以与数学中“集合”的概念相对应。
• J2SDK API中 所提供的Set容器类有HashSet，TreeSet等。

List接口和Comparable接口

• LIst接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
• J2SDK 所提供的List 容器类有ArrayList，LinkedList等。

List常用算法

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

Comparable接口

• 问题：上面的算法根据说明确定容器中对象的“大小”顺序？
• 所有可以“排序”的类都实现了java.lang.Comparable 接口，Comparable接口中只有一个方法
  • public int compareTo(Object obj)；该方法：
    ** 返回 0 表示 this == obj
    ** 返回 正数 表示 this > obj
    ** 返回 负数 表示 this < obj
• 实现了Comparable 接口的类通过实现 comparaTo 方法从而确定该类对象的排序方式。

【如何选择数据结构*】

选哪一种，根据实际当中的应用，实事求是的来。

Collections 类

Map接口

• 实现Map接口的类用来存储 键——值 对。
• Map 接口的实现类又HashMap和TreeMap等。
• Map类中存储的键——值对通过对键来标识，所以键值不能重复。
  • Object put (Object key, Object value);
  • Object get (Object key);
  • Object remove (Object key);
  • boolean containsKey (Object value);
  • boolean containsValue (Object value);
  • int size ();
  • boolean isEmpty ();
  • void putAll (Map t);
  • void clear ();
    

自动打包/解包

Auto - boxing/unboxing

• 在合适的时机自动打包、解包
  • 自动将基础类型转换为对象（打包）
  • 自动将对象转换为基础类型（解包）
    

泛型

起因：

-JDK 1.4 以前类型不明确：
–装入集合的类型都被当做OBject对待，从而失去自己的实际类型。
–从集合中取出时往往需要转型，效率低，容易产生错误。

解决方法：

-在定义集合的时候同时定义集合中对象的类型
-示例： BasicGeneric.java
–也可以在定义Collection的时候指定
–也可以在循环时用Iterator指定

好处：

-增强程序的可读性和稳定性

总结

※ 1136
——一个图
——一个类 -Collections
——三个知识点

• For
• Generic
• Auto-boxing/unboxing

——六个接口：Collection（最上层），Set，List，Map，Iterator，Comparable