JAVA第六old精要.pptVIP

第6章 容器 6.1 容器的概念 学生信息管理系统 如何管理全部的学生对象？ 用数组的缺点？ 6.2 Java容器类框架 java.util包 Collection 列表（List）：按照一定次序排列的对象集，对象之间有次序关系，对象可以重复。 集合（Set）：对象唯一，不会重复。 队列（Queue）：根据排队规则确定对象的顺序 Map （映射表）：一群成对的对象集，这些对象各自保持着“键-值”（key-value）对应关系。 允许使用一个对象来查找另一个对象（字典） 6.3 Collection接口 int size(); boolean isEmpty(); boolean contains(Object o); IteratorE iterator(); Object[] toArray(); boolean add(E o); boolean remove(Object o); boolean containsAll(Collection? c); boolean addAll(Collection? extends E c); boolean removeAll(Collection? c); boolean retainAll(Collection? c); void clear(); boolean equals(Object o); 实例1 Collection c = new ArrayList(); c.add(Java); c.add(new Student(1,Tom,60)); c.add(new Integer(12)); System.out.println(c.size()); System.out.println(c); 6.4 List接口 Collection接口的子接口 特点：实现该接口的类中的元素是有顺序的，可以重复 List容器中的元素都有一个对应的整数型的序号，用以记录元素在容器中的位置，可以根据序号取元素 主要实现类：ArrayList、LinkedList（双向链表，插入数据速度快；但随机访问慢） List list = new LinkedList(); for(int i=0;i=5;i++){ list.add(a+i); } System.out.println(list); list.add(3,b); System.out.println(list); list.set(6,c); System.out.println(list); System.out.println((String)list.get(2)); System.out.println(list.indexOf(a3)); list.remove(1); System.out.println(list); Vector（向量，一般不用） List接口的实现类 特点：跟ArrayList一样，都是可变长的对象数组 与ArrayList区别（尽量使用ArrayList） Vector是线程安全的，是可以同步的，运行效率低； ArrayList不同步，适合于单线程环境中 Stack（栈，使用LinkedList代替） extends Vector 特点：LIFO（后进先出）的对象堆栈 LinkedList具有能够直接实现栈的所有功能的方法 主要方法： public Object push(E item) public Object pop()//移除堆栈顶部的对象，并作为此函数的值返回该对象 public Object peek()//查看堆栈顶部的对象，但不从堆栈中移除它 public boolean empty() public int search(Object o) 6.5 Queue（队列） 队列：一种先进先出（FIFO）的容器，从容器的一端放入对象，从另一端取出对象，并且放入和取出的顺序相同。 说明：JDK5.0添加 主要方法 offer()：（入队）如果可能，将指定的元素插入此队列。 peek()，element()：在不移除的情况下返回队头。peek方法在队列为空时返回null，element方法在队列为空时抛出异常。 poll()，remove()：移除并返回队头（出队）。poll方法在队列为空时返回null，remove方法在队头为空时抛出异常。 主要子类：LinkedList 6.6 Set接口 Collection接口的子接口，未提供额外的方法 理解：实际上Set就是Collection，只是行为不同（继