JAVA编程高级-集合类

JAVA编程高级——集合类1集合类目标:集合的功用，JavaAPI中集合有关类和接口的体系结构。Collection接口、List接口、Set接教学方法：讲授ppt＋上机练习口、Map接口等。集合中的异常。泛型的使用。2本章要点·····Java中的集合类Collection接口Set接口List接口Iterator接口Map接口Mapp接口集合中的异常泛型的使用3Contents12345Java中的集合类Collection接口Map接口集合中的异常泛型的使用4Java中的集合类··集合的概念Java中集合类是用来存放对象的集合相当于一个容器，里面包容着一组对象——容器类其中的每个对象作为集合的一个元素出现JavaAPI提供的集合类位于java.util包内Java中数组与集合的比较数组也是容器，它是定长的，访问较快，但是数组不会自动扩充数组可以包含基本数据类型或引用类型的对象，而集合中只能包含引用类型的对象5Java中的集合类·Java中集合框架层次结构6Contents12345Java中的集合类Collection接口Map接口集合中的异常泛型的使用7Colleciton接口·Collection接口一个Collection中可以放不同类型的数据是Set接口和List接口的父类是否有特定的顺序以及是否允许重复，取决于它的实现Set－无序的集合；不允许重复HashSetList－有序的集合；允许重复ArrayList、LinkedList8方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象Iteratoriterator()产生一个迭代器Object[]toArray()返回一个包含所有元素的对象数组含义Colleciton接口·Collection接口的常用方法9方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象Colleciton接口·Collection接口的常用方法10方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象Set接口·Set接口Collection的子接口用来包含一组无序无重复的对象无序—是指元素存入顺序和集合内存储的顺序不同无重复—两个对象e1和e2，如果e1.equals(e2)返回true，则认为e1和e2重复11方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象Set接口·Set接口示例SetDemo.javaSet有两种主要的集合实现类：HashSet—HashSet的特性是内部对象的散列存取，即采用哈希技术，每个对象利用hashCode()方法算出一个唯一hash值，然后根据该hash值把各个对象尽可能均匀分部到集合中去。当读取对象的时候，同样先计算出对象的hash值，然后根据该值快速到集合中的对应位置取出对象元素。TreeSet—TreeSet存入的顺序跟存储的顺序不同，但是存储是按照排序存储的12方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象List接口·List接口Collection的子接口用来包含一组有序有重复的对象List中的元素都对应一个整数型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素List有两种主要的集合实现类：ArrayListLinkedList13方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象Iteratoriterator()产生一个迭代器Object[]toArray()返回一个包含所有元素的对象数组方法含义booleanremove(Object)从集合中删除对象booleanremoveAll(Collection)清空指定集合List接口·List接口的常用方法14方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象Iteratoriterator()产生一个迭代器Object[]toArray()返回一个包含所有元素的对象数组方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象List接口的实现类·ArrayList类示例ListDemo.javaArrayList是线性顺序存储的，是一种线性表它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态改变的·ArrayList的构造方法ArrayList变量名=newArrayList();15方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象List接口的实现类··LinkedList类是数据结构中链表的java实现相对于List来说，LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加、删除、取得元素，直接提供了这些方法的实现。所以它可以非常方便的实现我们数据结构中的常见的Stack(栈)、queue(队列)等LinkedList类的构造方法LinkedList变量名=newLinkedList();16方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象Iteratoriterator()产生一个迭代器List接口的实现类·LinkedList类的特有方法17方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象List接口的实现类·ArrayList与LinkedList的比较存储结构ArrayList是线性顺序存储LinkedList对象间彼此串连起来的一个链表操作性能ArrayList适合随机查询的场合LinkedList元素的插入和删除操作性高18方法booleanadd(Object)方法booleanadd(Object)booleanaddAll(Collection)intsize()booleanisEmpty()booleancontains(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象Iterator接口·Iterator接口Iterator对象称作迭代器，用来方便的实现对容器内的元素进行遍历操作所有实现了Collection接口的集合类都有一个iterator()方法，返回一个实现了Iterator接口的对象Iterator对象实现了统一的一个用来遍历Collection中对象的方法Iterator是为遍历而设计，能够从集合中取出元素和删除元素，但是没有添加元素的功能Iterator的功能上比较简单，使用中，只能单向移动19方法booleanadd(Object)方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空Iterator接口·Iterator接口的方法示例IteratorDemo.java20方法含义booleanadd(Object)集合中加入一个对象，成功时返回truebooleanaddAll(Collection)集合中加入另外一个集合对象intsize()集合内容纳的元素数量booleanisEmpty()集合是否为空booleancontains(Object)集合内是否含有参数对象Iteratoriterator()产生一个迭代器Object[]toArray()返回一个包含所有元素的对象数组方法含义booleanremove(Object)从集合中删除对象booleanremoveAll(Collection)清空指定集合booleancontainsAll(Collection)判断集合内是否包含子集booleanretainAll(Collection)删除子集合不包含的元素voididclear()l()清空集合含义Contents12345Java中的集合类Collection接口