容器collection

一、容器collection 容器是java api提供的一系列实例，用于在程序中存放对象。数组分配长度不能再改变，只能再次生成。 1、collection api在java.util包中 2、容器结构Set,HashSet;List,LinkList,ArrayList;Map,HashMap,set和list的对象是一个一个装入容器的，map的对象是成对装入容器的。 collection:定义了存取一组对象的方法，其子接口分别定义了存储方法。 List:有顺序可以重复的 Set:没有顺序，不能重复 Map存储"键值-对"映射的方法(key-value)

二、collection中定义的方法 int size(); boolean isEmpty(); void clear(); boolean contains(Object o); boolean add(Object o); boolean remove(Object o); Iterator iterator(); boolean containsAll(Collection c);//是否包含所有 boolean addAll(Collection c); boolean removeAll(Collection c);//添加所有 boolean retainAll(Collection c);//交集 Object[] toArray();//转换为对象数组

三、HashSet，Hash表集 remove(Object o),逐个检查并去除。如果类中没有重写equals方法，则使用容器时检查的是对象引用是否相等 Container对象在调用remove，contain等方法时需要比较对象是否相等，这会设计到对象类型的equals方法和hashcode方法，对于自定义的类需要重写equals方法和hashcode方法以实现自定义对象相等的规则 相等的类应该具有相等的hashcode方法 **增加Name类的equals方法和hashCode方法： public boolean equals(Object o) {  if(o instanceof Name) {   Name n = (Name)o;   return ();  }  return super.equals(o); }

四、iterator迭代器 1、所有collection接口的容器类都有一个iterator方法，用于返回一个Iterator对象 2、Iterator对象称为迭代器，用于方便的实现容器内元素的变量操作 3、Iterator对象提供一下方法 bollean hasNext();//判断游标右边是否有元素 Object Next();//返回游标游标的元素，并将游标指向该元素 void remove();//删除游标左边的元素，执行完后指向下一个元素 4、不同的容器类的遍历方法不同，所有出现迭代器 5、将collection转变为iterator，然后在iterator用其成员变量去遍历collection 6、Iterator.remove()是迭代器中删除元素的唯一安全方法，执行后iterator将被锁定并不能再次被执行 7、iterator对象是一个游标对象，它指向的next才是应有的对象，它把遍历类和要遍历的类结合在了一起

五、Set接口 1、Set extends Collection,Set没有提供额外的方法，但是Set中的元素没有顺序且不能重复。 2、Set与集合的概念相对应 3、包括有TreeSet和HashSet等 4、注意：相同元素不能放在同一个Set中，系统不会对此情况进行提示

六、List和Collection类 List接口 1、List是从Collection派生的。实现List接口中的容器是有顺序，可重复的 2、List中的元素都对于一个整型序号，可以根据序号存取容器中的元素 3、J2SDK中提供的List容器有ArrayList，LinkList等 4、常用方法 Object get(int index); Object set(int index, Object element); void add(int index, Object element); Object remove(Object  o); int lastIndexOf(Object 0); 多态可以将父类转型为子类，可以使用子类的成员。 List常用方法，位于java.util.Collection中 void sort(List); void suffle(List);//随即重排 void reverse(List);//逆序重写整个List void fill(List, Object);//用特定的对象重写整个List void copy(List dest, List src);//将src拷贝到dest中 int binarySearch(List, Object);//顺序查找List容器，采用折半查找，返回位序

七、Comparable接口 位于java.lang.Comparable下，它只有一个方法。 public int compareTo(Object obj) 返回0时，this==obj;正数，this>obj;负数，this<obj 实现Comparable接口通过重写compareTo()方法从而确定该类对象的排序方式

八、Map接口 1、选用数据接口的规则，Array读取快，写入慢，Link改变快但是读取慢，Hash速度在两者之间 2、实现接口的类使用key-value对 3、Map实现接口有HashMap和TreeMap 4、Map中存储的K-V对通过键表示，所以Key不能重复 5、常用方法 Object put(Object key, Object  value) Object get(Object k) Object remove(Object k) boolean containsKey(Object k) int size() void clear() boolean isEmpty() void putAll()//全部拷贝写入

九、范型Generic 起因:1.4版本前类型不明确，装入集合类型都被当成Object 对待，失去了自己的实际类型；集合中读取时需要转型，效率低，容易出错 解决办法:1、定义集合同时定义集合中对象的类型2、定义时使用Collection指定，循环时使用iterator指定，可以增强程序的可读性和稳定性

十、总结 "1136" 一个图   Collection分类图 一个类 Collection 三个知识点 For,Generic,Auto-boxing/unboxing 六个接口 Collection, List, Map, Linked, Interator, Comparable