黑马程序员_java基础--集合框架（2）

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！----------集合框架：(1)为什么出现集合类？面向对象对事物的体现都是以对象的形式，为了方便对多个对象的操作，就对对象进行存储。集合就是存储对象最常用的一种方式.(2)数组和集合都是容器，两者有何不同？**数组长度固定，而集合长度是可变的**数组值可以存储对象，还可以存储基本数据类型;而集合只能存储对象**数组存储数据类型是固定的，而集合存储的数据类型不固定(3)集合类的特点：集合只能存储对象集合的长度是可变的集合可以存储不同类型的对象集合框架图：Collection定义了集合框架的共性功能。1，添加add(e);addAll(collection);2，删除remove(e);removeAll(collection);clear();3，判断。contains(e);isEmpty();4，获取iterator();size();5，获取交集。retainAll();6，集合变数组。toArray();注意：1，add方法的参数类型是Object。以便于接收任意类型对象。2，集合中存储的都是对象的引用(地址)什么是迭代器呢？其实就是集合的取出元素的方式。如同抓娃娃游戏机中的夹子。迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。Collection顶层接口：       |--->List:列表，元素是有序的(元素带角标索引)，可以有重复元素,可以4000有null元素。                   |--->ArrayList(JDK1.2):底层的数据结构是数组数据结构，特点是查询速度快(因为带角标)，                                  但是增删速度稍慢,因为当元素多时，增删一个元素则所有元素的角标都得改变                                   线程不同步。默认长度是10，当超过长度时，按50%延长集合长度。                     |--->LinkedList(JDK1.2):底层数据结构是链表数据结构(即后面一个元素记录前一个)，                                   特点：查询速度慢，因为每个元素只知道前面一个元素，但增删速度快                                   因为元素再多，增删一个，只要让其前后的元素重新相连即可                                   线程是不同步的。                    |--->Vector(JDK1.0):底层数据结构是数组数据结构.特点是查询和增删速度都很慢。                                    默认长度是10，当超过长度时,按100%延长集合长度。                                    线程同步。                                    (Vector功能跟ArrayList功能一模一样，已被ArrayList替代)    |--->Set:集合，元素是无序的(因为没有索引)，元素不可以重复。可以有null元素。                      |--->HashSet(JDK1.2):底层数据结构是哈希表、存取速度快、元素唯一、线程不同步。                                       保证性元素唯一的原理:                                       先判断元素的hashCode值是否相同，再判断两元素的equals方法是否为true                               (往HashSet里面存的自定义元素要复写hashCode和equals方法，以保证元素的唯一性！)                     |--->TreeSet:底层数据结构式二叉树。可以对Set集合中的元素进行排序。元素有序、线程不同步。                                       保证元素唯一性的依据：compareTo方法return 0                                        TreeSet排序的第一种方式:让元素自身具备比较性，比如八种基本数据类型或则字符串，                                                 实现Compareble接口,覆盖compareTo方法，                                                  此方式是元素的自然顺序                                          TreeSet排序的第二种方式:当元素自身不具备比较性(比如存储学生对象时)或者具备的                                                   比较性不是我们所需要的比较性时(比如想字符串的长度排序),                                                   此时就需要让集合自身具备自定义的比较性。                                                    那如何让集合自身具备比较性呢？可在集合初始化时，                                                   就让集合具备比较方式。即定义一个类，                                                   实现Comparator接口，覆盖compare方法。Map顶层接口： |--->HashTable(JDK1.0):                  底层是哈希表数据结构；                 不可以使用null键和null值；                 用作键的对象必须实现hashCode和equals方法来保证键的唯一性                 线程同步，效率低 |--->HashMap(JDK1.2):                  底层是哈希表数据结构；                  允许使用null键和null值；                  线程不同步，效率高；                  保证元素唯一性的:                         原理：先判断元素的hashCode值是否相同，再判断两元素的equals方法是否为true                         (往HashSet里面存的自定义元素要复写hashCode和equals方法，                         以保证元素的唯一性！)|--->TreeMap(JDK1.0):                底层是二叉树结构；                允许使用null键和null值；                线程不同步；                可以给Map集合中的键进行排序.                TreeMap排序的第一种方式:让元素自身具备比较性，比如八种基本数据类型或则字符串，                                 实现Compareble接口,覆盖compareTo方法，                                此方式是元素的自然顺序                  TreeMap排序的第二种方式:当元素自身不具备比较性(比如存储学生对象时)或者具备的                                比较性不是我们所需要的比较性时(比如想字符串的长度排序),                                此时就需要让集合自身具备自定义的比较性。                                 那如何让集合自身具备比较性呢？可在集合初始化时，                                就让集合具备比较方式。即定义一个类，                                实现Comparator接口，覆盖compare方法。List集合子类及其方法(1)List接口是Collection接口的一个子接口。(2)List接口中的元素有如下特点(对角标的操作都是特有方法，因为有序)：A:元素有序(存储顺序和取出顺序一致)B:元素可以重复(3)List接口中的特有方法：A:add(int index,Object obj):在指定位置加入元素B:remove(int index):移除指定位置的元素C:set(int index,Object obj):修改指定位置的元素D:get(int index):获取指定位置的元素E:indexOf(Object obj):获取指定元素的位置F:subList(int start,int end):从一个大的List中截取一个小的ListG:listIterator():返回一个List接口特有的迭代器ArrayList：|--->构造方法摘要：(少用，不是重点)ArrayList()：构造一个初始容量为 10 的空列表。ArrayList(Collection<? extends E> c)： 构造一个包含指定 collection 的元素的列表，  ArrayList(int initialCapacity)： 构造一个具有指定初始容量的空列表。|--->方法摘要：|--->添加：boolean add(E e)： 将指定的元素添加到此列表的尾部。void add(int index, E element)： 将指定的元素插入此列表中的指定位置。boolean addAll(Collection<? extends E> c):按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部 boolean addAll(int index, Collection<? extends E> c)： 从指定的位置开始，将指定 collection      中的所有元素插入到此列表中。 |--->删除：void clear(): 移除此列表中的所有元素。E remove(int index): 移除此列表中指定位置上的元素。 boolean remove(Object o): 移除此列表中首次出现的指定元素（如果存在）。protected  void removeRange(int fromIndex, int toIndex): 移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。boolean removeAll(Collection<?> c): 从列表中移除指定 collection 中包含的其所有元素 |--->获取：E get(int index): 返回此列表中指定位置上的元素。int indexOf(Object o): 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。int lastIndexOf(Object o) 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。   public List<E> subList(int fromIndex,int toIndex): 返回列表中指定的 fromIndex（包括 ）toIndex（不包括）之间的部分视图。Iterator<E> iterator(): 返回按适当顺序在列表的元素上进行迭代的迭代器。ListIterator<E> listIterator(int index):返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。注意：

