JavaSE_8_容器类_2.0.pptVIP

* * * * * * 要存入HashSet容器的重写hashCode()方法。 * * * * * * * * * * * * * * * * * * * * * * * Comparator接口 使用Comparable接口定义排序顺序有局限性：实现此接口的类只能按compareTo()定义的这一种方式排序。 如果同一类对象要有多种排序方式，应该为该类定义不同的比较器(实现Comparator接口的类)。 Comparator接口中的比较方法： public int compare(Object a, Object b);　该方法如果 返回 0，表示 this == obj 返回正数，表示 this obj 返回负数，表示 this obj TreeSet有一个构造方法允许给定比较器，它就会根据给定的比较器对元素进行排序。 Java高端培训 * 多个比较器的示例 Java高端培训 * List接口 实现List接口的容器类中的元素是有序的，且允许重复。 List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。 JDK API所提供的List容器类常用的有 ArrayList LinkedList Vector (并不常用) Java高端培训 * 目标 容器概念及 API Collection 接口 Iterator 接口 容器的泛型操作－JDK5.0 用forEach(JDK5.0)遍历Collection Set接口 Comparable接口、Comparator接口 List接口 Collections类 Map接口 Java高端培训 * List接口 List接口比Collection接口中新增的几个实用方法： public Object get(int index)　 返回列表中的元素数 public Object add(int index, Object element);　 在列表的指定位置插入指定元素.将当前处于该位置的元素（如果有的话）和所有后续元素向右移动 public Object set(int?index, Object?element) ;　 用指定元素替换列表中指定位置的元素 public Object remove(int?index) ????? 移除列表中指定位置的元素 public ListIterator listIterator() 返回此列表元素的列表迭代器 Java高端培训 * ArrayList ArrayList是使用数组结构实现的List容器 优点： 对于使用索引取出元素有较好的效率 它使用索引来快速定位对象 缺点： 元素做删除或插入速度较慢 因为使用了数组，需要移动后面的元素以调整索引顺序。 示例 Java高端培训 * LinkedList LinkedList是使用双向链表实现的容器。 LinkedList新增了一些插入、删除的方法。 优点： 对频繁的插入或删除元素有较好的效率 适合实现栈(Stack)和队列(Queue) 示例 Java高端培训 * Vector 旧版的ArrayList，它大多数操作跟ArrayList相同，区别之处在于Vector是线程同步的。 它有一枚举方式可以类似Iterator进行遍历访问： Java高端培训 import java.util.Vector; import java.util.Enumeration; public class VectorTest{ public static void main(String[] args){ VectorString v = new VectorString(); v.add(向量); v.add(123); v.add(abc); EnumerationString e = v.elements(); while(e.hasMoreElements()){ System.out.println(--- + e.nextElement()); } } } * 目标 容器概念及 API Collection 接口 Iterator 接口 容器的泛型操作－JDK5.0 用forEach(JDK5.0)遍历Collection Set接口 Comparable接口、Comparator接口 List接口 Collections类 Map接口 Java高端培训 * Collections类 java.util.Collections类是操作容器的工具类，提供了一些静态方法实现了基于容器的一些常用算法 void sort(List list)　根据元素的自然顺序 对指定List列表按升序进行排序。Lis