黑马程序员_Java集合框架

集合类

1，为何出现集合类？

　　面向对象语言对食物的体现都是以对象的形式，因此为了方便对多个对象的操做，就对对象进行存储，集合就是存储对象最经常使用的一种方式。

2，数组和集合类同是容器，有何不一样？

　　数组虽然也能够存储对象，但长度是固定的，集合长度是可变的。数组中能够存储基本数据类型，集合只能存储对象。

3，集合类的特色：集合只用于存储对象，集合长度是可变的集合能够存储不一样类型的对象。（参阅顶层，建立底层）

 

Collection

　　|--List：元素是有序的，元素能够重复，由于该集合体系有索引。

　　　　|--ArrayList:底层的数据结构使用的是数组结构。特色：查询速度很快。可是增删稍慢。线程不一样步。（百分之五十延长）

　　　　|--LinkList:底层使用的是链表数据结构。特色：增删速度很快，查询速度稍慢。

　　　　|--Vector：底层是数组数据结构。线程是同步的。被ArrayList替代了。（百分之百延长）

　　|--Set：元素是无序的（存入和取出的顺序不必定一致），元素不能够重复。

　　　　|--HashSet：　底层数据结构是哈希表。线程是非同步的。保证元素惟一性的依据：经过元素的两个方法，hashCode和equals来完成的。

　　　　|--TreeSet：能够对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素惟一性的依据：compareTo方法return 0。

 

4,为何会出现这么多的容器呢？

　　由于每个容器对数据的存储方式都有不一样。这个存储方式称之为：数据结构。

共性方法：接口Collection

1,boolean add(E e);//添加一个元素。

2,boolean addAll(Collection c);//添加一堆元素。

3,void clear();//清空元素。

4,boolean remove(Object o);//移除一个元素。

5,boolean removeAll(Collection c);//移除一堆元素。（不是所有）

6,boolean contains(Object o);//是否包含某一个元素。

7,boolean containsAll(Collection c);//是否包含一堆元素。

8,boolean equals(Object o);//比较是否相等。

9,int hashCode();//返回此collection的哈希码值。

10,boolean isEmpty();//判断集合是否为空。

11,int size();//返回此集合的元素数，即长度。

12,boolean retainAll(Collection c);//取交集。

13,Object[] toArray();//返回集合中全部元素的数组。

14,T[] toArray(T[] a);//返回集合中全部元素的数组，返回数组的运行时类型与指定数组的运行时类型相同。

15,Iterator iterator();//返回在此集合的元素上进行迭代的迭代器。

注意：

1，add方法的参数类型是Object，以便于接受任意类型变量。

2，集合中存储的都是对象的引用（地址）。

迭代器：

接口Iterator iterator():返回在此collection的元素上进行迭代的迭代器。

接口中的方法：

1，boolean hasNext()：若是仍有元素能够迭代，则返回true。

2，E next()：返回迭代的下一个元素。

3，void remove()：从迭代器指向的collection中；移除迭代器返回的最后一个元素（可选操做）。 

//获取迭代器，用于取出集合中的元素。

//什么是迭代器呢？其实就是集合的取出元素的方式。

就把取出方式定义在集合的内部，这样取出方式就能够直接访问集合内容的元素。那么取出方式就被定义成了内部类。

而每个容器的数据结构不一样，因此取出的动做细节也不同，可是都有共性内容判断和取出，呢么能够将共性抽取。

那么这些内部类都符合一个规则，该规则是Iterator。

如何获取集合的取出对象呢？经过一个对外提供的方法：iterator();

　　第一种：

while(it.hasNext())

{

　　sop(it.next());

}

第二种：

for(Iterator it = al.iterator() ; it.next() ; )

{

　　sop(it.next());

}

1、List集合共性方法

 list集合特有方法（凡是能够操做角标的方法都是该体系特有的方法）：

1，void add(int index,E element):在列表的指定位置插入指定元素。

2，boolean addAll(int index,Collection c):将指定Collection中的全部元素都插入到列表中的指定位置。

3，E get(int index):返回列表中指定位置的元素。

4，int indexOf(Object o):返回次列表中第一次出现的指定元素的索引，若是此列表不包含该元素，则返回-1。

5，int lastIndexOf(Object o)：返回次列表中最后出现的指定元素的索引，若是列表不包含此元素，则返回-1。

6，ListIterator listIterator():返回此列表元素的列表迭代器（按适当顺序）。

7，E remove(int index):移除列表中指定位置的元素。

8，E set(int index,E element)：用指定元素替换列表中指定位置的元素。 

9，List subList(int fromIndex,int toIndex):返回列表中指定的fromIndex(包括)和toIndex（不包括）之间的部分视图。

10，boolean isEmpty()：若是列表不包含元素，则返回true。

 

listIterate（list集合特有的迭代器，ListIterator是Iterator的子接口）

 在迭代时，不能够经过集合对象的方法操做集合中的元素，由于会发生ConcurrentModificationException异常。

 因此在迭代时，只能用迭代器的方法操做元素。能够Iterator方法是有限的，只能对元素进行判断、取出和删除的操做。

若是想要其余的操做如添加，修改等，就须要使用其接口LidtIterator。该接口只能经过List结合的ListIterator方法获取。

方法摘要：

1，boolean hasNext()：正向遍历。

2，boolean hasPrevious()：逆向遍历。

3，void add(E e)：将指定的元素插入列表（可选操做）。

4，int nextIndex()：返回对next的后续调用所返回元素的索引。