List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。
所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。
该接口只能通过List集合的listIterator方法获取。

|--->修改：(特有方法！！)E set(int index, E element): 用指定的元素替代此列表中指定位置上的元素。 注意：(1)当往ArrayList里面存入元素没什么要求时，即只要求有序就行时；  (2)当往ArrayList里面存入元素要求不重复时，比如存入学生对象，当同名同姓时视为同一个人，则不往里面存储。则定义学生对象时，需复写equals方法 

public boolean equals(Object obj){if(!(obj instanceof Student))return false;Student stu = (Student)obj;return this.name.equals(stu.name)&&this.age==stu.age;}

  则往ArrayList集合通过add存入学生对象时，集合底层自己会调用学生类的equals方法，判断重复学生则不存入。注：对于List集合，无论是add、contains、还是remove方法，判断元素是否相同，都是通过复写equals方法来判断！

package it.heima.com.collection;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.ListIterator;public class ListDemo {public static void main(String[] args){//method();//演示列表迭代器。ArrayList al = new ArrayList();al.add("java01");al.add("java02");al.add("java03");ListIterator li = al.listIterator();//sop(li.hasPrevious());while(li.hasNext()){Object obj = li.next();if(obj.equals("java02"));li.add("java04");}sop(al);while(li.hasPrevious()){sop("pre::"+li.previous());}sop("hasNext():"+li.hasNext());	//hasNext():truesop("hasPrevious():"+li.hasPrevious());  //hasPrevious():falsesop("----------------------------");while(li.hasNext()){sop("pre::"+li.next());}sop("hasNext():"+li.hasNext());   //hasNext():falsesop("hasPrevious():"+li.hasPrevious());   //hasPrevious():true}public static void method(){ArrayList al = new ArrayList();//添加元素al.add("java01");al.add("java02");al.add("java03");al.add("java04");al.add("java05");al.add("java06");al.add("java07");sop("原集合是："+al);//在指定位置添加元素。al.add(1,"java08");//删除指定位置的元素。al.remove(1);//修改元素。al.set(0, "java001");//通过角标获取元素。sop("al.get(0): "+al.get(0));sop("---------------------------------------------");//获取所有元素。for(int x=0; x<al.size(); x++){sop(al.get(x));}sop("---------------------------------------------");for(Iterator it = al.iterator(); it.hasNext(); ){sop(it.next());}sop("---------------------------------------------");//通过indexOf获取对象的位置。sop("index = "+al.indexOf("java03"));List sub = al.subList(1,5);sop(sub);}public static void sop(Object obj){System.out.println(obj);}}

LinkedListLinkedList:特有方法：addFirst();addLast();getFirst();getLast();获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementExceptionremoveFirst();removeLast();获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException在JDK1.6出现了替代方法。offerFirst();       在此列表的开头插入指定的元素。offerLast();        在此列表末尾插入指定的元素。peekFirst();       获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。peekLast();        获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。获取元素，但不删除元素。如果集合中没有元素，会返回null。pollFirst();          获取并移除此列表的第一个元素；如果此列表为空，则返回 null。pollLast();           获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。获取元素，但是元素被删除。如果集合中没有元素，会返回null。

package it.heima.com.collection;import java.util.LinkedList;public class LinkedListDemo {public static void main(String[] args){LinkedList<Object> link = new LinkedList<Object>();link.addFirst("java01");link.addFirst("java02");link.addFirst("java03");link.addFirst("java04");link.addLast("java05");//link.removeFirst();//link.removeLast();sop("peekFirst():"+link.peekFirst());sop("peekLast():"+link.peekLast());sop(link);sop("pollkFirst():"+link.pollFirst());sop("执行pollkFirst()后的link为:"+link);sop("pollLast():"+link.pollLast());sop("执行pollkLast()后的link为:"+link);}public static void sop(Object obj){System.out.println(obj);}}

vector|--->构造方法摘要：                Vector(): 构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。                          Vector(Collection<? extends E> c):  构造一个包含指定 collection 中的元素的向量，                                    这些元素按其 collection 的迭代器返回元素的顺序排列。        |--->方法摘要：                  |--->添加：                          boolean add(E e): 将指定元素添加到此向量的末尾。                          void add(int index, E element): 在此向量的指定位置插入指定的元素。                                   boolean addAll(Collection<? extends E> c):                                       将指定 Collection 中的所有元素添加到此向量的末尾，                                        按照指定 collection 的迭代器所返回的顺序添加这些元素。                           boolean addAll(int index, Collection<? extends E> c): 在指定位置将指定 Collection 中的所有元素插入到此向量中。                   |--->获取:                          Enumeration<E> elements(): 返回此向量的组件的枚举。                                 Vector特有的取出方式:                                 枚举和迭代器很像，其实枚举和迭代器是一样的，只是因为枚举的名称和方法的名称                                 名字都过长，所以枚举被迭代器取代了。                   |--->枚举Enumeration的方法摘要：                                  boolean hasMoreElements(): 测试此枚举是否包含更多的元素。                                   E nextElement(): 如果此枚举对象至少还有一个可提供的元素，                                  则返回此枚举的下一个元素。 

枚举就是Vector特有的取出方式。发现枚举和迭代器很像。其实枚举和迭代是一样的。因为枚举的名称以及方法的名称都过长。所以被迭代器取代了。枚举郁郁而终了。

set-------<a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------