java集合基础.docx

1 java集合类为什么出现集合类？面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。数组和集合类同是容器，有何不同？数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。集合类的特点集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。2 Collection接口概述Collection接口概述Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为collection 的元素。一些collection 允许有重复的元素，而另一些则不允许。一些collection 是有序的，而另一些则是无序的。Collection接口成员方法boolean add(E e)boolean remove(Object o)void clear()boolean contains(Object o)booleanisEmpty()int size() 注意:collectionXxx.java使用了未经检查或不安全的操作.注意:要了解详细信息,请使用 -Xlint:unchecked重新编译.java编译器认为该程序存在安全隐患温馨提示:这不是编译失败,所以先不用理会,等学了泛型你就知道了booleanaddAll(Collection c)booleanremoveAll(Collection c)booleancontainsAll(Collection c)booleanretainAll(Collection c)Collection接口成员方法Object[] toArray()把集合转成数组，可以实现集合的遍历Iteratoriterator()迭代器，集合的专用遍历方式3 Iterator接口概述Iterator接口概述对collection 进行迭代的迭代器依赖于集合而存在Iterator接口成员方法booleanhasNext()E next() 4 Iterator接口的使用和原理讲解Iterator接口的使用讲解Iterator接口的原理讲解为什么不定义成一个类，而是一个接口看源码是如何实现的1：迭代器接口使用的时候，使用for循环还是while循环2:注意事项:迭代器在使用的时候，有人为了方便，如下使用就会有问题System.out.println(((Student)it.next()).getName()+”---”+((Student)it.next()).getAge()); 5 List接口概述List接口概述有序的collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与set 不同，列表通常允许重复的元素。List案例存储字符串并遍历存储自定义对象并遍历6 List接口成员方法void add(intindex,E element)E remove(int index)E get(int index)E set(intindex,E element) ListIteratorlistIterator()ListIterator接口的成员方法booleanhasPrevious()E previous()ConcurrentModificationException现象原因解决方案7 ArrayList类概述及使用ArrayList类概述底层数据结构是数组，查询快，增删慢线程不安全，效率高ArrayList案例存储字符串并遍历存储自定义对象并遍历8 Vector类概述及使用Vector类概述底层数据结构是数组，查询快，增删慢线程安全，效率低Vector类特有功能public void addElement(E obj)public E elementAt(int index)public Enumeration elements()Vector案例存储字符串并遍历存储自定义对象并遍历LinkedList类概述及使用LinkedList类概述底层数据结构是链表，查询慢，增删快线程不安全，效率高LinkedList类特有功能public void addFirst(E e)及addLast(E e)public E getFirst()及getLast()public E removeFirst()及public E removeLast()LinkedList案例存储字符串并遍历存储自定义对象并遍历ArrayList去除集合中字符串的重复值(字符串的内容相同)去除集合中自定义对象的重复值(对象的成员变量值都相同)LinkedList请用LinkedList模