5，E previous():返回列表中的前一个元素。

6，int previousIndex()：返回对previous的后续调用所返回元素的索引。

7，void set(E e)：用指定元素替换next或previous返回的最后一个元素。 

Vector中的枚举

Enumeration elements()：返回此向量的组件的枚举。

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

接口Enumeration中的方法：

1，boolean hasMoreElements()：测试此枚举是否包含更多的元素。

2，E nextElement()：若是此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。

LinkedList链表

LinkedList特有方法：

1，void addFirst(E e):将指定元素插入此列表的开头。

2，void addLast(E e)：将指定元素插入此列表的结尾。

//此列表为空时，会抛出NoSuchElementException:没有这个元素异常。

//获取元素，但不删除元素。

3，E getFirst():返回此列表的额第一个元素。

4，E getLast()：返回此列表的额最后一个元素。

//获取元素，可是元素被删除。

5，E removeFirst()：移除并返回此列表的第一个元素。

6，E removeLast()：移除并返回此列表的额最后一个元素。　　 

 //JDK1.6版本之后出现了替代方法，此列表为空时，则返回null。

1，boolean offerFirast():在此列表的开头插入指定的元素。

2，boolean offerLast()：在此列表末尾插入指定的元素。

3，E peekFirst()：获取但不移除此列表的第一个元素；若是此列表为空，则返回 null。

4，E peekLast(): 获取但不移除此列表的最后一个元素；若是此列表为空，则返回 null。

5，E pollFirst()：获取并移除此列表的第一个元素，若是此列表为空，则返回null。

6，E pollLast()：获取并移除此列表的最后一个元素，若是此列表为空，则返回null。

练习：使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出（如同一个杯子）

队列：先进先出 First in First out FIFO（如同一个水管）

注意：为何要封装？咱们直接能够用LinkedLIst能够完成，可是它只有自身含义，叫链表。咱们想把它作成跟咱们项目相关的一些容器，咱们须要起一些本身特定的名称来使用会更方便一些。这时候就要把它原有的基础上封装进咱们的描述当中，并对外提供一个本身更能识别的名称。

ArrayList练习一

去除ArrayList集合中重复的元素。//Object obj =  it.next();　　if(!newAl.contains(obj))　　newAl.add(obj);

注意：在迭代器循环时，next只能调用一次，就要hasNext判断一次，写多了就会发生NoSuchElementException:没有这个元素异常。

ArrayList练习二

将自定义对象做为元素存到ArrayList集合中，并去除重复元素。

好比：存人对象。同姓名，同年龄，视为同一我的，为重复元素。

思路：

1，对人描述，将数据封装进人对象。（复写equals方法）

2，定义容器，将人存入。

3，取出。

注意：List集合判断元素是否相同，依据的是元素的equals方法。

 

2、Set集合共性方法

 Set集合的功能和Collection是一致的。只有一种特定的元素取出方式就是Iterator。

HashSet集合

HashSet是如何保证元素的惟一性呢？是经过元素的两个方法，hashCode和equals来完成的。

若是元素的hashCode值相同，才会判断equals是否为true。

若是元素的hashCode值不一样，不会判断equals。

 因此：当咱们在自定义对象的时候，一般都要复写hashCode和equals方法，由于对象有可能要存放到HashSet集合当中。 

不复写它也有，可是都是根据地址值来判断元素是否相同，咱们存元素时都是new，地址值确定都不同，因此通常都会复写。

public int hashCode()

{

　　return name.hashCode()+age*39;

　　//age后不乘值，容易致使哈希值相同，还要去判断equals，比较低效。为了保证哈希值惟一，age后乘以一个值。

}

 注意：当相同元素能存进集合时，要检查元素复写的hashCode和equals方法是否出错。（复写方法不能出错）

 

 HashSet判断和删除的依据

 对于判断元素是否存在以及删除等操做，依赖的方法是hashCode和equals方法。

TreeSet集合

二叉树都是根据return 0来判断元素是否相同。

1，实现comparable接口（让元素自身具有比较性）

TreeSet排序的第一种方式：让元素自身具有比较性，元素须要实现comparable接口，覆盖compareTo方法。这种方式也称为元素的天然顺序，或者叫作默认顺序。

需求：往TreeSet集合中存储自定义学生对象。按照学生的年龄进行排序。

因为学生类不具有可比性，因此实现了Comparbale接口，对学生类对象具备可比性。

interface Comparable:此接口强行对实现她的每一个类的对象进行总体排序。这种排序称为天然排序。类的compareTo方法被称为它的天然比较方法。

int compareTo(T o)：比较此对象与指定对象的顺序。保证元素惟一性的依据：compareTo方法return 0。

记住：排序时，当主要条件相同时，必定要判断一下次要条件。

2，实现Comparator方式排序（让集合自身具有比较性）

TreeSet排序的第二种方式：定义一个类，实现Comparator接口，覆盖compare方法。

当元素自身不具有比较性时，或者具有的比较性不是所须要的，这时就须要让集合自身具有比较性。在集合初始化时，就有了比较方式。

TreeSet(Comparator comparator):构造一个新的空的TreeSet,它根据指定比较器进行排序。 

接口Comparator　　方法摘要：

int compare(T 01,T 02):比较用来排序的两个参数。

boolean equals(Object obj):指示某个其余对象是否“等于”此Comparator。

 当两种排序都存在时，以比较器为主。

 练习一》按照字符串长度排序。

 字符串自己具有比较性。可是它的比较方式不是所须要的，这是就只能使用比较器。

 

...